ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

LeetCode 557. 反转字符串中的单词 III 双指针

2020-08-30 10:31:52  阅读:237  来源: 互联网

标签:空格 string int 557 单词 字符串 III LeetCode


地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

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

 

示例:

输入:"Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
 

提示:

在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。

算法1
双指针的用法 使用 l r 标记处每个解析出来的单词 逆序后加入答案
对于开头 结尾有空格 的情况 和最后一个单词(r >= s.size())
做一些特殊处理

C++ 代码

class Solution {
public:
    string reverseWords(string s) {
        int l =0;int r = 0;
        string ans;
        while(l <s.size()&& r<s.size()){
            if(s[l] == ' ')  l++;
            r =l;
            while(r <s.size() && s[r] != ' ') r++;
            string str = s.substr( l,r-l); 
            reverse(str.begin(),str.end());
            ans += str; 
            if(r <s.size()-1)
                ans+=' ';
            l = r;
        }
        
        return ans;
    }
};

 

标签:空格,string,int,557,单词,字符串,III,LeetCode
来源: https://www.cnblogs.com/itdef/p/13584569.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有