问题描述
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。
示例 1
输入: “the sky is blue”
输出: “blue is sky the”
示例 2:
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
问题解决
先进后出,巧妙使用栈结构进行操作
class Solution {
public String reverseWords(String s) {
if(s == null || s.strip().length() == 0) return "";
char[] chs = s.strip().toCharArray();
Stack<String> stack = new Stack<>();
int index = 0;
while(index < chs.length) {
StringBuilder sb = new StringBuilder();
while(index < chs.length && chs[index] != ' ') {
sb.append(chs[index]);
index++;
}
stack.add(sb.toString());
while(index < chs.length && chs[index] == ' ') index++;
}
StringBuilder res = new StringBuilder();
while(!stack.isEmpty()) {
res.append(stack.pop()).append(' ');
}
res.deleteCharAt(res.length() - 1);
return res.toString();
}
}
简化方法
class Solution {
public String reverseWords(String s) {
if(s == null || s.strip().length() == 0) return "";
Stack<String> stack = new Stack<>();
StringBuilder sb = new StringBuilder();
String[] strs = s.strip().split(" ");
for(String str : strs) {
if(str.length() != 0) {
stack.add(str);
}
}
while(!stack.isEmpty()) {
sb.append(stack.pop()).append(' ');
}
sb.deleteCharAt(sb.length() - 1);
return sb.toString();
}
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。