leetcode557. 反转字符串中的单词
  TEZNKK3IfmPf 2024年04月12日 29 0

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

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

特别说明:
在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。(这点很重要)

思路:
定义变量start和end,start用于标记待反转单词的第一个字符,end用于标记待反转单词的下一个位置。(标记的方式是存储该位置的下标)

刚开始,让start标记字符串的开头,即第一个待反转单词的第一个字符,让end标记从start位置开始向后的第一个空格,接着通过start和end将该单词进行反转。
leetcode557. 反转字符串中的单词
反转单词后,start标记end的下一个位置,而end还是标记从start位置开始向后的第一个空格,然后反转这一个找到的单词。
leetcode557. 反转字符串中的单词
如此进行下去,直到end从start位置开始向后找不到空格便停止查找,这时start标记的是最后一个待反转单词的第一个字符。
leetcode557. 反转字符串中的单词
我们只需手动让end标记最后一个单词的下一个位置,然后反转最后一个单词即可完成该字符串当中所有单词的反转。
leetcode557. 反转字符串中的单词
代码如下:

//反转字符串中的单词
class Solution {
     
       
public:
	string reverseWords(string s) {
     
       
		size_t start = 0; //标记字符串中第一个待反转单词的第一个字符
		size_t end = s.find(' '); //获取第一个空格的下标
		while (end != std::string::npos) //找到空格就继续进行
		{
     
       
			reverse(s.begin() + start, s.begin() + end); //反转单个单词
			start = end + 1; //标记下一个待反转的单词的第一个字符
			end = s.find(' ', start); //从start位置开始向后寻找空格
		}
		end = s.size(); //标记最后一个单词的下一个位置
		reverse(s.begin() + start, s.begin() + end); //反转最后一个单词
		return s; //返回反转后的字符串
	}
};
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2024年04月12日 0

暂无评论

推荐阅读
  TEZNKK3IfmPf   2024年04月12日   18   0   0 算法leetcodeC++
  TEZNKK3IfmPf   2024年04月19日   20   0   0 leetcode位运算
TEZNKK3IfmPf