程序员算法之翻转单词中的字符

View Code
 1 #include <stdlib.h>
 2 #include <string.h>
 3 #include <stdio.h>
 4 void Reverse(char *pbegin,char *pend)
 5 {
 6     char temp;
 7     while(pbegin < pend)
 8     {
 9         temp = *pbegin;
10         *pbegin = *pend;
11         *pend = temp;
12         pbegin++;
13         pend--;
14     }
15 }
16 
17 void ReverseSentence(char *str)
18 {
19     char *pbegin = str;
20     char *pend = str + strlen(str) -1;
21     Reverse(pbegin,pend);
22     char *temp = str;
23     while(*temp != '\0')
24     {
25         if(*temp == ' ') 
26         {
27             Reverse(pbegin,temp - 1);
28             pbegin = temp + 1;
29         }
30         temp++;
31     }
32     Reverse(pbegin,temp - 1);
33 
34 }
35 
36 int main()
37 {
38     char str[] = "I am  a student.";
39     ReverseSentence(str);
40     printf("%s\n",str);
41     return 0;
42 }

 

posted @ 2012-09-06 23:24  l851654152  阅读(148)  评论(0编辑  收藏  举报