leetcode 344.反转字符串
题目描述:
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
class Solution {
public void reverseString(char[] s) {
//双指针法
int left = 0;
int right = s.length -1;
while(left < right){
char temp = s[left];
s[left] = s[right];
s[right] = temp;
right--;
left++;
}
}
}
leetcode 541. 反转字符串 II
题目描述:
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
![](https://img-blog.csdnimg.cn/img_convert/1645ac42a033a0bc1ce158fab8b9708e.png)
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 left,int right){
while(left < right){
char temp = ch[left];
ch[left] = ch[right];
ch[right] = temp;
left++;
right--;
}
}
}
leetcode 剑指 Offer 05. 替换空格
题目描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
![](https://img-blog.csdnimg.cn/img_convert/3a1fe4d24bb896d75dd96466e0bf3cc3.png)
class Solution {
public String replaceSpace(String s) {
if(s == null || s.length() == 0){
return s;
}
//扩容操作
StringBuilder str = new StringBuilder();
for(int i = 0;i<s.length();i++){
if(s.charAt(i) == ' '){
str.append(" ");
}
}
//没有空格的情况下
if(str.length() == 0){
return s;
}
int left = s.length()-1;//扩容前的长度
s += str.toString();
char[] ch = s.toCharArray();
int right = ch.length - 1;//扩容后的长度
while(left != right){
if(ch[left]==' '){
ch[right--] = '0';
ch[right--] = '2';
ch[right--] = '%';
left--;
}else{
ch[right--] = ch[left--];
}
}
return new String(ch);
}
}