zoukankan      html  css  js  c++  java
  • 【程序员面试金典】面试题 01.03. URL化

    题目

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

    示例1:

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

    示例2:

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

    提示:
    字符串长度在[0, 500000]范围内。

    思路:双指针

    【剑指Offer】面试题05.替换空格

    代码

    class Solution {
    public:
        string replaceSpaces(string S, int length) {
            if (S.empty()) return S;
            int cnt = 0;
            for (int i = 0; i < length; ++i) {
                if (S[i] == ' ') ++cnt;
            }
            int newLen = length + cnt * 2, j = newLen - 1;
            for (int i = length - 1; i >= 0 && i != j; --i) {
                if (S[i] == ' ') {
                    S[j--] = '0';
                    S[j--] = '2';
                    S[j--] = '%';
                } else {
                    S[j--] = S[i];
                }
            }
            S[newLen] = '';
            return S;
        }
    };
    
  • 相关阅读:
    密码框组件
    文本框组件
    列表框组件
    复选框组件
    单选按钮组件
    nginx for windows
    Mesa 3D
    下载服务器文件到本地
    消息服务
    Redis查看已注册的提供者消费者信息
  • 原文地址:https://www.cnblogs.com/galaxy-hao/p/12315104.html
Copyright © 2011-2022 走看看