题目详情
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
题目来源:LeetCode344
题目分解/做题思路
题目分析:
1、字符串数组
2、原地修改
3、使用O(1)额外空间
解题方法-双针针
定义两个指针,一个指针指向开头,一个指针指向结尾,交换头尾节点的值,定义一个临时变量存储
解题步骤
public static char[] reverse(char[] chars){
int n = chars.length;
for (int left = 0,right = n-1; left < right; left++,right--) {
char temp = chars[left];
chars[left] = chars[right];
chars[right] = temp;
}
return chars;
}
题目02 反转字符串
题目详情
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
题目来源 - LeetCode541
题目分解
1、给出一个字符串,分为若干段。每段2k
2、如果这段长为2k,则只反转前k个字符
3、如果 最后剩余的少于 k个,将剩余的全反转,否则只反转前k个
解题方法 - 双指针
定义两个指针,一个指向头,一个指向k,反转其中的部分
如果最后剩余的小于k,则尾指针 指向末尾
使用for循环,每次 i += 2*k,每次走2k步
解题步骤
class Solution {
public String reverseStr(String s, int k) {
//反转字符,先将 字符串 转为 字符数组
char[] ch = s.toCharArray();
int n = ch.length;
//遍历数组,定义左右双指针
for(int i=0;i<n;i+=2*k){ //达到一次走 2k步的目的
int left = i; //头指针
int right = Math.min( left + k -1 , n-1);//尾指针
// 头指针 和 尾指针 之间 相隔 k-1 ,所以 他的下标是 left + k -1;
// 因为如果剩余字符少于k个,则将剩余的全部反转, 所以比较 left + k -1 和 n - 1;
// 如果 left + k -1 > n -1 说明 最后的头指针 距离 数组末尾 的距离 小于 k 步,即剩余的长度 < k,
// 此时,选 n-1 作为 尾指针 ,反转 最后 从 left 到 n-1 部分的。
// left + k -1 < n - 1,说明,最后剩余的长度 > k 。 并且是肯定小于 2k的,因为i每次走2k步
//确定好头尾指针,进行反转数组
while(left < right){
char temp = ch[left];
ch[left] = ch[right];
ch[right] = temp;
left ++;
right --;
}
}
return String.valueOf(ch);
}
}
题目03 - 反转字符串中的单词
题目详情
给你一个字符串 s ,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
示例 1:
输入:s = “the sky is blue”
输出:“blue is sky the”
题目来源 : LeetCode 151
题目分解
1、将字符串 中的 单词 反转
2、单词中间有空格,空格可能不止一个
解题方法 - 双指针
public String reverseWords(String s) {
//1、去除头尾空格
s = s.trim();
//2、转换为 字符串数组
//String [] str = s.split(" ");
String [] str = s.split("\\s+");
//使用空格字符 " " 作为分隔符。这种方式只能处理单个空格分隔的情况,如果字符串中存在多个连续空格,
//或者前导空格和尾随空格,会导致结果不准确。建议使用正则表达式 "\\s+" 作为分隔符.
//可以处理多个连续空格的情况
//使用双指针,反转字符
int left = 0;
int right = str.length -1;
while (left < right){
String temp = str[left];
str[left] = str[right];
str[right] = temp;
left ++;
right --;
}
String result = String.join(" ",str);
return result;
}
相关标签:反转数组 双指针 字符串