151. 翻转字符串里的单词

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了151. 翻转字符串里的单词，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1153字，纯文字阅读大概需要2分钟。

内容图文

消除字符串中的多余空格

---

---

class Solution {
    public static String reverseWords(String s) {
    	if (s == null) return "";
    	char[] chars = s.toCharArray();
    	
    	// 消除多余的空格
    	// 字符串最终的有效长度
    	int len = 0;
    	// 当前用来存放字符的位置
    	int cur = 0;
    	// 前一个字符是否为空格字符
    	boolean space = true;
    	for (int i = 0; i < chars.length; i++) {
			if (chars[i] != ' ') { // chars[i]是非空格字符
				chars[cur++] = chars[i];
				space = false;
			} else if (space == false) { // chars[i]是空格字符，chars[i - 1]是非空格字符
				chars[cur++] = ' ';
				space = true;
			}
		}
    	len = space ? (cur - 1) :cur;
    	if (len <= 0) return "";
    	

    	// 对整一个有效字符串进行逆序
    	reverse(chars, 0, len);
    	
    	// 对每一个单词进行逆序
    	// 前一个空格字符的位置（有-1位置有个假想的哨兵，就是一个假想的空格字符）
    	int prevSapceIdx = -1;
    	for (int i = 0; i < len; i++) {
			if (chars[i] != ' ') continue;
			// i是空格字符的位置
			reverse(chars, prevSapceIdx + 1, i);
			prevSapceIdx = i;
		}
    	// 翻转最后一个单词
    	reverse(chars, prevSapceIdx + 1, len);
    	
    	return new String(chars, 0, len);
    }
    
    /**
     * 将[li, ri)范围内的字符串进行逆序
     */
    private static void reverse(char[] chars, int li, int ri) {
    	ri--;
    	while (li < ri) {
    		char tmp = chars[li];
    		chars[li] = chars[ri];
    		chars[ri] = tmp;
    		li++;
    		ri--;
    	}
    }
}

内容总结

以上是互联网集市为您收集整理的151. 翻转字符串里的单词全部内容，希望文章能够帮你解决151. 翻转字符串里的单词所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---