344_反转字符串

风扫地

1. /*
   
2. 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
   
3. 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
   
4. 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
   
5. 示例 1：
   
6. 输入：["h","e","l","l","o"]
   
7. 输出：["o","l","l","e","h"]
   
8. 示例 2：
   
9. 输入：["H","a","n","n","a","h"]
   
10. 输出：["h","a","n","n","a","H"]
    
11. */

复制代码

1. void reverse_char_array(char* s,int left ,int right)
   
2. {
   
3.     int     swap_times  =   (right - left + 1)/2;
   
4.     char    temp        =   0;
   
5.     int     i           =   0;
   
6.     for( i = 0; i < swap_times ; i++)
   
7.     {
   
8.         temp       = s[left+i];
   
9.         s[left+i]  = s[right-i];
   
10.         s[right-i] = temp;
    
11.     }
    
12. }
    
13. 
    
14. void reverseString(char* s, int sSize)
    
15. {
    
16.     reverse_char_array(s,0,sSize-1);
    
17. }

复制代码

1. /*
   
2. 感动:
   
3. 执行用时 : 64 ms, 在Reverse String的C提交中击败了98.94% 的用户
   
4. 内存消耗 : 13.5 MB, 在Reverse String的C提交中击败了75.79% 的用户
   
5. 478 / 478 个通过测试用例
   
6. 状态：通过
   
7. 执行用时：68 ms       
   
8. 提交时间：5 分钟之前
   
9. */

复制代码

风扫地

可看成 https://fishc.com.cn/thread-140496-1-1.html 的解法2的子程序。