557. 反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：
输入：“Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”

解题思路

由于String类型是不可修改的，所以可以用StringBuffer或者char[]来进行
由于char[]效率更高，所以利用toCharArray，转换到char[]类型。
然后就开始遍历碰到’ '就暂停然后，这个区间进行排序即可。因此需要引入又给变量储存。

代码

class Solution {public String reverseWords(String s) {char[] str = s.toCharArray();int index = 0;for (int i = 0; i < str.length; i++) {if (str[i] == ' ') {reverse(str, index, i - 1);index = i + 1;}}reverse(str, index, str.length - 1);return new String(str);}private void reverse(char[] str, int left, int right) {for(int i = left; i <= (left + right) / 2; i++){str[i] ^= str[right+left-i] ^ (str[right+left-i] = str[i]);    //位运算永远是交换最快的 }}
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

557. 反转字符串中的单词 III相关推荐

557. 反转字符串中的单词 III golang 数组和字符串反转
题目 189.反转数组 557. 反转字符串中的单词 III 557. 反转字符串中的单词 III LeetCode链接给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初 ...
C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
LeetCode 557. 反转字符串中的单词 III
文章目录 1. 题目描述 2. 解题思路 3. 代码实现 1. 题目描述题目链接:557. 反转字符串中的单词 III 2. 解题思路此题也可以直接在原字符串上进行操作,避免额外的空间开销. 当找 ...
LeetCode 557. 反转字符串中的单词 III（栈）
文章目录 1. 题目信息 2. 解题 2.1 栈 2.2 STL reverse() 1. 题目信息给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: ...
【leetcode】557 反转字符串中的单词III（字符串）
题目链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 题目描述给定一个字符串,你需要反转字符串中每个单词的字符顺序 ...
从零单刷Leetcode（JAVA描述）—— 557. 反转字符串中的单词 III
链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格 ...
LeetCode 557 反转字符串中的单词 III
LeetCode 557.给定一个字符串,你需要颠倒一个句子中每个单词中的字符顺序,同时保留空格和初始单词顺序. class Solution {public String reverseWords( ...
文巾解题 557. 反转字符串中的单词 III
1 题目描述 2 解题思路 2.1 单词倒转+使用join函数 import copy class Solution(object):def reverseWords(self, s):"& ...
leetcode 557. 反转字符串中的单词 III（Java版）
题目 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 题解 class Solution {public String ...

557. 反转字符串中的单词 III

557. 反转字符串中的单词 III

解题思路

代码

557. 反转字符串中的单词 III相关推荐

最新文章

热门文章