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

网上有个题目，将字符串以单词为单位逆序,例如:"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]