您的位置:首页 > 其它

strtok的基本用法

2015-07-23 12:32 453 查看
理论知识自己可以百度这里直接上代码

代码的内容是 HDU(杭电)-1106-排序

排序


Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 41756 Accepted Submission(s): 11972

Problem Description

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

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

Input

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

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

Output

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

Sample Input

0051231232050775

Sample Output

0 77 12312320

strtok 是重要的基础内容在处理文本数据的时候难免会遇到截取文本片的段操作,这个很方便

#include<stdio.h>
#include<string.h>
#include<algorithm>// sort 排序头文件   属于c++内容
using namespace std;// 使用c++必写的
int change(char *p)
{
int i,x=0;
for(i=0;p[i];i++)
{
x=x*10+p[i]-'0';
}
return x;
}  //此处是把字符转换成数字
int main()
{
int i;
char str[1000];
char *p;
int a[100];
while(~scanf("%s",str))
{
p=strtok(str,"5");  // 记录strtok的起始点
for(i=0;p/* 遇到断点就记录一次 */;i++,p=strtok(NULL,"5")/*更新断点位置*/)
{

a[i]=change(p);//把断点地址传给change进行转换处理
}
sort(a,a+i); // sort排序不会的可以参考本博  排序算法 内的 sort排序
for(int j=0;j<i-1;j++)
printf("%d ",a[j]);
printf("%d\n",a[i-1]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: