Python

Python RSS

palindrome

Thread Solved

•

Join Date: Jul 2008

Posts: 1,046

Reputation: jlm699 is a jewel in the rough

Solved Threads: 263

jlm699

Offline

Knows where his Towel is

#11

23 Days Ago

•

Originally Posted by kisan

IT was quite helpful. so in case of palindromes how can we remove the symbols and capital letters using .upper and replace function?? for example
"Madam, in Eden I'm Adam!"

Use replace to swap out the punctuation for an empty string (''). Then use upper on both the original and the reversed string when you compare them so that the cases are the same.

1. Use Code Tags.
2. Homework? Show Effort.
3. Keep discussions on the forum: no PMs

•

Join Date: Oct 2004

Posts: 4,003

Reputation: vegaseat is just really nice

Solved Threads: 928

vegaseat

Offline

DaniWeb's Hypocrite

#12

23 Days Ago

Here are a few things you can do with Python ...

 Help with Code Tags 
 Python Syntax (Toggle Plain Text) 
s = "Madam, in Eden I'm Adam!"
 
new = ""
for c in s:
    if c.isalpha():
        new += c
 
print(new)  # MadaminEdenImAdam
 
# convert all characters to lower case
new = new.lower()
 
print(new)  # madaminedenimadam
 
# reverse new
new_rev = ''.join(reversed(new))
 
print(new_rev)         # madaminedenimadam
print(new == new_rev)  # True
s = "Madam, in Eden I'm Adam!"

new = ""
for c in s:
    if c.isalpha():
        new += c

print(new)  # MadaminEdenImAdam

# convert all characters to lower case
new = new.lower()

print(new)  # madaminedenimadam

# reverse new
new_rev = ''.join(reversed(new))

print(new_rev)         # madaminedenimadam
print(new == new_rev)  # True

The code can be made shorter, but than it isn't quite as readable for a beginner.

May 'the Google' be with you!

•

Join Date: Nov 2007

Posts: 141

Reputation: mn_kthompson is an unknown quantity at this point

Solved Threads: 32

mn_kthompson mn_kthompson is offline

Offline

Junior Poster

#13

23 Days Ago

First of all, bravo to snippsat for a very elegant solution. I have never seen string splicing like that.

Now, how to remove the spaces and symbols? Well there is the easy inefficient way and the efficient but more difficult way.
The easy but inefficient way would be to loop through each character in the string and test if it is a space, tab, period, comma, etc. If so, then move on to the next character. If it is not one of those, then write it to a temporary string. Then test the temporary string to see if it is a palindrome and return true or false.

The problem with this method is that you're going to have a lot of if statements that you'll need to maintain. You would have to have an if statement for every symbol and non printable character on your keyboard...not to mention international symbols too. You would also run every character through a ton of tests that most likely wont apply so your code will be less efficient and more difficult to maintain. On the other hand, if this is an assignment for an entry level class this is probably all that is expected of you at this point.

The more efficient way of doing it would be to test each character against a regular expression of characters that you're interested in. If the character is in the range of a-z then copy it to a temporary string. If not, then pass on to the next character. Now you only have to maintain one if statement instead of a quadrillion. It will be more effective because it looks for a list of known acceptable characters rather than trying to list every character you're not interested in, and you will only perform one test on each character which makes your code more efficient.

 Help with Code Tags 
 python Syntax (Toggle Plain Text) 
mystring = 'A man, a plan, a canal, panama.'
 
# first, establish a temporary string and strip out the unwanted
# characters
tempstring = ""
for char in mystring.lower():
     if re.match("[a-z]", char):
          tempstring += char
 
# then use the techniques described above to test for palindrome.
return tempstring == tempstring[::-1]
mystring = 'A man, a plan, a canal, panama.'

# first, establish a temporary string and strip out the unwanted
# characters
tempstring = ""
for char in mystring.lower():
     if re.match("[a-z]", char):
          tempstring += char

# then use the techniques described above to test for palindrome.
return tempstring == tempstring[::-1]

•

Join Date: Nov 2007

Posts: 141

Reputation: mn_kthompson is an unknown quantity at this point

Solved Threads: 32

mn_kthompson mn_kthompson is offline

Offline

Junior Poster

#14

23 Days Ago

Or you could use isalpha() like vegaseat did and stop being a chode like me.

•

Join Date: Jul 2008

Posts: 902

Reputation: Gribouillis is a jewel in the rough

Solved Threads: 213

Gribouillis Gribouillis is online now

Online

Posting Shark

#15

23 Days Ago

You can also do this without a loop

 Help with Code Tags 
 python Syntax (Toggle Plain Text) 
#!/usr/bin/env python
import re
 
nonletters = re.compile("[^a-zA-Z]+")
 
def letters_only(mystring):
    return nonletters.sub(lambda m: '', mystring)
 
print(letters_only("Madam, in Eden I'm Adam!"))
 
""" my output --->
MadaminEdenImAdam
"""
#!/usr/bin/env python
import re

nonletters = re.compile("[^a-zA-Z]+")

def letters_only(mystring):
    return nonletters.sub(lambda m: '', mystring)

print(letters_only("Madam, in Eden I'm Adam!"))

""" my output --->
MadaminEdenImAdam
"""