翻转字符串

最新推荐文章于 2024-10-08 17:48:41 发布

wesweeky

最新推荐文章于 2024-10-08 17:48:41 发布

阅读量827

点赞数

分类专栏： C/C++基础文章标签： string 面试

本文链接：https://blog.csdn.net/wesweeky/article/details/6275677

版权

C/C++基础专栏收录该内容

18 篇文章 1 订阅

订阅专栏

一道面试题，将“i am a student”翻转为“student a am i”，要求不用库函数。

思路：首先对字符串整个翻转，然后在翻转后的字符串中对每个单词翻转，只用写一个翻转函数即可；

#include <iostream> using namespace std; int GetLength(char *str) { int Length=0; while(str[Length++]!='/0'); return Length-1; } void ReverseWord(char *str,int start,int end) { char temp; while(end>start) { //swap(str[start],str[end]); temp=str[start]; str[start]=str[end]; str[end]=temp; start++; end--; } } void ReverseString(char *str) { int start=0,end=0; //int Length=strlen(str); int Length=GetLength(str); ReverseWord(str,start,Length-1); while(end<Length) { while(str[end]!=' '&&end<Length) end++; ReverseWord(str,start,end-1); end++; start=end; } } int main(void) { char src[]=" i am a test ! "; cout<<"src string:"<<src<<endl; ReverseString(src); cout<<"reverse string :"<<src<<endl; return 0; }

结果：

src string: i am a test !
reverse string : ! test a am i
请按任意键继续. . .