面试OR笔试13——字母数字排序

1 题目及要求

1.1 题目描述

字母数字排序，把一个只含有字母和数字的字符串排序，要求字母和数字各按照ASCII码表排序，且字母在数字之前。

 

2 解答

2.1 代码

void AlphabetDigitalSort(string &s){
	int sn(s.length());
	if(sn < 1) return;
	int kt(0);
	for (int k1(0);k1 < sn;++k1)
		if(!(s[k1] <='9' && s[k1] >= '0')) swap(s[k1],s[kt++]);
	auto sit = s.begin();
	sort(sit,sit+kt);
	sort(sit+kt,sit+sn);
}