266 Palindrome Permutation

原题如下：

分析：看到这个题目的第一思路就是想用C++标准库的next_permutation()生成全排列，然后分别进行判断。事实证明，第一想法往往都不会是最优的，除非事先已经知道答案。仔细观察一下不难发现，回文字符串字母个数为奇数的字母个数（比较饶人哈0-_-0），如果大于1的话就不是回文字符串，如果为1或者0的话就是回文字符串。
具体代码及测试案列如下：

#include <iostream>
#include <string>
#include <map>
using namespace std;

bool canPermutePalindrome(string s){
    map<char, size_t> m;
    int n = s.length();
    if (n == 0 || n == 1)
        return true;
    int odd = 0;
    for (int i = 0; i < n; ++i) {
        ++m[s[i]];
    }
    for (int i = 0; i < n; ++i) {
        if (m[s[i]] % 2 == 1) {
            ++odd;
        }
    }
    if (odd >= 2)
        return false;
    return true;
}

int main(){
    string s;
    cin >> s;
    cout << canPermutePalindrome(s) << endl;

    return 0;
}

总结：1.善用STL中的一些容器能够极大方便工作
2.还是那句话，算法题不能只看表象，要挖掘背后的东西。肯定有简便的方法