牛客网-字符串排序【stl字符串不分大小写稳定排序】

程序分为三步

• 将输入字符串s的所有字母取出来放到新的字符串t中。
• 重载char类型的比较函数cmp，如果是大写就转化成小写字母进行比较。同时需要注意。同一个英文字母的大小写同时存在时，按照输入顺序排列。stl的sort是随机的，同样大小的元素位置是不确定的，即Aaasort之后既可能是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;
	}
}