python-3.x - 如何在回文中附加和加入中心元素(当不止一次出现时)
问题描述
我想从用户输入字符串按字典顺序制作回文
我获取输入字符串并计算每个字母的出现次数(奇数或偶数)并将它们相应地存储在字典中。然后,我找到中心元素,并以排序方式存储左右部分。
现在,当中心元素多次出现时,我该如何继续?
from collections import Counter
even={}
odd={}
s=input()
s=list(s)
s.sort()
s=Counter(s)
for i,j in s.items():
if j%2==0:
even.update({i:j})
else:
odd.update({i:j})
print(even,odd)
od=list(odd)
ev=list(even)
if len(odd)==1:
center=od[0]
elif len(odd)>1:
print('Not Possible')
elif len(odd)==0:
center=''
right=[]
for i,j in even.items():
right.append(i*int(j/2))
print(right)
left=right[::-1]
print(left)
pal=right+list(center)+left
palin=''.join(pal)
print(palin)
比如输入是crocorc,输出应该是corcroc,但是我卡在了orcrc。
解决方案
您可以检查中心元素的多次出现,并在偶数列表中添加额外的元素:
if odd[od[0]] > 1:
even[od[0]] = odd[od[0]] - 1
我们这样做是-1
因为我们必须使用一个元素作为中心元素。现在的问题是它even
不会被排序,所以你需要对其进行排序。
even = sorted(even.items(), key=lambda kv: kv[0])
import collections
even = collections.OrderedDict(even)
上面的第一行代码排序even
返回一个元组列表,第三行将其转换回字典。
这是完成的代码
from collections import Counter
even={}
odd={}
s=input()
s=list(s)
s.sort()
s=Counter(s)
for i,j in s.items():
if j%2==0:
even.update({i:j})
else:
odd.update({i:j})
print(even,odd)
od=list(odd)
ev=list(even)
if len(odd)==1:
center=od[0]
elif len(odd)>1:
print('Not Possible')
elif len(odd)==0:
center=''
if odd[od[0]] > 1:
even[od[0]] = odd[od[0]] - 1
right=[]
even = sorted(even.items(), key=lambda kv: kv[0])
import collections
even = collections.OrderedDict(even)
for i,j in even.items():
right.append(i*int(j/2))
print(right)
left=right[::-1]
print(left)
pal=right+list(center)+left
palin=''.join(pal)
print(palin)
推荐阅读
- java - 文件系统的Java和Junit集成测试
- angular - SheetJs自动转换日期角度7
- angular - 路由器导航 SlideIn 动画不起作用
- curl - 尽管 curl 代码中有单引号,但仍会出错
- php - 如果它遵循版本号格式,我如何正确检查字符串格式?
- mysql - mysql 加入条件行为
- java - Picasso使用mysql url在arraylist hashmap中加载图像
- c++ - 为什么这两个涉及受保护派生类的 C++ 示例的编译方式不同?
- azure - Azure 函数队列触发器有时无法扩展,一个实例处理所有队列消息
- ruby - Ruby:带有编码回退选项的 CSV.open