题解 | #替换空格#

替换空格

https://www.nowcoder.com/practice/0e26e5551f2b489b9f58bc83aa4b6c68

class Solution {
public:
    string replaceSpace(string s) 
    {
        int cnt=0;
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            if(s[i]==' ')
                cnt++;
        }
        
        s.resize(n + 2*cnt);
        int j=s.size()-1;
        for(int i=n-1;i>=0;i--)
        {
            if(s[i]==' ')
            {
                s[j--]='0';
                s[j--]='2';
                s[j--]='%';
            }
            else {
                s[j--]=s[i];
            }
        }
        return s;
    }
};

全部评论

相关推荐

认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务