LeetCode 409. Longest Palindrome
来源:互联网 发布:xquartz for mac下载 编辑:程序博客网 时间:2024/04/30 08:01
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.
如果字母个数是偶数个,直接加进总和。
如果字母个数是奇数个,则判断是否大于最大的奇数max。
如果大于max,则把max-1加进总和,max更新为这个奇数;否则直接把这个奇数加进总和。
class Solution {public: int longestPalindrome(string s) { int alpha[100]; int i; int max = 0; int count = 0; for(i = 0; i < 100; i ++) alpha[i] = 0; for(i = 0; i < s.size(); i ++){ alpha[s[i] - 'A'] ++; } for(i = 0; i < 100; i ++){ if(!(alpha[i] % 2)) count += alpha[i]; else{ if(alpha[i] > max){ if(max) count += max - 1; max = alpha[i]; } else if(alpha[i]) count += alpha[i] - 1; } } return count + max; }};
0 0
- 【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
- 【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
- 机器学习和计算机视觉相关的数学
- 二维数组排序?
- java的几种技术规范(可以概括的了解java的全貌)
- erlang 中 mnesia 的使用实例
- 小萌谈Art(1)——初遇机器人篇
- LeetCode 409. Longest Palindrome
- 我的第一篇博客
- source tree 配置 外部差异比对工具为beyond compare
- 【编程语言】Python or IPython Shell下常用的键盘快捷键
- php编译参数
- 深度学习
- hdu2844 多重背包+二进制优化(多重背包的完全背包优化解法)
- Android Studio 提取全局变量、提取局部变量、提取方法快捷键
- CentOs7下redis的部署和安装