双指针扫描

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

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

 

Input

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

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

 

Output

对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

 

Sample Input

  
  

   
   0051231232050775
  
  

 

Sample Output

  
  

   
   0 77 12312320
  
  
  
  


  
  
  
  


  
  

双指针扫描的题目，i指向合法的开始，j指向合法的结束，然后利用strncpy函数和atoi函数处理字符串，要注意的是temp数组的长度要大于等于11，为此WA了一次，我想可能是测试数据不严谨，出现了长度大于9的字符串。。。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdlib>
using namespace std;
const int maxn=1005;
char a[maxn];
int b[maxn];
int main()
{
    ios::sync_with_stdio(false);
    while(cin>>a)
    {
        int num=0;
        int len=strlen(a);
        int i=0,j=0;
        while(i<len && j<len)
        {
            while(i<len && a[i]=='5')//寻找开头
                i++;
            if(i==len) break;//没找到开头，跳出
            j=i;
            while(j<len && a[j]!='5')//寻找结尾，结尾一定可以找到，要么是‘5’，要么是字符串结尾
                j++;
            char temp[11];
            memset(temp,0,sizeof(temp));
            strncpy(temp,a+i,j-i);
            b[num++]=atoi(temp);
            i=j;//从j开始循环
        }
        sort(b,b+num);
        for(int i=0;i<num-1;i++)
        {
            cout<<b[i]<<" ";
        }
        cout<<b[num-1]<<endl;
      //  memset(a,0,sizeof(a));
    }
    return 0;
}