力扣-每日一题-833-字符串中的查找与替换

lipiwang 2024-11-01 14:12 7 浏览 0 评论

题号：833.字符串中的查找与替换

难度：中等

你会得到一个字符串 s (索引从 0 开始)，你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出：indices, sources, targets。

要完成第 i 个替换操作:

检查 子字符串 sources[i] 是否出现在 原字符串 s 的索引 indices[i] 处。
如果没有出现， 什么也不做 。
如果出现，则用 targets[i] 替换该子字符串。

例如，如果 s = "abcd" ， indices[i] = 0 , sources[i] = "ab"， targets[i] = "eee" ，那么替换的结果将是 "eeecd" 。

所有替换操作必须同时发生，这意味着替换操作不应该影响彼此的索引。测试用例保证元素间不会重叠 。

例如，一个 s = "abc" ， indices = [0,1] ， sources = ["ab"，"bc"] 的测试用例将不会生成，因为 "ab" 和 "bc" 替换重叠。

在对 s 执行所有替换操作后返回 结果字符串 。

子字符串 是字符串中连续的字符序列。

Java代码实现：

class Solution {
    public String findReplaceString(String s, int[] indices, String[] sources, String[] targets) {
        int n = s.length();
        int[] replaceLen = new int[n];
        String[] replaceStr = new String[n];
        Arrays.fill(replaceLen, 1);
        for (int i = 0; i < indices.length; i++) {
            int idx = indices[i];
            if (s.startsWith(sources[i], idx)) {
                replaceStr[idx] = targets[i];
                replaceLen[idx] = sources[i].length();
            }
        }

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < n; i+= replaceLen[i]) {
            if (replaceStr[i] == null) {
                sb.append(s.charAt(i));
            }else {
                sb.append(replaceStr[i]);
            }
        }
        return sb.toString();
    }
}

java 字符串替换

上一篇：批量去掉或替换文本中的换行符(notepad++、sublime text)
下一篇：Java 字符串详解 java字符串string

力扣-每日一题-833-字符串中的查找与替换

相关推荐

取消回复欢迎你发表评论:

深圳尚学堂Java面试习题集(六)

MySQL 日期操作函数大全:解锁时间处理的奥秘

Android 工程师必知必会的“AOP知识”

SpringBoot-24-默认Json框架jackson详解

工作3年出去面试Java，被鄙视spring的接口有哪些都不清楚

互联网应用高并发中间件:RabbitMQ的安装和配置

SQLMAP注入参数-其他参数介绍 sqlmap怎么对一个注入点注入

JavaScript:如何优雅的创建数组?

魔兽世界:11.1 武器战大秘境攻略!天赋、手法、饰品、实用宏

JavaScript代码怎样引入到HTML中?

力扣-每日一题-833-字符串中的查找与替换

相关推荐

取消回复欢迎 你 发表评论:

深圳尚学堂Java面试习题集(六)

MySQL 日期操作函数大全:解锁时间处理的奥秘

Android 工程师必知必会的“AOP知识”

SpringBoot-24-默认Json框架jackson详解

工作3年出去面试Java，被鄙视spring的接口有哪些都不清楚

互联网应用高并发中间件:RabbitMQ的安装和配置

SQLMAP注入参数-其他参数介绍 sqlmap怎么对一个注入点注入

JavaScript:如何优雅的创建数组?

魔兽世界:11.1 武器战大秘境攻略!天赋、手法、饰品、实用宏

JavaScript代码怎样引入到HTML中?

取消回复欢迎你发表评论: