博主刷题记录题型,刷到的题型会记录下来,不断更新ing-------------------------------
既然来了就给博主一个关注吧,希望能帮助到进来的您 ❤
剑指 Offer 05. 替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
输入:s = “We are happy.”
输出:“We%20are%20happy.”
这道题是字符串系列简单的题型了,同样这道题有多重解法,可能大家想到最多的就是现成的方法replaceAll(),但是大家在做算法的时候千万不要使用这个方法,这样会把office送走的。下面使用遍历方式进行示例
public String replaceSpace(String s) {
//由于是单线程,不存在安全问题,StringBuilder速度较快,所以选用StringBuilder
StringBuilder stringBuilder = new StringBuilder();
//遍历字符串
for (int i = 0 ; i < s.length();i++) {
//返回字符串指定的索引位置
char c = s.charAt(i);
//判断 c=' '/ c!=' ' 两种情况
if (c == ' ') {
stringBuilder.append("%20");
}else{
stringBuilder.append(c);
}
}
return stringBuilder.toString();
}
剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2:
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”
旋转!在字符串题中还是比较多的,这道题呢k为索引位置。从索引位置开始到字符串结束前移,索引位置前的后移。这道题有多种解题方法
- 解题一:字符串切片(substring)
- 解题二:字符串拼接
- 解题三:列表遍历拼接
- 解题四:取余(比较骚的操作)
上代码!!!
解题一:
public String reverseLeftWords(String s, int n) {
return s.substring(n,s.length())+ s.substring(0,n);
}
解题二:
public String reverseLeftWords(String s, int n) {
string res="";
for (int i = n ; i < s.length() ; i++) {
res += s.charAt(i);
}
for (int i = 0 ; i < n; i++) {
res += s.charAt(i);
}
return res;
}
解题三:
public String reverseLeftWords(String s, int n) {
StringBuilder stringBuilder = new StringBuilder();
for (int i = n ; i < s.length() ; i++) {
stringBuilder.append(s.charAt(i));
}
for (int i = 0 ; i < n; i++) {
stringBuilder.append(s.charAt(i));
}
return stringBuilder.toString();
}
解题四:
public String reverseLeftWords(String s, int n) {
StringBuilder stringBuilder = new StringBuilder();
for (int i = n ; i < n+ s.length() ; i++) {
stringBuilder.append(s.charAt(i % s.length()));
}
return stringBuilder.toString();
}