Palindrome Permutation

最新推荐文章于 2019-03-16 09:24:50 发布

weixin_33874713

最新推荐文章于 2019-03-16 09:24:50 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/5650365.html

本文介绍了一种通过Java实现的方法来判断一个给定的字符串是否可以通过重新排列其字符形成一个回文字符串。主要思路是利用哈希表记录每个字符出现的次数，并根据回文字符串的特点进行判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 public class Solution {
 2     public boolean canPermutePalindrome(String s) {
 3         Map<Character, Integer> letters = new HashMap<>();
 4         for (char c : s.toCharArray()) {
 5             letters.put(c, letters.getOrDefault(c, 0) + 1);
 6         }
 7         boolean allowOdd = s.length() % 2 == 1 ? true : false;
 8         
 9         for (char c : letters.keySet()) {
10             if (letters.get(c) % 2 == 1 && !allowOdd) {
11                 return false;
12             }
13             allowOdd = letters.get(c) % 2 == 1 ? false : allowOdd;
14         }
15         return true;
16     }
17 }