代码随想录04 字符串

字符串

Leetcode 344.反转字符串

力扣题目链接(opens new window)

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

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

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：
输入：[“h”,”e”,”l”,”l”,”o”]
输出：[“o”,”l”,”l”,”e”,”h”]

示例 2：
输入：[“H”,”a”,”n”,”n”,”a”,”h”]
输出：[“h”,”a”,”n”,”n”,”a”,”H”]

var reverseString = function(s) {
    let temp
    for (let i = 0; i < Math.floor(s.length / 2); i++) {
        temp = s[i]
        s[i] = s[s.length-1-i]
        s[s.length-1-i] = temp
    }
    return s
};

Leetcode 541. 反转字符串II

力扣题目链接(opens new window)

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

如果剩余字符少于 k 个，则将剩余字符全部反转。

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

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

var reverseStr = function (s, k) {
    const len = s.length;
    let resArr = s.split("");
    console.log(resArr)
    for (let i = 0; i < len; i += 2 * k) {  // 每隔 2k 个字符的前 k 个字符进行反转
        let l = i - 1, r = i + k > len ? len : i + k;
        while (++l < --r) [resArr[l], resArr[r]] = [resArr[r], resArr[l]];
    }
    return resArr.join("");
};

Leetcode 151. 翻转字符串里的单词

力扣题目链接(opens new window)

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：
输入: “the sky is blue”
输出: “blue is sky the”

示例 2：
输入: “ hello world! “
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

var reverseWords = function (s) {
    let wordArray = s.split(" ")
    for (let i = 0; i < wordArray.length; i++) {
        if (wordArray[i] == '') {
            wordArray.splice(i, 1)
            i--
        }
    }

    for (let i = 0; i < Math.floor(wordArray.length / 2); i++) {
        let temp = wordArray[i]
        wordArray[i] = wordArray[wordArray.length - 1 - i]
        wordArray[wordArray.length - 1 - i] = temp
    }
    console.log(wordArray)
    let word= wordArray.join(" ")
    return word
};