原题解题记录：https://blog.csdn.net/chamao_/article/details/143233406?fromshare=blogdetail&sharetype=blogdetail&sharerId=143233406&sharerefer=PC&sharesource=chamao_&sharefrom=from_link
C++解法（自己写的）：
class Solution { public: bool canPermutePalindrome(string s) { int max = s[0]; int min = s[0]; for(int i = 0; s[i] != '\0'; i++) { // 找到字符串中ASCII码最大的和最小的，用于后续创建哈希表 if(max <= s[i]) { max = s[i]; } if(min >= s[i]) { min = s[i]; } } std::vector<int> arr(max - min + 1, 0); // 统计每种字符出现的次数 for(int i = 0; s[i] != '\0'; i++) { arr[s[i] - min]++; } int odd = 0; for(int i = 0; i < max-min+1; i++) { // 统计出现奇数次的字符数量 if(arr[i]%2 != 0) { odd++; } } if(odd <= 1) { return true; } else { return false; } } };下面是AI辅助修改为更C++风格的代码：
class Solution { public: bool canPermutePalindrome(const std::string& s) { if (s.empty()) return true; char max_c = s[0]; char min_c = s[0]; for (char c : s) { if (c > max_c) max_c = c; if (c < min_c) min_c = c; } std::vector<int> arr(max_c - min_c + 1, 0); for (char c : s) { arr[c - min_c]++; } int odd = 0; for (int count : arr) { if (count % 2 != 0) ++odd; } return odd <= 1; } };在C++中，用std::vector<int> arr(n, 0);可以等价于C中的calloc(n, sizeof(int));
刚开始的代码主要有这些地方不符合C++风格：
❌问题 1：使用s[i] != '\0'遍历字符串（C 风格）
这是典型的C 字符串写法，但：
std::string并不是以'\0'作为遍历终止条件的容器！
这在 C++ 风格中是不推荐的。
正确 C++ 用法应该用：
s.size()Range-based for
迭代器
即可。
❌问题 2：max、min用 int，并且命名和 std::max/min 冲突
maxmin是标准库函数名，容易冲突。
而且你用int存字符，也是 C 风格。
建议用：
char max_c = s[0]; char min_c = s[0];char max_c = s[0]; char min_c = s[0];
如果需要计算差值，再强制转成unsigned char或int。
❌问题 3：for 循环下标也用 int，不符合 C++ 容器约定
std::string.size()返回size_t，用 int 容易出现类型警告。
❌问题 4：s[i]连续访问多次，不现代
C++ 更推荐：
for (char c : s)for (char c : s)
❌问题 5：可以避免第一次遍历找 min/max
因为 ASCII 字符最多 128 种，也可以直接定义固定大小：
std::array<int, 128> count{};std::array<int, 128> count{};
但如果你坚持按原思路写，也可以。
