hdoj1106 排序(简单的对字符串的处理)

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1106

用字符串存储输入的数据，然后将字符子串转化为整数。

代码如下:

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int a[1000];
int change(string str) 
{
	int l,i,j,sum;
	l=str.length();
	i=1;sum=0;
	for(j=l-1;j>=0;j--)
	{
		sum+=i*(str[j]-'0');
		i*=10;
	}
	return sum;
}
int main()
{
	string in,out;
	int temp,l,i,k;
	while(cin>>in)
	{
		out="";k=0;
		l=in.length();
		for(i=0;i<l;i++)
		{
			if(in[i]=='5')
			{
				if(out.length()==0)continue;
				else
				{
				    temp=change(out);
					a[k++]=temp;
					out=""; 
				}
			}
			else out+=in[i];
		}
		if(out.length()!=0)
		{
			temp=change(out);
			a[k++]=temp;
		}
		sort(a,a+k);
		for(i=0;i<k-1;i++)
		printf("%d ",a[i]);
		printf("%d\n",a[i]);
		 
	}
	return 0;
}