344. 反转字符串

题目链接

时间复杂度 O(n)   空间复杂度 O(1)

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

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

思路

双指针思想，头尾两个指针分别往中间遍历，交换字符。

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

541. 反转字符串 II

题目链接

要求：给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

思路

本题在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。

**/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var reverseStr = function(s, k) {
    s= s.split('')
    for(let i=0; i<s.length; i +=2*k){
        if(i+k <= s.length) {
            reverse(s, i, i+k-1)
            continue
        }
        reverse(s, i, s.length-1)
    }
    function reverse(s, start, end){
        let i=start, j=end
        while(i<j){
            [s[i],s[j]] = [s[j], s[i]]
            i++
            j--
        }
        
    }
    return s.join('')
};**

也可以每次i+=k，然后判断i+k是否<s.length，根据判断区间结果反转字符串。

var reverseStr = function(s, k) {
    s= s.split('')
    for(let i=0; i<s.length; i+=k){
        if(i+k <= s.length){
            reverse(s, i, i+k-1)
            i+=k
        }else{
            reverse(s,i, s.length-1)
        }
    }
    function reverse(s, start, end){
        let i=start, j=end
        while(i<j){
            [s[i],s[j]] = [s[j], s[i]]
            i++
            j--
        }
        
    }
    return s.join('')
};

替换数字

题目链接

要求：给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"

输入：一个字符串 s,s 仅包含小写字母和数字字符。

输出：打印一个新的字符串，其中每个数字字符都被替换为了number

样例输入：a1b2c3

样例输出：anumberbnumbercnumber

思路

解题思路

var changeNumber = function(s){
    let count = 0
    for(let i=0; i<s.length; i++){
        if(s[i]>= '0' $$ s[j] <= '9'){
            count++
        }
    }
    let size = s.length + count*5
    let res = new Array(size).fill(0)
    for(let i=size-1,j=s.length-1; i>=0; i--,j--){
        if(s[j]>'9' || s[j]<'0'){
            res[i] = res[j]
        }else{
            res[i] = 'r'
            res[i-1] = 'e'
            res[i-2] = 'b'
            res[i-3] = 'm'
            res[i-4] = 'u'
            res[i-5] = 'n'
            i-=5
        }
    }
    return res
}

151. 反转字符串中的单词

题目链接

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

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

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

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

思路

本题思路： 1.移除多余空格 （双指针） 2.将整个字符串反转 3.将每个单词反转

/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    //去除头尾的空格
    s = s.trim().split('')
    //双指针去除中间的空格
    let j=0
    for(let i=0; i<s.length; i++){
        if(i-1>0 && s[i] == s[i-1] && s[i] == ' '){
            continue
        }else{
            s[j++] = s[i]
        }
    }
    s = s.slice(0, j)
    //反转整个字符串
    reverse(s, 0, s.length-1)
    //每个单词反转
    let tmp = 0
    for(let i=0; i<=s.length; i++){
        if(s[i] == ' ' || i ==s.length){
            reverse(s, tmp, i-1)
            tmp = i+1
        }
    }
    return s.join('')
    function reverse(s, start, end){
        let i=start, j=end
        while(i<j){
            [s[i], s[j]] = [s[j], s[i]]
            i++
            j--
        }
    }
};

右旋字符串

题目链接

要求：字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

输入：输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出：输出共一行，为进行了右旋转操作后的字符串。

思路

1.先反转第一段 2.反转第二段 3.整体反转

var LR = function(s, k){
    //反转第一段
    reverse(s, 0, s.length-k-1)
    //反转第二段
    reverse(s, s.length-k, s.length-1)
    //整体反转
    reverse(s, 0, s.length-1)
    return s
    function reverse(s, start, end){
        let i=start, j=end
        while(i<j){
            [s[i], s[j]] = [s[j], s[i]]
            i++
            j--
        }
    }
}