程序分为三步
- 将输入字符串
s
的所有字母取出来放到新的字符串t
中。 - 重载char类型的比较函数cmp,如果是大写就转化成小写字母进行比较。同时需要注意。
同一个英文字母的大小写同时存在时,按照输入顺序排列。
stl的sort是随机的,同样大小的元素位置是不确定的,即Aaa
sort之后既可能是aAa
也可能是Aaa
,为了保证相同元素位置与输入一致,需要使用stable_sort
。 - 遍历
s
串,在每一个特殊字符的位置给排序后的t
进行insert。
bool cmp(char s1, char s2) {
if (s1 >= 'A'&&s1 <= 'Z')s1 += 32;
if (s2 >= 'A'&&s2 <= 'Z')s2 += 32;
return s1 < s2;
}
bool isWord(char s) {
if (s >= 'a'&&s <= 'z' || (s >= 'A'&&s <= 'Z'))return true;
return false;
}
int main() {
string s;
while (getline(cin,s)) {
string t; ll l = s.size();
for (int i = 0; i < l; i++)
if (isWord(s[i])) {
t += s[i];
}
stable_sort(t.begin(), t.end(), cmp);
for (int i = 0; i < l; i++)
if (!isWord(s[i]))
t.insert(t.begin() + i, s[i]);
cout << t << endl;
}
}