【LeetCode-151】Reverse Words in a String

cold2wind

于 2016-03-30 10:04:18 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode-151 Reverse Words in a S java

本文链接：https://blog.youkuaiyun.com/cold2wind/article/details/51011592

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种实现字符串中单词反转的方法。通过遍历字符串并利用双指针技巧，该算法可以有效地将每个单词进行反转，同时保留单词间的空白符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

挺简单的一道题，没想到测试用例五花八门，费了不到一个小时才搞定，简直太弱了，我哈哈，上代码了

public class ReverseWordsinaString {
	
	public String reverseWords(String s) {
		if(s == null ||s.trim() == ""){
			return "";
		}
		String result = "";
		
        String ss = s.trim();
        String temp = "";
        int end = ss.length() - 1;
        
        while(end > 0){
        	if(ss.charAt(end) == ' ' && ss.charAt(end - 1) != ' '){
        		result = result + temp + " ";
        		temp = "";
        	}
        	
        	if(ss.charAt(end) != ' '){
        		temp = ss.charAt(end) + temp;
        	}
        	
        	end --;
        }
        result = result + (ss.length() > 0 ? ss.charAt(0) : "") + temp;
        
        return result;
    }
}