Algorithms—151.Reverse Words in a String

最新推荐文章于 2020-07-13 14:27:48 发布

原创最新推荐文章于 2020-07-13 14:27:48 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文详细介绍了如何通过反向读取字符串、非空暂存、空拼接等方法优化字符串处理过程，并特别关注了如何在中间处理空格以避免不必要的重复和错误。此外，文章还提供了实现代码，帮助开发者理解和实践这些优化技巧。

思路：思路很简单，反着读，非空格暂存，读到空格拼接。难点在于前后空格省略，中间空格合并为一个。只是优化的难点，不是实现的难点。

耗时：440ms。处于下游水准，代码较渣。

public class Solution {
    public String reverseWords(String s) {
		if (s.length()<1) {
			return s;
		}
		String a = "";
		String answer = "";
		boolean flag=true;
		for (int i = s.length() - 1; i >= 0; i--) {
			String k = s.substring(i, i + 1);
			if (flag) {
				if (k.equals(" ")) {
					
				}else {
					flag=false;
					a=k+a;
				}
			}else {
				if (k.equals(" ")) {
					flag=true;
					answer=answer+" "+a;
					a="";
				}else {
					a=k+a;
				}
			}
		}
		if (a.length()!=0) {
				answer=answer+" "+a;
		}
		if (answer.length()==0) {
				return "";
			}
		while (answer.substring(0,1).equals(" ")) {
		    if (answer.length()==1) {
				return "";
			}
		    answer=answer.substring(1, answer.length());
		}
		return answer;
	}
}