字符串反转

字符串反转

链接

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);
} 

报错如下：

有搞懂的同学可以评论，谢谢！！！