URL化 LeetCode day01

最新推荐文章于 2024-11-12 12:29:51 发布

cache1024

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量230

点赞数

分类专栏：算法文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_44109726/article/details/114577999

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

LeetCode URL化打卡day01


```java
package com.stan.algo.leetcode;

public class URLReplaceSpaces {
    public static void main(String[] args) {
        System.out.println(replaceSpaces("Mr John Smith    ", 13));
        System.out.println(replaceSpaces("               ", 5));
    }
    /**
     * 输入："Mr John Smith    ", 13
     * 输出："Mr%20John%20Smith"
     * <p>
     * 输入："               ",
     * 输出："%20%20%20%20%20"
     *
     * @param S
     * @param length
     * @return
     */
    public static String replaceSpaces(String S, int length) {
        // 转为字符数组
        char[] chars = S.toCharArray();
        int count = 0;
        int i = 0;

        // 时间复杂度 O(n)
        for (; i < length; i++) {
            if (chars[i] != 32) {
                count++;
            }
        }


        char[] chars1;
        if (count == 0) {
            chars1 = new char[length * 3];
            for (int j = 0; j < length * 3; j++) {
                if (j % 3 == 0) {
                    chars1[j] = '%';
                } else if (j % 3 == 1) {
                    chars1[j] = '2';
                } else {
                    chars1[j] = '0';
                }

            }
            return new String(chars1);
        }
        chars1 = new char[3 * (length) - 2 * count];
        int index = 0;
        for (int j = 0; j < length; j++) {
            if (chars[j] == 32) {
                chars1[index++] = '%';
                chars1[index++] = '2';
                chars1[index++] = '0';
            } else {
                chars1[index] = chars[j];
                index++;
            }
        }

        return new String(chars1);
    }
}




![在这里插入图片描述](https://img-blog.csdnimg.cn/2021030910590694.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDEwOTcyNg==,size_16,color_FFFFFF,t_70#pic_center)