九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目

题目地址：http://ac.jobdu.com/problem.php?pid=1525

题目描述：

小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。

输入：

输入包含多个测试用例，每个测试用例的第一行是一个正整数 n，1=<n<=100000，代表卡片上字符串的长度。第二行输入长度为n的字符串(字符串仅包含小写字母和空格)。当n为0时，代表输入结束。

输出：

对应每个测试用例，请按照要求输出修正过的字符串。

样例输入：

3
abc
13
abc   efg hij

样例输出：

cba
cba gfe jih

来源：

2012年Google校园招聘笔试题目

#include <stdio.h>#define MAX 100001int Delete_Blank (char str[], int n){int i, j;int flag;int cnt;cnt = 0;i=0;j=0;while (i < n){str[j] = str[i];if (str[i] == ' '){while (str[++i] == ' ')continue;++j;str[j] = str[i];}else{++i;++j;}}str[j] = '\0';return j;
}void Reverse (char str[], int start, int end){char tmp;while (start < end){tmp = str[start];str[start] = str[end];str[end] = tmp;++start;--end;}
}int main(void){char str[MAX];int n;int i;int start, end;while (scanf ("%d", &n) != EOF){while (getchar () != '\n')continue;gets (str);n = Delete_Blank (str, n);for (i=0; i<n; ++i){if (str[i] != ' '){start = i;while (++i < n && str[i] != ' ')continue;end = i - 1;Reverse (str, start, end);}}puts (str);}return 0;
}

转载于:https://www.cnblogs.com/liushaobo/p/4373816.html

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目相关推荐

九度OJ 1525 子串逆序打印
题目1525:子串逆序打印时间限制:1 秒内存限制:128 兆特殊判题:否提交:2404 解决:388 题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在 ...
九度OJ—题目1525：子串逆序打印
题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩 ...
python逆序打印出各位数字_Python练习题 024：求位数及逆序打印
[Python练习题 024] 给一个不多于5位的正整数,要求:一.求它是几位数,二.逆序打印出各位数字. ---------------------------------------------- ...
九度OJ-1525 子串逆序打印
题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩 ...
打印前20个平凡数（某公司校园招聘笔试题目）
humble数的定义:humber = pow(2, a1) * pow(3, a2) * pow(5, a3) * pow(7, a4); 其中 a1, a2, a3, a4均为非负整数,且不全为0 ...
1265. 逆序打印不可变链表
1265. 逆序打印不可变链表给您一个不可变的链表,使用下列接口逆序打印每个节点的值: ImmutableListNode: 描述不可变链表的接口,链表的头节点已给出. 您需要使用以下函数来访问此链 ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序打印字符串 | 递归要素 | 递归停止条件 | 递归操作 )
文章目录一.借助递归函数操作逆序打印字符串二.完整代码示例一.借助递归函数操作逆序打印字符串递归需要掌握下面 222 个点 : 参数入栈模型 : 第 111 次 , "sdh ...
算法习题---线性表之单链表逆序打印
一:题目逆序打印单链表中的数据,假设指针指向单链表的开始结点二:思路 1.可以使用递归方法,来进行数据打印 2.可以借助数组空间,获取长度,逆序打印数组 3.若是可以,对链表数据使用头插法,逆序排 ...
每日程序C语言23-求一个正整数的位数并逆序打印
题目: 给一个不多于5位的正整数,要求:一.求出它是几位数,二.逆序打印出各位数字程序分析可以使用数组来存放我们输入的数字,而且在存放前,我们先进行处理,按照要输出的顺序存放进去主要代码 int ...

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目相关推荐

最新文章

热门文章