一道水题 【strtok分解字符串】
来源:互联网 发布:c语言基本算法 编辑:程序博客网 时间:2024/05/22 13:08
一道水题
时间限制:1000 ms | 内存限制:65535 KB
- 描述
- 今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出,大家赶紧写个程序来帮帮LZQ吧!- 输入
- 输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于5000。
输入数据保证:分割得到的非负整数不会大于100000000;如果有输入数据全为5,则输出0。 - 输出
- 对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
- 样例输入
0051231232050775
- 样例输出
0 77 12312320
//strtok()的范例:
#include<iostream>
#include<cstring>
using
namespace
std;
int
main()
{
char
sentence[]=
"This is a sentence with 7 tokens"
;
cout <<
"The string to be tokenized is:\n"
<< sentence <<
"\n\nThe tokens are:\n\n"
;
char
*tokenPtr=
strtok
(sentence,
""
);
while
(tokenPtr!=NULL) {
cout<<tokenPtr<<
'\n'
;
tokenPtr=
strtok
(NULL,
""
);
}
//cout << "After strtok,sentence=" << tokenPtr<<endl;return0;
}
/*题解:
本题可用strtok巧解。
*/
#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int main(){char s[5002],*p;double a[5002];int t,i,j,len;while(scanf("%s",s)!=EOF){for(i=0,t=0,j=0,len=strlen(s); i<len; i++){if(s[i]=='5'){t++;}if(t==len){printf("0\n");continue;}}p=strtok(s,"5");while(p!=NULL){a[j++]=atof(p);p=strtok(NULL,"5");}sort(a,a+j);for(i=0; i<j; i++){if(!i) printf("%.lf",a[i]);else printf(" %.lf",a[i]);}printf("\n");}return 0;}
0 0
- 一道水题 【strtok分解字符串】
- 字符串分解(strtok)
- strtok库函数(分解字符串)
- STL中分解字符串函数strtok
- [杂谈] strtok - 分解输入的字符串
- NYOJ 525--一道水题【水题(strtok)】
- HDOJ2072(单词数)(strtok函数分解字符串)
- 分解质因数---自己琢磨的水题一道!!!
- hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用
- 数字字符串转换成算数类型函数atoi(),分解字符串的函数strtok()的简单应用
- c++ 字符串分割一、用strtok函数进行字符串分割 原型: char *strtok(char *str, const char *delim); 功能:分解字符串为一组字符串。 参数说明:
- c语言的字符串分解——strtok函数和strsep函数
- c语言的字符串分解——strtok函数和strsep函数
- c语言的字符串分解——strtok函数和strsep函数
- 一个分解字符串函数strtok 实现(不使用<string.h>)
- 一道字符串解析题
- 字符串编程题一道
- strtok函数,分割字符串
- oc_study17--property的简便方式
- 黑马程序员_JAVA中IO流-字节流与字符流比较与转换
- 156 - Ananagrams
- 统治世界的十大算法
- OA的学习--第二天的内容--日志和BaseDao
- 一道水题 【strtok分解字符串】
- Unity iOS 基础 Unity iOS Basics
- ZigZag Convert
- 黑马程序员_日志集合类知识学习
- [SDOI2010星际竞速]解题报告
- C++_STL 各种容器
- iOS开发UI篇—控制器的View的创建
- Java实现双向链表
- xml中<![CDATA[发如雪]]>Android的解析