妙啊，不过感觉开头的两个for循环还能优化一下， 第一个for强制走了26次，其实用个vector<char> a[26]来存储字母可以解决。判断是大小字母后，小写字母直接 a[str[i]-'a'].push_back(str[i])， 大写字母则 a[str[i]-'A'].push_back(str[i])。这样就是O(n)了吧。没完整写出来，错了轻喷</char>