vjudge寒假刷题集A字符串分割排序

A - 字符串操作

 

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

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

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

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

0051231232050775

Sample Output

0 77 12312320

 

我的思路是先用strtok函数分割字符串
再用一个数组将分割结果保存
利用库函数进行排序
其中strtok函数的结构如下：

p = strtok(a,"5");
   while(NULL != p)
   {
    p = strtok(NULL,"5");
   }

 

源代码如下

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 1010
int cmp(const void *a,const void *b){
    return *(int*)a-*(int*)b;
}
int main()
{
    char buf[N] = {0};
    char s[2] = "5";
    int str[N];
    int i=0;
    int j;
    char *temp;
    while (~scanf("%s",buf)){
        temp = strtok(buf,s);
        while (temp){
            str[i++] = atoi(temp);
            temp = strtok(NULL,s);
        }
        qsort(str,i,sizeof(int),cmp);
        for (j=0;j<i;j++){
            printf("%d ",str[j]);
        }
    }
    return 0;
}

 

用到的测试用例为：

05123123205077555
0 77 12312320

00005051231232050775
0 0 77 12312320

50512312320555507750005
0 0 77 12312320

505123123205077
0 77 12312320

051231232055077
0 77 12312320

5550
0

1155663535006555
3 6 11 663

10000000055051120
0 1120 100000000

00060054
4 600

　　

那么问题来了，为什么提交到OJ评测是WA呢？

后来我又查到了一个没有使用strtok函数的代码

提交后AC了，但是我还没有看懂......

代码如下

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b){
    return (*(int *)a)-(*(int *)b);
}
int main(){
    char s[1010];
    int a[1010],len,sum,i,f;
    while(~scanf("%s",s)){
        sum=0,len=0;f=0;
        for(i=0;s[i]!='\0';i++){
            if(s[i]!='5'){sum=sum*10+s[i]-'0';f=1;}
            else if(f==1){a[len++]=sum;sum=0;f=0;}
            else sum=0;
        }
        if(f==1)a[len++]=sum;
        qsort(a,len,sizeof(int),cmp);
        printf("%d",a[0]);
        for(i=1;i<len;i++)printf(" %d",a[i]);
        printf("\n");
    }
    
    return 0;
    
}

 未完待续......