给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
示例 2:
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
说明:
无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。进阶:
请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路一是通过split方法转换为数组,然后倒序遍历数组并处理空格问题
class Solution {
public String reverseWords(String s) {
String[] str = s.trim().split(" ");
String ans = "";
for(int i=str.length-1;i>=0;i--){
String tem = str[i].replaceAll(" ","");
if(!tem.equals("")){
if(ans.equals("")){
ans=tem;
}else{
ans+=" "+tem;
}
}
}
return ans;
}
}
思路二是直接倒序遍历字符串,通过StringBuilder保存非空格的整词,然后输出
class Solution {
public String reverseWords(String s) {
String ans="";
StringBuilder sb = new StringBuilder();
for(int i=s.length()-1;i>=0;i--){
if(s.charAt(i)==' '&&sb.length()>0){
ans+=" "+sb.toString();
sb.delete(0,sb.length());
}else if(s.charAt(i)!=' '){
sb.insert(0,s.charAt(i));
}
}
ans+=" "+sb.toString();
return ans.trim();
}
}
提升:方法一的split方法可以直接以一个或多个空格为条件转换为数组,这样就不用在遍历数组的时候处理空格问题了
class Solution {
public String reverseWords(String s) {
String ans="";
String[] list = s.trim().split(" +");
for(int i=list.length-1;i>=0;i--){
ans+=" "+list[i];
}
return ans.trim();
}
}
再进一步,java里有数组反转reverse和join方法
class Solution {
public String reverseWords(String s) {
s=s.trim();
List<String> list = Arrays.asList(s.split("\\s+"));
Collections.reverse(list);
return String.join(" ",list);
}
}
本文介绍了一种在字符串中翻转单词的算法,通过不同方法实现,如使用split方法转换数组并倒序遍历,直接倒序遍历字符串保存整词,以及利用Java的数组反转和join方法简化代码。
1893

被折叠的 条评论
为什么被折叠?



