代码随想录第八天

344. 反转字符串

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--;
        }
    }
}

541. 反转字符串 II

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);
    }
}

剑指 Offer 05. 替换空格

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();
    }
}

151. 反转字符串中的单词

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;
        }
    }
    

}

剑指 Offer 58 - II. 左旋转字符串

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--;
        }
    }
}