[剑指Offer] Day 03

剑指 Offer 05. 替换空格

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

解题思路:使用StringBuilder,依次遍历字符串的字符,判断是否为空格,如果是空格则替换为"%20"。遍历完成后转换为string返回。

时间复杂度:O(N)

空间复杂度:O(N)

class Solution {
    fun replaceSpace(s: String): String {
        var sb = StringBuilder()
        for (pos in 0 until s.length) {
            var str = if (s[pos] == ' ') {
                "%20"
            } else {
                s[pos].toString()
            }
            sb.append(str)
        }
        return sb.toString()

    }
}

剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。

解题思路:使用StringBuilder,从n开始依次遍历字符串的字符,追加到StringBuilder中即可。

时间复杂度:O(N)

空间复杂度:O(N)

class Solution {
    fun reverseLeftWords(s: String, n: Int): String {
        val sb = StringBuilder()
        for (pos in n until s.length) {
            sb.append(s[pos].toString())
        }
        for (pos in 0 until n) {
            sb.append(s[pos].toString())
        }
        return sb.toString()

    }
}

ps:今天的两道题目整体比较简单,没有特别需要注意的地方。第二题看其他人的解答时有个取模的小技巧可以学习下。

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder res = new StringBuilder();
        for(int i = n; i < n + s.length(); i++)
            res.append(s.charAt(i % s.length()));
        return res.toString();
    }
}

作者:jyd
链接:https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/solution/mian-shi-ti-58-ii-zuo-xuan-zhuan-zi-fu-chuan-qie-p/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
展示评论