【Leetcode】Reverse Words in a String JAVA实现

一、题目描述

Given an input string, reverse the string word by word.

For example,
Given s = "

the sky is blue

",
return "

blue is sky the

".

二、分析

要注意几点：1、当字符串的头部或者尾部存在空格时，最后都将被消除

　　　　　　2、当两个子字符串之间的空格的个数大于1时，只要保留一个

解题思路：1、首先，将整个字符串进行反转

　　　　　2、然后，使用split函数对字符串进行切割；并将得到每个字符串进行反转

　　　　　3、最后，在得到的字符串的头部和尾部的空格使用trim（）函数去除

三、代码实现

public class Solution {

public String reverse(String s){                //这是对一个字符串的反转，从尾到头依次添加到StringBuffer中去
if(s.length()<=1){
return s;
}
StringBuffer sb =new StringBuffer();
for(int i=s.length()-1;i>=0;i--){
sb.append(s.charAt(i));
}
return sb.toString();
}
/*
* 根据字符串中的空格进行分割，并对每个子字符串进行反转并在后面添加空格
*/
public String reverseWords(String s) {
s=reverse(s);
String[] str=s.split(" ");                        //分割
StringBuffer sb =new StringBuffer();
for(int i=0;i<str.length;i++){
if(!str[i].equals("")){
sb.append(reverse(str[i])).append(" ");         //将字符串反转并添加到StringBuffer中去
}
}
return sb.toString().trim();
}

public static void main(String[] args) {
String s = " ";
Solution st= new Solution();

String str=st.reverseWords(s);
System.out.println(str);

}

}

　　四、如果要保留字符串中所有的空格的做法

public class Solution {

public String reverse(String s){                //这是对一个字符串的反转，从尾到头依次添加到StringBuffer中去
if(s.length()<=1){
return s;
}
StringBuffer sb =new StringBuffer();
for(int i=s.length()-1;i>=0;i--){
sb.append(s.charAt(i));
}
return sb.toString();
}
/*
* 根据字符串中的空格进行分割，并对每个子字符串进行反转并在后面添加空格
*/

public String reverseWords(String s) {
s=reverse(s);
String[] str=s.split(" ");
//System.out.println(str.length);
StringBuffer sb =new StringBuffer();
if(str.length!=0){
for(int i=0;i<str.length-1;i++){     //
if(!str[i].equals("")){                   //用于判断当前是是不是空，如果是，则添加空格，如果不是，则反转字符串
//str[i]=reverse(str[i]);
sb.append(reverse(str[i])).append(" ");
}
else{
sb.append(" ");
}
}
sb.append(reverse(str[str.length-1]));   //将最后一个字符串进行反转，并添加到StringBuffer中
}

//System.out.println(s.length());
//System.out.println(sb.length());
if(sb.length()!=s.length()){
/*
* 因为字符串进行切割时，会将后来的空格遗弃，(String ="zhao  yan     ",该字符串进行切割时，yan后面的空格将被忽略）
* 所以当得到的字符串长度不等于原字符串长度时，在后面补空格
*/
int len=s.length()-sb.length();
for(int j=0;j<len;j++){
sb.append(" ");
}
}
//System.out.println(s.length());
//System.out.println(sb.length());
return sb.toString();
}

public static void main(String[] args) {
String s = " ";
Solution st= new Solution();

String str=st.reverseWords(s);
System.out.println(str);

}

}