Description（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 <= 10^5
s[i] 都是 ASCII 码表中的可打印字符

Solution

终于遇到了简单题！太不容易了！

主要采取双指针的解法，一个从左到右，一条从右到左，直接调换顺序，最后如果相等就直接跳出循环。

var reverseString = function(s) {
 let left = 0, right = s.length -1;
    let change = 0;
    while(left < right){
        change = s[left];
        s[left] = s[right];
        s[right] = change;
        ++ left;
        -- right;
    }
};

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

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

示例：

输入：”Let’s take LeetCode contest”
输出：”s’teL ekat edoCteeL tsetnoc”

提示：

在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

Solution

我的解法是先将字符串末尾加一个空格，然后从头遍历，遇到空格时，将前面的字符串直接翻转，存到新的字符串，再在新数组后面加上一个空格，最后返回的数组后面会多一个空格，再把后面的空格删除就可以了。

var reverseWords = function(s) {
    var s1 = s + ' ';
    const total = s1.length - 1;
    let left = 0, i = 0;
    var result = "";
    while(i <= total){
        if(s1[i] != ' '){
            ++ i;
        }else if(s1[i] == ' '){
            for( j=i-1; j >= left; --j){
                result += s1[j];
            }
            ++ i;
            left = i;
            result += ' ';
        }
    }
    result = result.substring(0,total);
    return result;
};