字符串反转
1.题目
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1：
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
提示：
1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符
2.解析
双指针法，i, j 分别指向字符串首字符的和尾字符，首位交换，比较简单。
3.代码
因为Python中的字符串 str 对象不能修改，因为我们使用 列表存储字符串进行测试，代码如下：
class Solution:
def reverseString(self, s):
"""
Do not return anything, modify s in-place instead. """
i, j = 0, len(s)-1
while i < j:
s[i], s[j] = s[j], s[i]
i, j = i+1, j-1
pass
C语言实现：
#include<stdio.h>
#include<string.h>
void swap(char str[], int i, int j){
char temp = str[i];
str[i] = str[j];
str[j] = temp;
}
void reverseString(char *s, int sSize){
int left = 0, right= strlen(s)-1;
while(left < right){
swap(s, left, right);
left++;
right--;
}
}
void main(){
char s[] = "apple";
reverseString(s, strlen(s));
puts(s);
}
使用指针时，会报错如下所示：
#include<stdio.h>
#include<string.h>
void swap(char *x, char *y){
char temp = *x;
*x = *y;
*y = temp;
}
void reverseString(char *s, int sSize){
int left = 0;
int right = sSize-1;
while(left < right){
swap(s+left, s+right);
left++;
right--;
}
}
void main(){
char *str = "apple";
int len = strlen(str);
reverseString(str, len);
swap(str, str+4);
printf("%c\n", str);
}
报错如下：
有搞懂的同学可以评论，谢谢！！！
