题解 | #替换空格#

替换空格

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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
  
    string replaceSpace(string s) {
        // write code here
        for(int i=0;i<s.size();++i)  //原地操作,i < s.size()必须写在for语句中,动态变化
        {
            if(s[i]==' ')
            {
                s[i]='%';
                s.insert(i+1, "20");
            }
            
        }
        return s;
        
    }
};
//法二
/*string replaceSpace(string s) {
        // write code here
        string res;  //额外的辅助空间,空间复杂度O(n)
        for (char a : s){
            if (a == ' '){
                res += "%20";
            }else{
                res += a;
            }
        }
        return res;
    }
*/

全部评论

相关推荐

牛客83265014...:完了,连现在都没开始面,13号投的是不是晚了
秋招的第一个offer,...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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