easy
lass 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;
left++;
right--;
}
}
}
1.将String --->char [ ] 使用.toCharArray()方法;
2将char [ ]--->String 使用new String()构造方法 或者 .valueOf()方法
3 记住,String对象是不可变的,所以转换后的字符串是不可改变的。如果在转换后需要对字符 串 进行修改,应该使用StringBuilder或StringBuffer类来进行操作。
4 substring(int beginIndex): 从指定索引位置开始截取字符串,截取到字符串末尾。返回截取的子字符串。
5 substring(int beginIndex, int endIndex): 从beginIndex开始截取字符串,截取到endIndex-1位置。返回截取的子字符串。
6 append方法是StringBuilder和StringBuffer类中的方法,用于在字符串对象的末尾追加新的字符序列。
7 StringBuffer与String的转换 StringBuffer stringBuffer = new StringBuffer("Hello World");
String str = stringBuffer.toString();
双指针问题!!!!!!!!!!!!!!!!!!!!!!!!注意指针的变化
class Solution {
public String reverseStr(String s, int k) {
char[] ch = s.toCharArray();
for(int i = 0;i<ch.length;i+=2*k){
int start = i;
int end = Math.min(start+k-1,ch.length -1);
while(start<end){
ch[start]^=ch[end];
ch[end]^=ch[start];
ch[start]^=ch[end];
start++;
end--;
}
}
return s.valueOf(ch);
}
}
1 stringbuilder 单线程 比较快!!!!!!
2注意求String类型的长度时 要用.length()方法!!!!!!!!!!!!!!!!!!!!
补充知识点:size
是一个方法,主要用于获取集合(如List、Set、Map等)的大小。它由集合接口或具体实现类提供,并返回该集合中元素的个数。
class Solution {
public String replaceSpace(String s) {
StringBuffer sb = new StringBuffer();
for(int i = 0;i<s.length();i++){
if(' ' == s.charAt(i)){
sb.append("%20");
}else{
sb.append(s.charAt(i));
}
}
return sb.toString();
}
}
1 创建的方法有的包含返回值,有的不包含返回值,注意区分
2 StringBuilder类中 不能直接改变数组内部的值 要使用setCharAt(int index , char val )
3 字符串是不可变的 要通过StringBuilder类的setCharAt方法
class Solution {
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){
if(s.charAt(start) != ' '||sb.charAt(sb.length()-1) !=' '){
sb.append(s.charAt(start));
}
start++;
}
return sb;
}
//将整个字符串翻转
private void reverseString(StringBuilder s,int start,int end){
while(start<end){
char temp = s.charAt(start);
s.setCharAt(start,s.charAt(end));
s.setCharAt(end,temp);
start++;
end--;
}
}
//将每个单词翻转
private void reverseEachWord(StringBuilder s){
int start = 0;
int end = 1;
while(end<s.length()){
while(end < s.length() &&s.charAt(end) != ' '){
end++;
}
reverseString(s,start,end-1);
start = end +1;
end = start+1;
}
}
}
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder sb = new StringBuilder(s);
reverseString(sb,0,n-1);
reverseString(sb,n,sb.length()-1);
reverseString(sb,0,sb.length()-1);
return sb.toString();
}
private void reverseString(StringBuilder s,int start,int end){
while(start<end){
char temp = s.charAt(start);
s.setCharAt(start,s.charAt(end));
s.setCharAt(end,temp);
start++;
end--;
}
}
}