这是我参与8月更文挑战的第30天，活动详情查看：8月更文挑战
剑指 Offer 58 - I. 翻转单词顺序
题目
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。
示例 1：
输入: "the sky is blue"
输出: "blue is sky the"
示例 2：
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
- 无空格字符构成一个单词。
- 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
- 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
方法一
朴素方法：将句子中的单词单独提出来，先反转一遍，将所有反转后的单词拼成一个句子，再将句子反转一遍；
class Solution {
public String reverseWords(String s) {
String res= "";
for (int i = 0; i < s.length(); i ++ ) {
char c = s.charAt(i);
if (c == ' ') continue;
String tmp = "";
while (i < s.length() && c != ' ') {
tmp += c;
if (++ i == s.length()) break;
c = s.charAt(i);
}
res += new StringBuilder(tmp).reverse().toString() + " ";
i --;
}
if (res.length() == 0) return res;
res = res.substring(0, res.length() - 1);
return new StringBuilder(res).reverse().toString();
}
}
注意： 也可以用split来分隔单词
剑指 Offer 58 - II. 左旋转字符串
题目
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1：
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2：
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制：
1 <= k < s.length <= 10000
方法一
字符串截取：截取后面的加上截取前面的
class Solution {
public String reverseLeftWords(String s, int n) {
return s.substring(n) + s.substring(0, n);
}
}
方法二
字符串拼接：
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder res = new StringBuilder();
for (int i = n; i < s.length(); i ++ )
res.append(s.charAt(i));
for (int i = 0; i < n; i ++ )
res.append(s.charAt(i));
return res.toString();
}
}
