zoukankan      html  css  js  c++  java
  • 刷题力扣面试题 01.03. URL化

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/string-to-url-lcci
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    题目描述

    URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)

    示例 1:

    输入:"Mr John Smith    ", 13
    输出:"Mr%20John%20Smith"
    

    示例 2:

    输入:"               ", 5
    输出:"%20%20%20%20%20"
    

    提示:

    • 字符串长度在 [0, 500000] 范围内。

    题目分析

    1. 根据题目描述,将URL中的空格转化为%20,S末尾的空间足够长,但没有说明S的长度恰好是转换后的长度
    2. 双指针,rear指向S的末尾和front指向URL的结尾
    3. 从front指向的位置向前遍历,若front指向的为空格,则将rear指向的位置填入%20,否则填入front指向的字符
    4. 遍历结束后,截取rear+1到S结尾的字串

    代码

    class Solution {
    public:
        string replaceSpaces(string S, int length) {
            int rear = S.length() - 1;
            int front = length - 1;
            while (front >= 0) {
                if (S[front] == ' ') {
                    S[rear--] = '0';
                    S[rear--] = '2';
                    S[rear--] = '%';
                    --front;
                } else {
                    S[rear--] = S[front--];
                }
            }
            return S.substr(rear + 1, S.length() - rear);
        }
    };
    
  • 相关阅读:
    leveldb的搜索
    分布式存储bfs
    golang channel的行为
    支持rotate和大小限制的golang log库
    后台架构 一些需要注意的地方
    不要滥用面向对象,写出难以阅读和修改的代码
    goloader
    逻辑引擎、工作流、CMDB小感
    HTML5学习笔记4
    HTML5学习笔记3
  • 原文地址:https://www.cnblogs.com/HanYG/p/15792912.html
Copyright © 2011-2022 走看看