LeetCode 151. 翻转字符串里的单词(java代码和思路分析,模拟题)
程序员文章站
2022-04-15 19:10:17
题目传送门解题流程解题思路:代码实现:解题思路:先把字符串左右的空格全删掉。在最右侧加一个空格,用来保证遍历完时最后一个单词也可以操作完。将每个单词放入集合中。倒着加回来即可代码实现:class Solution { public String reverseWords(String s) { // 去掉左右空格 s.trim(); s += " "; // 将每个单词都放入这个数组 List
解题思路:
- 先把字符串左右的空格全删掉。
- 在最右侧加一个空格,用来保证遍历完时最后一个单词也可以操作完。
- 将每个单词放入集合中。倒着加回来即可
代码实现:
class Solution {
public String reverseWords(String s) {
// 去掉左右空格
s.trim();
s += " ";
// 将每个单词都放入这个数组
List<String> strList = new ArrayList<>();
String name = "", res = "";
for (int i = 0; i < s.length(); i ++ ) {
if(s.charAt(i) != ' ') name += s.charAt(i);
else {
strList.add(name); // 如果遇到连续的空格,这里会添加空的name
name = "";
}
}
while(strList.size() > 0) {
if(!strList.get(strList.size() - 1).equals("")) { // 只添加非空字符串
res += strList.get(strList.size() - 1) + " ";
}
strList.remove(strList.size() - 1);
}
return res.trim(); // 返回时最右侧多出一个空格,记得去掉
}
}
本文地址:https://blog.csdn.net/weixin_43795939/article/details/107691783