leetcode 409. Longest Palindrome
来源:互联网 发布:淘宝怎么看注册时间 编辑:程序博客网 时间:2024/05/08 04:11
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.
本来写了很多for,师兄的一句话,豁然开朗;也就是代码中关于flag的设置;
int longestPalindrome(char* s) {int len = strlen(s);unsigned int count = 0;int locs[256];int i, j, k, n = 0;int num[52];int tmp = 0;int flag = 0;memset(locs, 0, sizeof(locs));for (i = 0; (s[i] >= 'a'&&s[i] <= 'z') || (s[i] >= 'A'&&s[i] <= 'Z'); i++){locs[s[i]]++;}for (j = 0; j<256; j++){if (locs[j] > 0) {num[n++] = locs[j];tmp++;} }for (k = 0; k < tmp; k++){if (num[k] % 2 == 0)count = count + num[k];if (num[k] % 2 == 1){flag = 1;count = count + num[k] - 1;}}count = (flag == 1) ? (count + 1): count;return count;}
阅读全文
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
- IntelliJ IDEA 编译程序出现 非法字符 的 解决方法
- 友元;内联
- spring源码分析:Aware接口让你的bean对容器直接操作
- node.js querystring类介绍
- Intel600P三星sm951pm961nvme等固态硬盘安装WIN7教程
- leetcode 409. Longest Palindrome
- tp指定id排序
- Linux中修改了环境变量,导致大多数命令无法使用的解决方法
- 阿里巴巴Java面试题锦集
- ARM 常用寄存器
- ios开发之验证你的服务器ATS是否PASS
- HTML自闭合标签末尾的斜杠问题
- Linux学习3-Linux命令
- Spring 支持的事务传播行为