面试字符串处理之单词翻转

问题：将一句话里的单词进行倒置，标点符号不倒置。例如"i come from nanjing."输出结果为"nanjing. come from i"。

分析：第一步，将字符串完全倒置，即".gnijnan morf emoc i"

第二步，将每个单词进行部分倒置，即"nanjing. from come i"

实现一：

#include <stdio.h>

#include <string.h>
#include <stdlib.h>
char * convert (char* pure)
{


         char *temp=(char *)malloc(strlen(pure)+1);
         int i=0;
         int j=strlen(pure);
         int pre=0;
         int k=0;
         temp[j]='\0';
         for (i=0;i<strlen(pure);i++)
         {
                   temp[--j]=pure[i];//字符串反转
         }
         for(i=0;i<strlen(temp);i++)
         {
                   if(temp[i]==' ')
                   {
                            k=i;
                            for(j=pre;j<i;j++)
                                     pure[j]=temp[--k];
                            pure[j]=' ';
                            pre=i+1;
                   }
                   if(i==(strlen(temp)-1))
                   {
                            k=i;
                            for(j=pre;j<=i;j++)
                                     pure[j]=temp[k--];
                   }
         }
         return pure;
}
int main(int argc, char* argv[])
{
         char a[]="am loving you baby";
         convert(a);
         printf("%s\n",a);
         return 0;

}

实现二：（较为清楚的实现）

#include <stdio.h>
#include <string.h>
void strReverse(char *str,int n)
{
         int i = 0;
         int j = 0;
         int begin;
         int end;
         char temp;
        
         //...............第一步：整体倒置......................//
         j = n-1;
         while (j>i)
         {
                   temp = str[i];
                   str[i] = str[j];
                   str[j] = temp;
                   i++;
                   j--;
         }
         printf("after reversing wholly string = %s\n",str);
         //...............第二步:按单词部分倒置......................//
         i = 0;
         while (str[i]!='\0')
         {
                   if (str[i]!=' ')
                   {
                            begin = i;
                            while ((str[i]!='\0') && (str[i]!=' '))
                            {
                                     i++;
                            }
                            i = i-1;
                            end = i;
                   } 
                   while (begin<end)
                   {
                            temp = str[begin];
                            str[begin] = str[end];
                            str[end] = temp;
                            begin++;
                            end--;
                   }
                   i++;
         }
}
int main()
{
        
         char str[] = "i come from nanjing.";
         int j = 0;
        
         j = strlen(str);
         printf(" string = %s\n",str);
         strReverse(str,j);
         printf(" string = %s\n",str);
         return 0;
}