代码随想录训练营第八天|344. 反转字符串|剑指 Offer 05. 替换空格|剑指 Offer 58 - II. 左旋转字符串|151. 反转字符串中的单词

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

链接：https://leetcode.cn/problems/reverse-string
解题思路：

①定义两个指针，其中一个指针l指向数组的开头，另一个指针r指向数组的末尾

②新定义一个变量，用来存储指针l指向的元素，与指针r指向的元素进行元素交换

③l++,r--进行循环移动

class Solution {
    public void reverseString(char[] s) {
        int l = 0;
        int r = s.length - 1;
        while(l < r){
        //s[l] ^= s[r];//构造 a ^ b 的结果，并放在 a 中
        //s[r] ^= s[l];//将 a ^ b 这一结果再 ^ b ，存入b中此时 b = a, a = a ^ b
        //s[l] ^= s[r];//a ^ b 的结果再 ^ a存入 a 中此时 b = a, a = b 完成交换
            char temp = s[l];
            s[l] = s[r];
            s[r] = temp;
            l++;
            r--;
        }

    }
}

剑指 Offer 05. 替换空格

 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

解题思路：

①新建一个字符序列，从头遍历字符串看是否和空格相同，若相同，则将"%20"添加到字符序列中，如果不是空格，则将字符串中原有的字符添加到字符序列中。

②将字符序列转换成字符串并返回

class Solution {
    public String replaceSpace(String s) {
        if(s == null){
            return null;
        }

        StringBuilder sb = new StringBuilder();
        for(int i = 0;i < s.length();i++){
            if(" ".equals(String.valueOf(s.charAt(i)))){
                sb.append("%20");
            }else{
                sb.append(s.charAt(i));
            }
        }
        return sb.toString();

    }
}

151. 反转字符串中的单词

 给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

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){
            char c = s.charAt(start);
            if(c != ' '|| sb.charAt(sb.length() - 1)!= ' '){
                sb.append(c);
            }
            start++;
        }
        return sb;
    }
    public void reverseString(StringBuilder sb,int start, int end){
        while(start < end){
            char temp = sb.charAt(start);
            sb.setCharAt(start,sb.charAt(end));
            sb.setCharAt(end,temp);
            start++;
            end--;
        }
    }
    private void reverseEachWord(StringBuilder sb){
        int start = 0;
        int end =  1;
        int n = sb.length();
        while(start < n){
            while(end < n && sb.charAt(end) != ' '){
                end++;
            }
            reverseString(sb,start,end-1);
            start = end+1;
            end = start+1;
        }
    }
}

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

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：
输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

class Solution {
    public String reverseLeftWords(String s, int n) {
        int len = s.length();
        StringBuilder sb = new StringBuilder(s);
        reverseString(sb,0,n-1);
        reverseString(sb,n,len-1);
        return sb.reverse().toString();

    }
    public void reverseString(StringBuilder sb,int start,int end){
        while(start < end){
            char temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end,temp);
            start++;
            end--;
        }
    }
}

代码随想录