翻转字符串这里主要讲解三道题:LeetCode344,LeetCode541,LeetCode917.
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组
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 码表中的可打印字符
这道题是很简单的一道题,直接相撞的双指针遍历就好了
class Solution {
public void reverseString(char[] s) {
if(s == null || s.length() == 0)
return s;
int low = 0;
int high = s.length - 1;
while(low <= high){
char t = s[low];
s[low] = s[high];
s[high] = t;
low++;
high--;
}
}
}
给定一个字符串
s
和一个整数k
,从字符串开头算起,每计数至2k
个字符,就反转这2k
字符中的前k
个字符。
- 如果剩余字符少于
k
个,则将剩余字符全部反转。- 如果剩余字符小于
2k
但大于或等于k
个,则反转前k
个字符,其余字符保持原样。示例 1:
输入:s = "abcdefg", k = 2 输出:"bacdfeg"示例 2:
输入:s = "abcd", k = 2 输出:"bacd"提示:
1 <= s.length <= 104
s
仅由小写英文组成1 <= k <= 104
这道题通过i += 2*k来跳转
class Solution {
public String reverseStr(String s, int k) {
if(s == null || s.length() == 0)
return s;
int n = s.length();
char[] array = s.toCharArray();
for(int i = 0;i < n;i += 2 * k)
reverse(array,i,Math.min(i + k,n) - 1);
return new String(array);
}
void reverse(char[] array,int left,int right){
while(left < right){
char tmp = array[left];
array[left] = array[right];
array[right] = tmp;
left++;
right--;
}
}
}
给你一个字符串
s
,根据下述规则反转字符串:
- 所有非英文字母保留在原有位置。
- 所有英文字母(小写或大写)位置反转。
返回反转后的
s
。示例 1:
输入:s = "ab-cd" 输出:"dc-ba"示例 2:
输入:s = "a-bC-dEf-ghIj" 输出:"j-Ih-gfE-dCba"示例 3:
输入:s = "Test1ng-Leet=code-Q!" 输出:"Qedo1ct-eeLg=ntse-T!"提示
1 <= s.length <= 100
s
仅由 ASCII 值在范围[33, 122]
的字符组成s
不含'\"'
或'\\'
这道题由于是只反转字母,所以我们可以使用栈来保存字母。
出栈就反转了
class Solution {
public String reverseOnlyLetters(String s) {
Stack<Character> letter = new Stack<>();
char[] array = s.toCharArray();
for(char ch : array){
if(Character.isLetter(ch))
letter.push(ch);
}
StringBuffer ans = new StringBuffer();
for(char ch : array){
if(Character.isLetter(ch)){
ans.append(letter.pop());
}else{
ans.append(ch);
}
}
return ans.toString();
}
}
还可以使用双指针
class Solution {
public String reverseOnlyLetters(String s) {
if(s == null || s.length() == 0)
return s;
StringBuffer ans = new StringBuffer();
int j = s.length() - 1;
for(int i = 0;i < s.length();i++){
if(Character.isLetter(s.charAt(i))){
while(!Character.isLetter(s.charAt(j)))
j--;
ans.append(s.charAt(j--));
}else{
ans.append(s.charAt(i));
}
}
return ans.toString();
}
}