2878. 字串排序

在 2010 年百度公司的一次校园招聘笔试中，要求应聘者设计一个 strnumcmp 函数。对比普通的 strcmp 函数，差别在于，当字符串中包含数字时，比较数字大小。数字大小相同或不含数字时，仍然沿用原来的 strcmp 方式。所有不含数字的字符串均小于含数字的字符串。每个字符串的长度范围为 1 ~ 30，而其中包含的数字个数范围为 0 ~ 8，且数字在一个字符串中是连续的。
例如：strnumcmp 的判定结果：
“abc”<“abc#”<“abcd”<“abc1”<“abc2”<“abc10”
而一般的 strcmp 的判定结果：
“abc”<“abc#”<“abc1”<“abc10”<“abc2”<“abcd”
写一个程序，用 strnumcmp 函数对一组字符串按升序排序。

输入

n 个由一个空格分隔的字符串 (1⩽n⩽100)

输出

排序后的 n 个字符串，两个字符串之间用一个空格分开。
样例

input

abc# abc1 abc10 abcd abc2 abc

output

abc abc# abcd abc1 abc2 abc10
提示
字符串中可能包含0，如”a0”。并且”a0”>”zzzz”。
调用scanf函数时，正确读取数据时返回读入数据项的个数，小于1时通常表示数据读完或读取出错。
在Windows环境中运行程序时，输入Control+Z后输入回车表示输入流的结束。

题目大意：

字符串排序，如果中间有数字，先比较数字。

题目解析：

把数字分离开来，结构体保存数字大小和原来的字符串。

具体代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
	string s;
	int num;
	int havenum;//有数字为0，没数字为1 
}A[110];
bool cmp(node x,node y){
	if(x.havenum!=y.havenum)
		return x.havenum<y.havenum;
	else{
		if(x.havenum==1&&x.num!=y.num){
				return x.num<y.num;
		}
		else
			return x.s<y.s;
	}
}
void setvalue(string s,node &a){
	a.s=s;
	a.num=0;
	a.havenum=0;
	for(int i=0;i<s.size();i++){
		if(s[i]>='0'&&s[i]<='9'){
			a.havenum=1;
			a.num=a.num*10+(s[i]-'0');
		}
	}
}
int main()
{
    string s;
    int k=0;
    while(cin>>s)
    	setvalue(s,A[k++]);
	sort(A,A+k,cmp);
	for(int i=0;i<k;i++){
		cout<<A[i].s;
		if(i!=k-1)
			cout<<" ";
	}
    return 0;
}