Leetcode 409. Longest Palindrome (Easy) (cpp)
来源:互联网 发布:淘宝纸箱机器 编辑:程序博客网 时间:2024/06/04 19:07
Leetcode 409. Longest Palindrome (Easy) (cpp)
Tag: Hash Table
Difficulty: Easy
/*409. Longest Palindrome (Easy)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.Example:Input:"abccccdd"Output:7Explanation:One longest palindrome that can be built is "dccaccd", whose length is 7.*/class Solution {public: int longestPalindrome(string s) { int table[58] = {0}; int res = 0; bool flag = false; for (char cha : s) { table[cha - 'A']++; } for (auto i : table) { res += i / 2 * 2; if (i % 2 == 1) { flag = true; } } return flag == true ? res + 1 : res; }};
0 0
- Leetcode 409. Longest Palindrome (Easy) (cpp)
- 409.leetcode Longest Palindrome(easy)[字符串处理 最长回文]
- LeetCode-Easy部分标签为HashTable 409. Longest Palindrome
- Leetcode 9. Palindrome Number (Easy) (cpp)
- Leetcode 125. Valid Palindrome (Easy) (cpp)
- Leetcode 234. Palindrome Linked List (Easy) (cpp)
- Leetcode 266. Palindrome Permutation (Easy) (cpp)
- Leetcode 14. Longest Common Prefix (Easy) (cpp)
- 【Leetcode】409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- [LeetCode]--409. Longest Palindrome
- leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- leetcode 409. Longest Palindrome
- leetcode 409. Longest Palindrome
- 409. [LeetCode]Longest Palindrome
- mac上光标移动快捷键
- LeetCode 225. Implement Stack using Queues
- tao.opengl + C#
- 知其所以然(以算法学习为例)
- 开源软件在商业世界中的十大最佳应用领域
- Leetcode 409. Longest Palindrome (Easy) (cpp)
- 存储过程语法(MySQL)
- C语言代码3(打印乘法表)
- mysql字段类型decimal和int类型运算,结果精度问题
- java学习笔记-String相关知识点
- [从头学绘画] 第22节 十二式易筋经
- 关于const的使用
- linux yum 命令
- Pioneer 3-AT 中文数据表