C#LeetCode刷题之#409-最长回文串（Longest Palindrome）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3788 访问。

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

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

注意:假设字符串的长度不会超过 1010。

输入:"abccccdd"

输出:7

解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.

This is case sensitive, for example "Aa" is not considered a palindrome here.

Note:Assume the length of given string will not exceed 1,010.

Input:"abccccdd"

Output:7

Explanation:One longest palindrome that can be built is "dccaccd", whose length is 7.

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3788 访问。

public class Program {public static void Main(string[] args) {var s = "abccccdd";var res = LongestPalindrome(s);Console.WriteLine(res);Console.ReadKey();}private static int LongestPalindrome(string s) {var res = 0;var odd = false;var dic = new Dictionary<char, int>();foreach(var c in s) {if(dic.ContainsKey(c)) {dic[c]++;} else {dic[c] = 1;}}foreach(var item in dic) {res += item.Value;if(item.Value % 2 == 1) {res -= 1;odd = true;}}return odd ? res + 1 : res;}}

以上给出1种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3788 访问。

分析：

显而易见，以上算法的时间复杂度为： $O(n)$ 。

C#LeetCode刷题之#409-最长回文串（Longest Palindrome）相关推荐

python【力扣LeetCode算法题库】409-最长回文串（数学计数器）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
leetcode题库：5.最长回文子串Longest Palindrome string
题目描述: /** 题目地址:https://leetcode-cn.com/problems/longest-palindromic-substring/description/ * 题目:最长回 ...
LeetCode解题记录(409)——最长回文串
LeetCode解题记录--最长回文串题目描述示例题目理解解题思路题目描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比 ...
LeetCode 409. 最长回文串(构造最长回文判断）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
LeetCode 409. 最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字符串的长度不 ...
python【力扣LeetCode算法题库】5- 最长回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab&quo ...
LeetCode 409. 最长回文串（计数）
1. 题目给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
怎么判断一个字符串的最长回文子串是否在头尾_【Leetcode每日打卡】最长回文串...
干货预警:所有文章都会首发于我的公众号[甜姨的奇妙冒险],欢迎watch. 一.来历: 力扣从3月开始开启了每日一题打卡活动,于是跟风加入了打卡大军,这两天写评论.发题解,没想到反响还不错,收到了来自 ...
2022-4-2 Leetcode 409.最长回文串
第一版,不知道为啥有问题记录所有的偶数,并且加上一个最大的奇数 class Solution {public:int longestPalindrome(string s) {int cnt = 0 ...
伍六七带你学算法入门篇-最长回文串
力扣解题,每日一题:409. 最长回文串难度- 简单给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" ...

C#LeetCode刷题之#409-最长回文串（Longest Palindrome）

C#LeetCode刷题之#409-最长回文串（Longest Palindrome）相关推荐

最新文章

热门文章