557_反转字符串中的单词3

风扫地

1. /*
   
2. 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
   
3. 
   
4. 示例 1:
   
5. 
   
6. 输入: "Let's take LeetCode contest"
   
7. 输出: "s'teL ekat edoCteeL tsetnoc"
   
8. 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
   
9. */
   

复制代码

风扫地

1. /* s[head~tail] reverse */
   
2. void reverseSubstr(char*s , int head, int tail)
   
3. {
   
4.     char temp = 0;
   
5.     while(head < tail)
   
6.     {
   
7.         temp    = s[tail]   ;
   
8.         s[tail] = s[head]   ;
   
9.         s[head] = temp      ;
   
10.         head++  ;
    
11.         tail--  ;
    
12.     }
    
13. }
    
14. 
    
15. 
    
16. char* reverseWords(char * s)
    
17. {
    
18.    
    
19.     int head = 0;
    
20.     int tail = -2;
    
21.     int i    = 0;
    
22.    
    
23.     while((s[i]!='\0'))
    
24.     {
    
25.         if(s[i]==' ')
    
26.         {
    
27.             head = tail + 2;
    
28.             tail = i-1;
    
29.             reverseSubstr(s,head,tail);
    
30.         }
    
31.         i++;
    
32.     }
    
33.    
    
34.     if(  ( i >1        )
    
35.        &&( s[i-1]!=' ' )
    
36.     )
    
37.     {
    
38.         head = tail+2;
    
39.         tail = i-1;
    
40.         reverseSubstr(s,head,tail);
    
41.     }
    
42.     return s;
    
43. }
    
44. 
    
45. /*
    
46. 执行用时 :12 ms, 在所有 C 提交中击败了92.24%的用户
    
47. 内存消耗 :8.3 MB, 在所有 C 提交中击败了45.10%的用户
    
48. */

复制代码