字符串中单词分别逆序

算法专题导航页面

【题目描述】
给定字符类型的数组chas，请在单词间做逆序调整。只要做到单词的顺序逆序即可，对空格的位置没有要求。

输入描述:
输入一行只含字母和空格的字符串，代表chas(1≤length chas≤100000)。

输出描述:
输出一行字符串，代表逆转顺序后的字符串。

示例1
    输入
        i am a student
    输出
        i ma a tneduts
    备注:
        时间复杂度O（n）O（n），空间复杂度O（1）O（1）。

【代码实现 - C语言版】

#include<stdio.h>// reverse a string
void reverse(char *str, int begin, int end) {if (NULL == str) {printf("Empty string!\n");}char ch;while (begin < end) {ch = str[begin];str[begin] = str[end];str[end] = ch;begin ++;end --;}
}int main() {char str[100000];scanf("%[^\n]", str);int begin = 0;int index = 0;// scan each element of a stringwhile ('\0' != str[index]) {// scan to find a signal word and reverse itwhile (' ' != str[index] && '\0' != str[index]) {index ++;}// deal the next char, it maybe ' ' or '\0'if (' ' == str[index]) {reverse(str, begin, index-1);// update begin value for next time usagebegin = index + 1;// move to next charindex ++;}// deal the last wordif ('\0' == str[index]) {reverse(str, begin, index-1);}}printf("%s\n", str);return 0;
}

字符串中单词分别逆序相关推荐

再论句子中单词的逆序输出
今天,有个朋友看了我的一篇关于将句子中单词次序翻转并输出的文章,说这个程序只做到了输出,没有存储,实用不大.链接在下面! http://blog.csdn.net/persistvonyao/arti ...
实现字符串中单词的逆转，即将单词出现的顺序进行逆转。如将how are you 逆转为you are how!
1.将字符串中单词逆转 ...
java句子倒序_Java实现英文句子中的单词顺序逆序输出的方法
摘要:这篇Java开发技术栏目下的"Java实现英文句子中的单词顺序逆序输出的方法",介绍的技术点是"逆序输出.单词顺序.英文句子.Java.实现.方法",希望 ...
c语言案例——输入一个字符串，将其逆序输出
字符串常量可以赋值给一个字符指针或者一个字符数组,比如: /*1*/char *str = "this is a string"; /*2*/char str2[]= " ...
1.统计所输入字符串中单词的个数。2.删除一个list里面重复元素。3.将列表中的偶数变成它的平方，奇数保持不变。4.输入字符串，将其每个字符的ASCII码形成列表并输出.5.猜单词游戏
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: 1.统计所输入字符串中单词的个数,单词之间用空格分隔. 代码: print("请输入字符(以空格隔开):" ...
c++语言将字符串逆序输出,C++实现字符串删除字符后逆序输出
本文实例为大家分享了C++实现字符串删除字符后逆序输出的具体代码,供大家参考,具体内容如下输入若干个字符串,和一个英文字符ch. 要求删除每个字符串中的字符ch(区分大小写),得到新的字符串,然后将 ...
C语言将数组中的值逆序存放
C语言将数组中的值逆序存放 #include<stdio.h> #define N 5 int main(){int a[N], i, temp;printf("请输入一个数组: ...
统计一个字符串中单词的个数
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p113 习题4 7.统计一个字符串中单词的个数.字符串中两个空格之间的非空格字符串可看做单词. #in ...
C语言编程＞第十周 ⑦ 请编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行……
例题:请编写函数fun,该函数的功能是:统计一行字符串中单词的个数,作为函数值返回.一行字符串在主函数中输入,规定所有单词由小写字母组成,单词之间由若干个空格隔开,一行的开始和结尾都没有空格. 请勿改 ...

字符串中单词分别逆序

字符串中单词分别逆序相关推荐

最新文章

热门文章