409. 最长回文串

https://leetcode-cn.com/problems/longest-palindrome/

func longestPalindrome(_ s: String) -> Int {
    //存储每个字符出现的次数
    var dic = Dictionary<Character,Int>()
    for char in s {
        if dic.keys.contains(char) {
            var charCount = dic[char]!
            charCount = charCount + 1
            dic.updateValue(charCount, forKey: char);
        } else {
            dic.updateValue(1, forKey: char);
        }
    }
    //遍历key,count为偶数说明可以组成左右对称,奇数最后余1当做中心
    var result = 0
    for (_, cout) in dic {
        if cout & 1 == 0 {//偶数
            result = result + cout
        }
        if cout & 1 == 1 {//奇数
            result = result + (cout - 1)
        }
    }
    result = result < s.count ? result + 1 : result
    return result
}
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 最长回文串 题目 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请...
    饮酒醉回忆阅读 156评论 0赞 1
  • 1. 题目 https://leetcode-cn.com/problems/longest-palindrome...
    FlyCharles阅读 266评论 0赞 0
  • 题目 难度:★☆☆☆☆类型:字符串 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。...
    玖月晴阅读 1,121评论 0赞 0
  • Mutation 更改 Vuex 的 store 中的状态的唯一方法是提交 mutation。Vuex 中的 mu...
    soulisfree阅读 159评论 0赞 0
  • 2019年2月1日 星期五 晴 今天徒然走到了2月,早春的季节,很是喜欢...
    爱写字的安宁阅读 127评论 0赞 2

友情链接更多精彩内容