力扣刷题03

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

class Solution {
    public void reverseString(char[] s) {
        int l=0;
        int r=s.length-1;
        char temp=' ';
        while(l<=r){
            temp=s[l];
            s[l]=s[r];
            s[r]=temp;
            l++;
            r--;
        }
    }
}

反思

该题还是双指针的做法，原地翻转那就交换位置即可。

557. 反转字符串中的单词 III

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

示例 2:

输入： s = "God Ding"
输出："doG gniD"

****提示：******

• 1 <= s.length <= 5 * 104
• s 包含可打印的 ASCII 字符。
• s 不包含任何开头或结尾空格。
• s 里 至少 有一个词。
• s 中的所有单词都用一个空格隔开。

class Solution {
    public String reverseWords(String s) {
        char[] array=s.toCharArray();
        int start=0;
        for(int i=0;i<array.length;i++){
            if(array[i]==' '){
                reverse(array,start,i-1);
                start=i+1;
                continue;
            }
            if(i==array.length-1){
                reverse(array,start,i);
            }
        }
        return new String(array);
    }
     public void reverse(char[] arr,int l,int r) {
        while(l<=r){
            char temp=arr[l];
            arr[l]=arr[r];
            arr[r]=temp;
            l++;
            r--;
        }
    }
}

反思

借助344题的思路，但是如何去保证单词反转呢？那么我们需要先将字符串转为字符数组，借助空格来暂停指针移动，那翻转操作和344题就一样了。

转为字符数组需要借助toCharArray()方法来实现