【Lintcode】524. Left Pad-白红宇

【Lintcode】524. Left Pad

阅读量：195 次

发布时间：2019-02-28

本文共 1242 字，大约阅读时间需要 4 分钟。

实现leftPad函数，包含两个版本：三个参数和两个参数。函数的目的是将给定字符串左边填充特定字符，使其长度达到指定大小。如果原字符串长度大于或等于目标大小或为空，则返回原字符串。

三个参数版本的函数

public static String leftPad(String originalStr, int size) {
    if (originalStr == null || originalStr.isEmpty() || originalStr.length() >= size) {
        return originalStr;
    }
    StringBuilder sb = new StringBuilder();
    int padCount = size - originalStr.length();
    if (padCount > 0) {
        sb.append(String.valueOf(' ').repeat(padCount));
    }
    return sb.append(originalStr).toString();
}

两个参数版本的函数

public static String leftPad(String originalStr, int size, char padChar) {
    if (originalStr == null || originalStr.isEmpty() || originalStr.length() >= size) {
        return originalStr;
    }
    StringBuilder sb = new StringBuilder();
    int padCount = size - originalStr.length();
    if (padCount > 0) {
        sb.append(String.valueOf(padChar).repeat(padCount));
    }
    return sb.append(originalStr).toString();
}

优化说明

减少循环次数：使用String.valueOf(char).repeat(int)方法一次性生成所需的填充字符，避免了循环操作，提升效率。

处理特殊情况：检查size是否为负数，避免出现负数循环次数，直接返回原字符串。

空字符串处理：当originalStr为空时，直接返回空字符串，符合预期的行为。

简洁代码结构：通过提取公共逻辑，减少代码重复，提高可读性。

时间复杂度分析

三个参数版本：O(size) 时间复杂度，因为最多执行size次循环。

两个参数版本：O(size) 时间复杂度，同样最多执行size次循环。

通过这种实现，确保了函数在不同情况下的正确性和高效性。

转载地址：http://fqds.baihongyu.com/

你可能感兴趣的文章