九度OJ—题目1525:子串逆序打印
- 题目描述:
-
小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩其中的连续空格为1个。
- 输入:
-
输入包含多个测试用例,每个测试用例的第一行是一个正整数 n,1=<n<=100000,代表卡片上字符串的长度。第二行输入长度为n的字符串(字符串仅包含小写字母和空格)。当n为0时,代表输入结束。
- 输出:
-
对应每个测试用例,请按照要求输出修正过的字符串。
- 样例输入:
-
3 abc 13 abc efg hij
- 样例输出:
-
cba cba gfe jih
- 来源:
- 2012年Google校园招聘笔试题目
#include <stdio.h>//压缩空格后的字符串长度
int deleteKong(char s[],int n)
{int i=0,j=0;for(i=0;i<n;++i){if(s[i]==' '){while(s[++i]==' ')continue;s[j++]=s[--i];}else{s[j++]=s[i];}}s[j]='\0';return j;
}//子串逆转
void change(char s[],int start,int end)
{char t;while(start<end){t=s[start];s[start]=s[end];s[end]=t;start++;end--;}
}int main()
{int n,i,start,end;char a[100001];while(scanf("%d",&n)!=EOF&&n!=0){while (getchar()!='\n') continue; gets (a); n=deleteKong(a,n);for(i=0;i<n;++i){if(a[i]!=' '){start = i;while(++i<n&&a[i]!=' ')continue;end = i-1;change(a,start,end);}}puts(a);}return 0;
}/**************************************************************Problem: 1525User: vhrealLanguage: CResult: AcceptedTime:40 msMemory:944 kb
****************************************************************/
九度OJ—题目1525:子串逆序打印相关推荐
- 九度OJ 1525 子串逆序打印
题目1525:子串逆序打印 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2404 解决:388 题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在 ...
- 九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目
题目地址:http://ac.jobdu.com/problem.php?pid=1525 题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串 ...
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ-1525 子串逆序打印
题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩 ...
- 九度oj 题目1252:回文子串
题目描述: 输入一个字符串,输出该字符串中对称的子字符串的最大长度. 比如输入字符串"google",由于该字符串里最长的对称子字符串是"goog",因此输出4 ...
- 九度OJ—题目1032:ZOJ
题目描写叙述: 读入一个字符串.字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出.当某个字符用完时,剩下的仍然依照ZOJ的顺序输出. 输入: 题目包括多组用例,每组用例占一行,包括ZOJ ...
- 九度oj 题目1376:最近零子序列
题目描述: 给定一个整数序列,你会求最大子串和吗?几乎所有的数据结构与算法都会描述求最大子串和的算法.今天让大家来算算最近0子串和,即整数序列中最接近0的连续子串和.例如,整数序列6, -4, 5, ...
最新文章
- Linux第十一周作业
- (流式、lambda、触发器)实时处理大比拼 - 物联网(IoT)\金融,时序处理最佳实践
- python二维数组初始化
- camel route 创建顺序
- pycharm安装lxml
- Eureka服务注册中心---SpringCloud
- 基于linux-2.6.32.2的servfox移植
- Maven 系列 2:Maven 本地仓库与远程仓库配置完整步骤以及修改 settings.xml 后的完整内容(配置非私服,远程仓储镜像强力推荐阿里云)
- C语言实现一个随机测试加减乘除,编写程序:C语言实现一个随堂测试,能进行加减乘除运算...
- minheight能继承吗_遗嘱中的房屋被拆迁,指定继承人能继承对应的拆迁款或安置房吗?...
- vue学习笔记-2-模板语法中得指令
- 运筹学实验报告c语言,运筹学教案-实验.doc
- Android 校正系统时间的三种解决方案
- 美国物流发展趋势对中国物流的影响
- 神经网络模型如何应用到实际 - 神经网络模型数学建模案例
- Python中字符串前“b”,“r”,“u”,“f”的作用
- [从零手写VIO|第五节]——后端优化实践——单目BA求解代码解析
- clearcase下的一些常用命令
- 记录各个七七八八的输入 持续更新中
- windows无法访问指定设备、路径或文件。您可能没有合适的权限访问这个项目
热门文章
- 使用盛派Senparc SDK微信开发
- Python输入一个奇数打印出菱形
- 摄影初学者必须要看【摄影宝典】
- android 2.6.32 SOUND 移植 OMAP3630
- 小白日记18:kali渗透测试之缓冲区溢出实例(二)--Linux,穿越火线1.9.0
- 黑苹果解决 iMessage 与 Facetime 以及苹果三码的问题
- 用计算机来算出情人节,关于情人节的说说短句子 有关情人节的爱情句子
- Latex 在字母上方的特殊符号的打印
- FZU 2230 翻翻棋 (找规律 水题)
- 【板栗糖GIS】PS——字体横向变竖向不是想要的结果且调整不过来怎么办