看的别人的才想到,用的是set,一便循环就出来了。。。
我用G++编的,不过版本需要改进出了很多错误。
代码如下
string removeDuplicateLetters(string s){
set<char> hash{'a','e','i','o','u','A','E','I','O','U'};
int l=0,r=s.size()-1;
while(l<r){
if(hash.count(s[l]) == 0) l++;
if(!hash.count(s[r])) r--;
if(hash.count(s[l])!=0 && hash.count(s[r])!=0) {
swap(s[l],s[r]);
l++;
r--; }
}
return s;
}