首页 > 编程知识 正文

怎么把大写字符串变成小写字母,替换字符串中的大写字母

时间:2023-05-04 12:10:50 阅读:281823 作者:2968

思路:先统计每个字符出现得次数,如果是偶数个就累加,奇数个得话就减一个加进去。由于回文中可以有一个奇数个字母,所以需要再加个1.
做一个flag是否有出现奇数个,有得话返回加一。没有得话直接返回偶数个数就行。

class Solution: def longestPalindrome(self, s: str) -> int: dic=collections.Counter(s) num=0 tag=0 for value in dic.values(): # if len(dic)==1: return value if value%2==0: num=num+value else: num=num+value-1 tag=1 if tag==0:return num else:return num+1

class Solution: def longestPalindrome(self, s: str) -> int: dic=collections.Counter(s)
num=0
tag=0
for value in dic.values():
if value%20: num=num+value
else:
num=num+value-1 tag=1
if tag0:return num else:return num+1

在这里插入代码片

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。