首页 > 代码库 > 九度OJ 1525 子串逆序打印
九度OJ 1525 子串逆序打印
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:2404
解决:388
- 题目描述:
小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩其中的连续空格为1个。
- 输入:
输入包含多个测试用例,每个测试用例的第一行是一个正整数 n,1=<n<=100000,代表卡片上字符串的长度。第二行输入长度为n的字符串(字符串仅包含小写字母和空格)。当n为0时,代表输入结束。
- 输出:
对应每个测试用例,请按照要求输出修正过的字符串。
- 样例输入:
3 abc 13 abc efg hij
- 样例输出:
cba cba gfe jih
- 来源:
- 2012年Google校园招聘笔试题目
#include <stdio.h> #include<string.h> #define MAX 100000+10 char s[MAX]; char tmp[MAX]; int main() { int n; while(~scanf("%d",&n)) { if(n==0)return 0; while(getchar()!='\n') ; gets(s); int len=strlen(s); int i=0; while(i<len) { int j=0; while(i<len&&s[i]==' ') { i++; j++; } if(j>0) printf(" "); j=0; while(i<len&&s[i]!=' ') { tmp[j++]=s[i]; i++; } if(j>0) { for(int p=0,q=j-1;p<q;++p,--q) { char t=tmp[p]; tmp[p]=tmp[q]; tmp[q]=t; } tmp[j]='\0'; printf("%s",tmp); } } printf("\n"); } return 0; } /************************************************************** Problem: 1525 User: kirchhoff Language: C Result: Accepted Time:40 ms Memory:1112 kb ****************************************************************/
九度OJ 1525 子串逆序打印
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。