剑指 Offer 05. 替换空格
题目
剑指 Offer 05. 替换空格 难度：easy
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入： s = "We are happy."
输出： "We%20are%20happy."限制：
0 <= s 的长度 <= 10000
方法一：遍历添加
思路
在 Python 和 Java 等语言中，字符串都被设计成「不可变」的类型，即无法直接修改字符串的某一位字符，需要新建一个字符串实现。
算法流程：
- 初始化一个 list (Python) / StringBuilder (Java) ，记为
res； 遍历列表
s中的每个字符c：- 当
c为空格时：向res后添加字符串 "%20" ； - 当
c不为空格时：向res后添加字符c；
- 当
- 将列表
res转化为字符串并返回。
解题
Python：
class Solution:
def replaceSpace(self, s: str) -> str:
res = []
for c in s:
if c == ' ': res.append("%20")
else: res.append(c)
return "".join(res)Java：
class Solution {
public String replaceSpace(String s) {
StringBuilder res = new StringBuilder();
for(Character c : s.toCharArray())
{
if(c == ' ') res.append("%20");
else res.append(c);
}
return res.toString();
}
}
剑指 Offer 58 - II. 左旋转字符串
题目
剑指 Offer 58 - II. 左旋转字符串 难度：easy
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1：
输入: s = "abcdefg", k = 2
输出: "cdefgab"示例 2：
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"限制：
1 <= k < s.length <= 10000
方法一：字符串切片
思路
应用字符串切片函数，可方便实现左旋转字符串。
获取字符串 s[n:] 切片和 s[:n] 切片，使用 "+" 运算符拼接并返回即可。
解题
Python：
class Solution:
def reverseLeftWords(self, s: str, n: int) -> str:
return s[n:] + s[:n]Java：
class Solution {
public String reverseLeftWords(String s, int n) {
return s.substring(n, s.length()) + s.substring(0, n);
}
}
方法二：列表遍历连接
思路
- 新建一个 list(Python)、StringBuilder(Java) ，记为 resres ；
- 先向 resres 添加 “第 n + 1n+1 位至末位的字符” ；
- 再向 resres 添加 “首位至第 nn 位的字符” ；
- 将 resres 转化为字符串并返回。
解题
Python：
class Solution:
def reverseLeftWords(self, s: str, n: int) -> str:
res = []
for i in range(n, n + len(s)):
res.append(s[i % len(s)])
return ''.join(res)Java：
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();
}
}
后记
📝 上篇精讲： 【算法题解】 Day18 链表
💖 我是 𝓼𝓲𝓭𝓲𝓸𝓽，期待你的关注；
👍 创作不易，请多多支持；
🔥 系列专栏： 算法题解
