Leetcode 151. Reverse Words in a String

最新推荐文章于 2024-01-04 11:20:32 发布

原创最新推荐文章于 2024-01-04 11:20:32 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

106 篇文章

订阅专栏

leetcode

90 篇文章

订阅专栏

java

29 篇文章

订阅专栏

本文介绍了一个Java程序，用于实现字符串中单词的反转。通过实例演示了如何使用split方法分割字符串，并逐一反转单词顺序。注意处理字符串分割时可能出现的空字符串问题。

public class Solution {
   public String reverseWords(String s)
	 {
		 String []v=s.split(" ");
		 /*
		 for(String x:v)
		 {
			 System.out.println(x);
		 }*/
		 String ans="";
		 for(int i=v.length-1;i>=0;i--)
		 {
			 ans+=v[i];
			 //ans+=(i==0)?"":" ";
             if(i>0)
             {
                 if(v[i-1].length()!=0)ans+=" ";//注意 字符串分割时 如果是“ 1” 结果分割成 “”（？） “1”
                 //if(v[i-1]!="")ans+=" ";//注意 Java字符串不能== https://www.cnblogs.com/Dreamice/p/7809605.html
             }
		 }
		 //System.out.println(ans);
	     return ans; 
	 }
}

注意两点 1，java字符串不能==，所有东西都是对象，完全一样，包括地址才可以 2，字符串分割如果第一个字符就是分割号，第一个被分割的是“”

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

Example:

Input: "the sky is blue",
Output: "blue is sky the".

Note:

A word is defined as a sequence of non-space characters.
Input string may contain leading or trailing spaces. However, your reversed string should not contain leading or trailing spaces.
You need to reduce multiple spaces between two words to a single space in the reversed string.

Follow up: For C programmers, try to solve it in-place in O(1) space.