151. 翻转字符串里的单词

消除字符串中的多余空格

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. 翻转字符串里的单词相关推荐

72.编辑距离105.前序中序遍历序列构造二叉树151.翻转字符串里的单词104.二叉树的最大深度76.最小覆盖子串110.平衡二叉树31.下一个排列
72.编辑距离给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 .你可以对一个单词进行如下三种操作:插入一个字符,删除一个字符,替换一个字符. ...
代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串力扣思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
[leetcode]151.翻转字符串里的单词
给你一个字符串 s ,逐个翻转字符串中的所有单词 . 单词是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的单词分隔开. 请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串. ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
leetcode 151. 翻转字符串里的单词
难度:中等频次:69 题目: 给你一个字符串 s ,逐个翻转字符串中的所有单词 . 单词是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的单词分隔开. 请你返回一个翻转 s 中单 ...
leetcode 151. 翻转字符串里的单词 c代码三种方案
如题: 给定一个字符串,逐个翻转字符串中的每个单词.示例 1: 输入: "the sky is blue" 输出: "blue is sky the"示例 2: ...
力扣151. 翻转字符串里的单词
给你一个字符串 s ,逐个翻转字符串中的所有单词 . 单词是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的单词分隔开. 请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串. ...
LeetCode 151. 翻转字符串里的单词（栈）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个字符串,逐个翻转字符串中的每个单词. 示例 1:输入: "the sky is blue" 输出: "blu ...

151. 翻转字符串里的单词

消除字符串中的多余空格

151. 翻转字符串里的单词相关推荐

最新文章

热门文章