• 【力扣 075】409. 最长回文串


    409. 最长回文串

    给定一个包含大写字母和小写字母的字符串 s ,返回 通过这些字母构造成的 最长的回文串 。

    在构造过程中,请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。

    示例 1:

    输入:s = "abccccdd"
    输出:7
    解释:
    我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。


    示例 2:

    输入:s = "a"
    输入:1
    示例 3:

    输入:s = "bb"
    输入: 2

    来源:力扣(LeetCode)
    链接:https://leetcode.cn/problems/longest-palindrome
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    代码实现:

    class Solution {
    public:
        int longestPalindrome(string s) 
        {
            int ans = 0;
            unordered_map<char, int> s_map;
            for(const auto &c : s)
                s_map[c]++;
            for(auto &cur: s_map)
                ans += cur.second / 2;
            ans *= 2;
            if(s.size() > ans)
                return ans +1;
            return ans;
        }
    };
  • 相关阅读:
    vscode maven
    clojure + sumblime text SublimeREPL
    .zsh_history
    springboot-自动装配
    任务调度-Quartz
    springcloud alibaba
    canal与kafka的结合使用
    centos7安装Zookeeper
    centos7安装kafka
    vmware+centos7 设置静态ip
  • 原文地址:https://www.cnblogs.com/sunbines/p/16308863.html
Copyright © 2020-2023  润新知