js字符串

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

/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
    var i = 0;
    var j = s.length-1;
    while(i<=j){
        swap(s,i,j);
        i++;
        j--;
    }
};
var swap = function(s,i,j){
    let temp = s[i];
    s[i] = s[j];
    s[j] = temp;
}

05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
输入：s = “We are happy.”
输出：“We%20are%20happy.”

/**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function(s) {
    let count = 0;
    let arr = Array.from(s);
    //count++得到字符串中存在的空格数；
    for(var index = 0;index<arr.length;index++){
        if(arr[index] === ' '){
            count ++;
        }
    }
    let j = arr.length + 2*count - 1;//新字符串长度最后一位的下标(快指针)
    let i = arr.length - 1;//原先字符串长度（慢指针）
    while(i>=0){
        if(arr[i] !== " "){
            arr[j--] = arr[i--];
        }else{
        //当等于空格时，赋值，
            arr[j] = '0';j--;
            arr[j] = '2';j--;
            arr[j] = '%';j--;
            i--;
        }
    }
    return arr.join('');
};

151. 反转字符串中的单词
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
输入：s = " hello world "
输出：“world hello”
解释：反转后的字符串中不能存在前导空格和尾随空格。

/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    let arr =  Array.from(s);
    let fast = 0;
    let slow = 0;
    console.log(arr);
    // 移除前空格和尾部空格
    while(fast < arr.length){
        if(arr[fast] === ' ' && (fast === 0 || arr[fast - 1] === ' ')){
             fast ++;
        }else{
           arr[slow++] = arr[fast];
            fast++;
        }
    }
    arr.length = arr[slow - 1] === " " ? slow-1:slow;
      console.log(arr);
    // arr = arr.join('');
    // arr = arr.split(' ')
    arr = reverse(arr,0,arr.length - 1);
      console.log(arr);
      let start = 0
      for(let i = 0; i<= arr.length;i++){
          if(arr[i] === ' ' || i === arr.length){

          reverse(arr,start,i-1);
          start = i + 1;
          }
      }
    return arr.join('');
};

var reverse = function(arr,i,j){
    // let i = 0;
    // let j = arr.length - 1;
    while(i<=j){
        let temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        i++;
        j--;
    }
    return arr;
}