文章目录
T7: 58. 最后一个单词的长度(简单)
给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = "Hello World"
输出:5
示例 2:
输入:s = " "
输出:0
提示:
1 <= s.length <= 104
s 仅有英文字母和空格 ’ ’ 组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
双指针倒着来, 注意末尾有空格的情况, s = " "的情况, s = "a"的情况
解法: 双指针
class Solution {
public int lengthOfLastWord(String s) {
int right = s.length()-1;
while(right>=0&&s.charAt(right)==' ') right--;
if(right<0) return 0;
int left = right;
while(left>=0&&s.charAt(left)!=' ') left--;
return right - left;
}
}
执行用时:0 ms, 在所有 Java 提交中击败了**100.00%**的用户
内存消耗:36.4 MB, 在所有 Java 提交中击败了**95.74%**的用户
On, O1
T8: 剑指 Offer 05. 替换空格(简单)
请实现一个函数,把字符串 s
中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
思路
直接replace
解法: replace
class Solution {
public String replaceSpace(String s) {
return s.replace(" ", "%20");
}
}
执行用时:0 ms, 在所有 Java 提交中击败了**100.00%**的用户
内存消耗:36.3 MB, 在所有 Java 提交中击败了**62.78%**的用户
On, O1
T9: 剑指 Offer 58 - II. 左旋转字符串(简单)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制:
1 <= k < s.length <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
使用substring()
解法: substring
class Solution {
public String reverseLeftWords(String s, int n) {
return s.substring(n,s.length())+s.substring(0,n);
}
}
执行用时:0 ms, 在所有 Java 提交中击败了**100.00%**的用户
内存消耗:38.1 MB, 在所有 Java 提交中击败了**87.75%**的用户
On, On