344.反转字符串 - ez
class Solution {
public void reverseString(char[] s) {
int left = 0, right = s.length - 1;
char tmp;
while (left < right) {
tmp = s[left];
s[left] = s[right];
s[right] = tmp;
right--;
left++;
}
}
}
541. 反转字符串II
1、 画图
去分析,会很容易找到end的取值
2、把 i++ 变成 i+= 2*k
是一个很重要的思路进步 -
class Solution {
public String reverseStr(String s, int k) {
char[] str = s.toCharArray();
for (int i = 0; i < s.length(); i += 2 * k) {
int start = i;
int end;
end = i + k - 1 > s.length() - 1 ? s.length() - 1 : i + k - 1;
// ⬆⬆⬆⬆⬆⬆ IDEA自动优化成Math.min(i + k - 1, s.length() - 1)
char tmp;
while (start < end) {
tmp = str[start];
str[start] = str[end];
str[end] = tmp;
start++;
end--;
}
}
return new String(str);
}
}
151.翻转字符串里的单词
1、思路很重要 ( 先去空格 -> 反转字符串 -> 反转字符串的单词 )
2、还就内个找 end 找了很久。
/********************************/
/**
* <a href="https://leetcode.cn/problems/reverse-words-in-a-string/">151. 反转字符串中的单词</a><BR>
* 给你一个字符串 s ,请你反转字符串中 单词 的顺序。<BR>
*/
public String reverseWords(String s) {
StringBuilder sb = new StringBuilder();
sb = removeSpace(s);
reverseEachWord(sb);
reverse(sb, 0, sb.length() - 1);
return sb.toString();
}
private StringBuilder removeSpace(String s) {
StringBuilder sb = new StringBuilder();
int start = 0, end = s.length() - 1;
while (s.charAt(start) == ' ') start++;
while (s.charAt(end) == ' ') end--;
while (start <= end) {
if (s.charAt(start) != ' ' || sb.charAt(sb.length() - 1) != ' ') {
sb.append(s.charAt(start));
}
start++;
}
return sb;
}
private void reverse(StringBuilder sb, int start, int end) {
char tmp;
while (start < end) {
tmp = sb.charAt(start);
sb.setCharAt(start, sb.charAt(end));
sb.setCharAt(end, tmp);
start++;
end--;
}
}
private void reverseEachWord(StringBuilder sb) {
int start = 0, end = start + 1;
while (end < sb.length()) {
while (end < sb.length() && sb.charAt(end) != ' ') {
end++;
}
reverse(sb, start, end - 1);
// end其实是通过start去定位的,能用函数映射关系找数字,就不要用脑袋去找
start = end + 1;
end = start + 1;
}
}
/**************************************************/
剑指Offer 05.替换空格 【经历151题的我,这个不要太ez】
【省流: ez 但是 API战士】
class Solution {
public String replaceSpace(String s) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == ' ') {
sb.append("%20");
} else {
sb.append(s.charAt(i));
}
}
return sb.toString();
}
}
剑指Offer58-II.左旋转字符串 【那就更ez了】
【谢谢 java提供的面向对象方法
】
【学过c语言,感觉面向过程
会复杂一点,我也不确定】
class Solution {
public String reverseLeftWords(String s, int n) {
return s.substring(n) + s.substring(0,n);
}
}
标签:end,String,反转,单词,start,length,字符串,sb
From: https://www.cnblogs.com/Chain-Tian/p/16948826.html