将字符串以单词为单位逆序"I am a Student" 解法

最新推荐文章于 2026-04-28 12:10:21 发布

原创最新推荐文章于 2026-04-28 12:10:21 发布 · 3.2k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #字符串逆序

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

0 篇文章

订阅专栏

博客介绍了一种C++解决字符串以单词为单位逆序的方法。首先整体逆序字符串，然后单独逆序每个单词，确保能处理多个连续空格的情况。通过示例展示了代码的运行结果。

网上有个题目，将字符串以单词为单位逆序,例如:"I am a Student" 要变成"Student a am I"

解法大致为：先将字符串整体逆序第一个字符和最后一个交换，第二个与倒数第二个交换，一直到完成整个串逆序，

即”tnedutS a ma I“；然后单个单词逆序。

下面是我的解法，对于字符串中间隔多个空格和末尾多个空格都可以正常处理。

#include <stdio.h>
#include <string>
using namespace std;

int main(int argc, char * argv[]) {
 
 char s[]="I am   a Student";
 
 int len=0,i;
 while(*(s+len) != '\0')
  len++;
 printf("len=%d\n",len);
 
 //逆转整个字符串 即s[i]与s[len-i-1]互换
 for(i=0;i<len/2;i++) {
  int t=s[i];
  s[i]=s[len-i-1];
  s[len-i-1]=t;
 }
 printf("reserve whole string=[%s]\n",s);
  
 int p = 0;  //记录总体移动长度
 int ilen = 0; //单个word的长度
 while(p != len) {
  ilen = 0;
  while(*(s+p+ilen) != ' ' && *(s+p+ilen) != '\0' )
   ilen++;
  
  for(i=0;i<ilen/2;i++) {
   int t = s[p+i];
   s[p+i]=s[p+ilen-i-1];
   s[p+ilen-i-1]=t;
  }
  p+=ilen;
  
  //p移动到下个单词位置
  while( *(s+p) == ' ')
   p++;
  
 }
 printf("result string=[%s]\n",s);
 return 0;
}

编译运行结果：

[@cubjdev1 myfile]$ g++ string_test.cpp -o string_test

[@cubjdev1 myfile]$ ./string_test

len=16

reserve whole string=[tnedutS a ma I]

result string=[Student a am I]