1. 题目描述

题目链接：557. 反转字符串中的单词 III

2. 解题思路

此题也可以直接在原字符串上进行操作，避免额外的空间开销。

当找到一个单词的时候，我们交换字符串第一个字符与倒数第一个字符，随后交换第二个字符与倒数第二个字符……如此反复，就可以在原空间上翻转单词。

我们让 i 指向起始位置，当 i 不为空格时，就往后挪动，遇到空格就停下来，此时 i 指向空格

此时我们交换反转第一个单词 Let's 的顺序

此时 i 还是指向空格的，所以我们需要再把 i 往后移动，让它指向下一个单词

这样，我们就完成了对一个单词的反转，我们用个 while 循环完成对整个句子里面单词的反转，而循环结束的条件就是 i < s.length()

3. 代码实现

代码示例

class Solution {public:string reverseWords(string s) {int len = s.length();int i = 0;while (i < len) {int start = i;// 1.找到第一个单词,遇到空格就停止while (i < len && s[i] != ' ') {i++;}// 2.反转单词的顺序int left = start;int right = i - 1;while (left < right) {swap(s[left], s[right]);left++;right--;}// 3.此时i还是指向空格的,所以继续让i++,指向下一个单词while (i < len && s[i] == ' ') {i++;}}return s;}
};

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

C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
LeetCode 557. 反转字符串中的单词 III（栈）
文章目录 1. 题目信息 2. 解题 2.1 栈 2.2 STL reverse() 1. 题目信息给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: ...
LeetCode 557 反转字符串中的单词 III
LeetCode 557.给定一个字符串,你需要颠倒一个句子中每个单词中的字符顺序,同时保留空格和初始单词顺序. class Solution {public String reverseWords( ...
leetcode 557. 反转字符串中的单词 III（Java版）
题目 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 题解 class Solution {public String ...
557. 反转字符串中的单词 III
557. 反转字符串中的单词 III 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例: 输入:"Let's take LeetCode cont ...
557. 反转字符串中的单词 III golang 数组和字符串反转
题目 189.反转数组 557. 反转字符串中的单词 III 557. 反转字符串中的单词 III LeetCode链接给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初 ...
Leetcode 557 反转字符串中的单词
Leetcode 557 反转字符串中的单词题目描述: 给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例1: 输入:s = "Let's ...
【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

文章目录

1. 题目描述

2. 解题思路

3. 代码实现

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

最新文章

热门文章