344.反转字符串
题目链接:344.反转字符串
思路:定义两个指针(索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。
class Solution {
public void reverseString(char[] s) {
int i = 0;
int j = s.length-1;
while(i<j){
char temp = s[i];
s[i] = s[j];
s[j] = temp;
i++;
j--;
}
}
}
541. 反转字符串II
题目链接:541. 反转字符串II
思路:在遍历字符串的过程中,让 i += (2 * k),i 每次移动 2 * k ,然后判断是否需要有反转的区间。
1. 每隔 2k 个字符的前 k 个字符进行反转、2. 剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符、3. 剩余字符少于 k 个,则将剩余字符全部反转。
class Solution {
public String reverseStr(String s, int k) {
char[] ch = s.toCharArray();
for (int i = 0; i< ch.length; i += 2 * k) {
if (i + k <= ch.length) {
reverse(ch, i, i + k -1);
continue;
}
reverse(ch, i, ch.length - 1);
}
return new String(ch);
}
public void reverse(char[] ch, int i, int j) {
for (; i < j; i++, j--) {
char temp = ch[i];
ch[i] = ch[j];
ch[j] = temp;
}
}
}
剑指Offer 05.替换空格
题目链接:剑指Offer 05.替换空格
思路:定义新的StringBuilder对象sb,使用sb复制s中字母,空格替换,否则直接复制。
class Solution {
public String replaceSpace(String s) {
if(s==null){
return null;
}
StringBuilder sb = new StringBuilder();
for(int i = 0;i<=s.length()-1;i++){
if(s.charAt(i)==' '){
sb.append("%20");
}else{
sb.append(s.charAt(i));
}
}
return sb.toString();
}
}
151.翻转字符串里的单词
题目链接:151.翻转字符串里的单词
思路:1.定义新对象sb存入去除首尾以及中间多余空格的字符串、2.反转整个字符串、3.反转各个单词
public String reverseWords(String s) {
StringBuilder sb = removeSpace(s);
reverseString(sb,0,sb.length()-1);
reverseEachWord(sb);
return sb.toString();
}
private StringBuilder removeSpace(String s){
int start = 0;
int end = s.length()-1;
while(s.charAt(start) ==' ') start++;
while(s.charAt(end) ==' ') end--;
StringBuilder sb = new StringBuilder();
while (start <= end) {
char c = s.charAt(start);
if (c != ' ' || sb.charAt(sb.length() - 1) != ' ') {
sb.append(c);
}
start++;
}
return sb;
}
private void reverseString(StringBuilder sb, int start, int end){
while (start < end) {
char temp = sb.charAt(start);
sb.setCharAt(start, sb.charAt(end));
sb.setCharAt(end, temp);
start++;
end--;
}
}
private void reverseEachWord(StringBuilder sb) {
int start = 0;
int end = 1;
int n = sb.length();
while (start < n) {
while (end < n && sb.charAt(end) != ' ') {
end++;
}
reverseString(sb, start, end - 1);
start = end + 1;
end = start + 1;
}
}
}
剑指Offer58-II.左旋转字符串
题目链接:剑指Offer58-II.左旋转字符串
思路:用原始数组来进行反转操作,先整个字符串反转,再反转前面的,最后反转后面 n 个。
class Solution {
public String reverseLeftWords(String s, int n) {
char[] ch = s.toCharArray();
reverse(ch,0,ch.length-1);
reverse(ch,0,ch.length-1-n);
reverse(ch,ch.length-n,ch.length-1);
return new String(ch);
}
private void reverse(char[] ch,int i ,int j){
while(i<j) {
char temp = ch[i];
ch[i] = ch[j];
ch[j] = temp;
i++;
j--;
}
}
}