按照单词翻转字符串,不改变单词内字母之间的顺序

对于这道题,首先要将整个字符串按照字母整个进行翻转,然后再单词内进行翻转,重点在与分割出单词来,设两个标志first和last分别表示单词的开始和结束位置,连续空格的第一个或单一的一个空格前一个位置是前一个单词的结尾,连续空格的最后一个空格的下一个位置是下一个单词的开始。

 
 
  1. #include <iostream>   
  2. #define for if(1) for    
  3. using namespace std;   
  4.  
  5. // 单词逆序函数,用char数组传递   
  6. void WordDesc(char str[]);   
  7.  
  8. void main(){   
  9.     char str[]="I am a student";    
  10.     cout<<"处理前:"<<str<<endl;   
  11.     WordDesc(str);   
  12.     cout<<"处理后:"<<str<<endl;   
  13. }   
  14.  
  15. void WordDesc(char str[]){   
  16.     int len=strlen(str);// 字符串长度   
  17.     char temp;          // 临时字符,用于交换   
  18.  
  19.     // 先按字符全部换一次   
  20.     for (int i=0;i!=len/2;i++)   
  21.     {   
  22.         temp=str[i];   
  23.         str[i]=str[len-i-1];   
  24.         str[len-i-1]=temp;   
  25.     }   
  26.  
  27.     // 再按每个单词中的字符换一次   
  28.     int first(0);   // 标记单词开始下标   
  29.     int last(0);    // 标记单词结束下标   
  30.  
  31.     for (int i=0;i!=len;i++)   
  32.     {   
  33.         // 碰到空格   
  34.         if (' '==str[i])   
  35.         {   
  36.             // 连续多个空格   
  37.             if (' '==str[i-1])   
  38.             {   
  39.                 // 移动头指针,并进行下次循环   
  40.                 first++;   
  41.                 continue;   
  42.             }   
  43.  
  44.             // 空格前是单词   
  45.  
  46.             // 标记尾为上一个   
  47.             last=i-1;   
  48.  
  49.             // 处理单词   
  50.             for (int j=first;j!=last-(last-first)/2;j++)   
  51.             {   
  52.                 temp=str[j];   
  53.                 str[j]=str[last-j+first];   
  54.                 str[last-j+first]=temp;   
  55.             }   
  56.  
  57.             // 标记头转移到下一个   
  58.             first=i+1;   
  59.         }   
  60.  
  61.         // 不是空格,但是到尾部   
  62.         else if(i==len-1)   
  63.         {   
  64.             // 标记尾为当前   
  65.             last=i;   
  66.  
  67.             // 处理单词   
  68.             for (int j=first;j!=last-(last-first)/2;j++)   
  69.             {   
  70.                 temp=str[j];   
  71.                 str[j]=str[last-j+first];   
  72.                 str[last-j+first]=temp;   
  73.             }   
  74.         }   
  75.  
  76.         // 既不是空格,也没有到尾部   
  77.         else   
  78.         {   
  79.             NULL;   
  80.         }   
  81.     }   
  82. }  

另外简单一点的思路:

 

 
 
  1. #include<iostream>  
  2. using namespace std;  
  3. void  invert(char str[]) //要用字符数组不要用字符指针  
  4. {  
  5.      int length=strlen(str);  
  6.      int first;  
  7.      int last;  
  8.      for(int i=0;i<length/2;i++)  
  9.     {  
  10.         char tmp=str[i];  
  11.         str[i]=str[length-1-i];  
  12.         str[length-1-i]=tmp;  
  13.      }  
  14.      cout<<str<<endl;  
  15.      i=0;  
  16.     while(str[i]!='\0')  
  17.     {  
  18.          if(str[i]!=' ')  
  19.          {  
  20.              first=i;  
  21.              while(str[i]!='\0'&&str[i]!=' ')  
  22.              {i++;}  
  23.              last=i-1;  
  24.              while(last>first)  
  25.              {  
  26.                  char tmp=str[first];  
  27.                 str[first]=str[last];  
  28.                 str[last]=tmp;  
  29.                 last--;  
  30.                 first++;  
  31.               }  
  32.             }  
  33.              else 
  34.              i++;  
  35.         }  
  36. }  
  37.  
  38. void main()  
  39. {  
  40.     char a[]="i come from tianjin.";//要用字符数组  不要用字符指针   内存错误  
  41.     invert(a);  
  42.     cout<<a<<endl;  

运行结果:

 

相关文章
相关标签/搜索