代码随想录-刷题笔记
内容:
反转字符串还可以吧,这道题无非是多加了几个规则而已。
规则的多少不重要,核心观点还是那样,无非是start , end 二者中间靠拢就完事了吧。
每次移动2k,如果发现到边界了就正常处理
代码如下:
class Solution {
public String reverseStr(String s, int k) {
for(int i = 0 ; i < s.length() ; i+=(2*k)) {
if(i+k <= s.length()) {
s = reverRange(s,i,i+k-1);
}else {
s = reverRange(s,i,s.length()-1);
}
}
return s;
}
public String reverRange(String s,int left,int right) {
StringBuilder sb = new StringBuilder(s);
while(right > left) {
char tmp = s.charAt(left);
sb.setCharAt(left,sb.charAt(right));
sb.setCharAt(right,tmp);
right--;
left++;
}
return sb.toString();
}
}
总结:
吐槽一句,Java的字符串支持真的跟shit一样,特别不方便!!每次都要转成StringBuilder类型,之后再去修改,而且不能真正的看成C++那种字符串..