-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathString409.java
More file actions
50 lines (47 loc) · 1.19 KB
/
String409.java
File metadata and controls
50 lines (47 loc) · 1.19 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
package string;
import java.util.HashMap;
import java.util.Map;
/**
* @ProjectName: leetcode
* @Package: string
* @ClassName: String409
* @Author: markey
* @Description:409. 最长回文串
* 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
*
* 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
*
* 注意:
* 假设字符串的长度不会超过 1010。
*
* 示例 1:
*
* 输入:
* "abccccdd"
*
* 输出:
* 7
*
* 解释:
* 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
* @Date: 2020/3/19 23:20
* @Version: 1.0
*/
public class String409 {
public int longestPalindrome(String s) {
Map<Character, Integer> map = new HashMap<>();
for (char c: s.toCharArray()) {
map.put(c, map.getOrDefault(c, 0) + 1);
}
int res = 0;
boolean hasSimpleChar = false;
for (char key : map.keySet()) {
hasSimpleChar = hasSimpleChar || map.get(key) % 2 == 1;
res += map.get(key) / 2 * 2;
}
if (hasSimpleChar) {
res += 1;
}
return res;
}
}