string的骚操作

**

string的骚操作

**

string有着很强大的功能，虽然我只是一个小白，但是也能感受到string的骚里骚气，写得不好的欢迎评论，下面看题目！！！题目是简单，怪我太菜，哈哈。

炒鸡简单的题目，大牛们都不看在眼里的，怪我哦！！！

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

Input
输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。
Output
对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

Sample Input

0051231232050775

Sample Output

0 77 12312320

这道题的解题思路是什么样的呢？

是这样的，首先定义一个string变量，把输入的数据都存进去，然后在定义一个string变量，遍历一遍存进去的数据，如果不是‘5’，就t+=s[i]，如果是‘5’，就需要分三种情况考虑。
第一种：t里面的第一个数是0且t的长度等于1，就用vector数组存一个0；
第二种：t里面的第一个数不是0，就用vector数组存t里面的数据代码（pq.push_back(atoi(t.c_str()));）；
第三种：其余的删除 t.erase(0,1); 代码。

在这之前，需要考虑s里面的最后一个数是不是‘5’，如果不是，就需要在最后加一个‘5’，然后正常操作，其余的也是正常操作！！！

思路就是这样的，不管看懂看不懂，我是尽力了，下面看代码实现！！！

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector> 
#include<map>
#include<vector>
#include<queue>
#include<string>
#include<set>

using namespace std;
typedef long long ll;
int main()
{
	int i;
	string s,t;
	vector<ll>pq;
	while(getline(cin,s))
	{
		if(s[s.length()-1]!='5')
		{
			s+='5';
		}
		for(i=0;i<s.length();i++)
		{
			if(s[i]!='5')
				t+=s[i];
			else
			{
				while(t.length())
				{
					if(t[0]=='0' && t.length()==1)
					{
						pq.push_back(0);
						break;
					}
					else if(t[0]!='0')
					{
						pq.push_back(atoi(t.c_str()));
						break;
					}
					else
					{
						t.erase(0,1);
					}
				}
				t.clear();
			}
		}
		sort(pq.begin(),pq.end());
		int c=0;
		for(i=0;i<pq.size();i++)
		{
			if(c!=0)
				printf(" ");
			c++;
			cout<<pq[i];
		}
		cout<<endl;
		pq.clear();
	}
	return 0;
}