917_仅仅反转字母

风扫地

1. /*
   
2. 给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。
   
3. 示例 1：
   
4. 输入："ab-cd"
   
5. 输出："dc-ba"
   
6. 示例 2：
   
7. 输入："a-bC-dEf-ghIj"
   
8. 输出："j-Ih-gfE-dCba"
   
9. 示例 3：
   
10. 输入："Test1ng-Leet=code-Q!"
    
11. 输出："Qedo1ct-eeLg=ntse-T!"
    
12. 提示：
    
13.     S.length <= 100
    
14.     33 <= S[i].ASCIIcode <= 122
    
15.     S 中不包含 \ or "
    
16. */

复制代码

风扫地

1. /*
   
2. * 方法1:双指针(数组索引)
   
3. */
   
4. bool isLetter(char ch)
   
5. {
   
6.     bool ret_val = false;
   
7.     if(  ((ch>='a')&&(ch<='z'))
   
8.        ||((ch>='A')&&(ch<='Z'))
   
9.     )
   
10.     {
    
11.         ret_val = true;
    
12.     }
    
13.    
    
14.     return ret_val;
    
15. }
    
16. 
    
17. 
    
18. char* reverseOnlyLetters(char * S)
    
19. {
    
20.    
    
21.     int str_len = strlen(S);
    
22.    
    
23.     int     head     = 0;
    
24.     int     tail     = str_len -1;
    
25.     char    temp     = 0;
    
26.     bool    ret_val1 = false;
    
27.     bool    ret_val2 = false;
    
28.    
    
29.     while(head < tail)
    
30.     {
    
31.         
    
32.         ret_val1 = isLetter(S[head]);
    
33.         ret_val2 = isLetter(S[tail]);
    
34.         
    
35.         if( ret_val1&& ret_val2 )
    
36.         {
    
37.             temp    = S[head];
    
38.             S[head] = S[tail];
    
39.             S[tail] = temp;
    
40.             head++;
    
41.             tail--;
    
42.             continue;
    
43.         }
    
44.         
    
45.         if(!ret_val1)
    
46.         {
    
47.             head++;
    
48.         }
    
49.         
    
50.         if(!ret_val2)
    
51.         {
    
52.             tail--;
    
53.         }
    
54.     }
    
55.     return S;
    
56. }
    

复制代码

1. /*
   
2. 方法1:
   
3. 执行用时 :4 ms, 在所有 C 提交中击败了94.83%的用户
   
4. 内存消耗 :6.8 MB, 在所有 C 提交中击败了75.00%的用户
   
5. */

复制代码

风扫地

1. /*
   
2. * 方法2:双指针(指针索引)
   
3. */
   
4. bool isLetter(char ch)
   
5. {
   
6.     bool ret_val = false;
   
7.     if(  ((ch>='a')&&(ch<='z'))
   
8.        ||((ch>='A')&&(ch<='Z'))
   
9.     )
   
10.     {
    
11.         ret_val = true;
    
12.     }
    
13.    
    
14.     return ret_val;
    
15. }
    
16. 
    
17. char* reverseOnlyLetters(char * S)
    
18. {
    
19.    
    
20.     int     str_len  = strlen(S);
    
21.     char*   head     = S;
    
22.     char*   tail     = &S[str_len -1];
    
23.     char    temp     = 0;
    
24.     bool    ret_val1 = false;
    
25.     bool    ret_val2 = false;
    
26.    
    
27.     while(head < tail)
    
28.     {
    
29.         ret_val1 = isLetter(*head);
    
30.         ret_val2 = isLetter(*tail);   
    
31.         if( ret_val1&& ret_val2 )
    
32.         {
    
33.             temp    = *head;
    
34.             *head   = *tail;
    
35.             *tail   = temp;
    
36.             head++;
    
37.             tail--;
    
38.             continue;
    
39.         }
    
40.         
    
41.         if(!ret_val1)
    
42.         {
    
43.             head++;
    
44.         }
    
45.         
    
46.         if(!ret_val2)
    
47.         {
    
48.             tail--;
    
49.         }
    
50.     }
    
51.     return S;
    
52. }
    

复制代码

1. /*
   
2. 方法2:
   
3. 执行用时 :4 ms, 在所有 C 提交中击败了94.83%的用户
   
4. 内存消耗 :6.8 MB, 在所有 C 提交中击败了72.22%的用户
   
5. */

复制代码