要求:
编写一个程序来检查是否可以重新排列给定的单词字母来形成回文单词。 回文是一个从前往后和从后往前读都一样的字符串,例如pop
,racecar
等。
- 定义函数
can_form_palindrome()
的函数,参数为word
(即输入的单词)。 - 在函数内,如果输入字符串可以重新排列以形成回文,则返回
True
,否则返回False
。
示例输入
sarars
示例输出
True
解释: 可以重新排列
sarars
字母形成回文单词rassar
。
代码:
def can_form_palindrome(word):
char_count = {}
for char in word:
if char in char_count:
char_count[char] += 1
else:
char_count[char] = 1
odd_count = 0
for count in char_count.values():
if count % 2 == 1:
odd_count += 1
return odd_count <= 1
# 从用户处获取输入
word = input()
# 调用函数
print(can_form_palindrome(word))
我们创建了一个字典char_count,用于记录每个字符在输入字符串中出现的次数。然后我们遍历字典中所有字符的计数值,统计出现次数为奇数的字符的数量odd_count。
如果odd_count小于等于1,则说明可以通过重新排列输入字符串的字符来形成回文单词,返回True;否则返回False。