删除所有子字符串的出现

碧海醫心
发布: 2025-02-15 16:36:15
原创
990人浏览过

删除所有子字符串的出现

题目:删除所有出现的子字符串

难度:中等

主题:字符串操作

给定两个字符串 s 和 part,你需要重复执行以下操作,直到 s 中不再包含 part:找到 part 在 s 中最左边的出现位置,并将其从 s 中删除。最终返回删除所有 part 出现后的 s。

示例 1:

  • 输入:s = "daabcbaabcbc", part = "abc"
  • 输出:"dab"
  • 说明:
    • "daabcbaabcbc" 删除索引 2 处的 "abc",得到 "dabaabcbc"
    • "dabaabcbc" 删除索引 4 处的 "abc",得到 "dababc"
    • "dababc" 删除索引 3 处的 "abc",得到 "dab"
    • "dab" 中不再包含 "abc"

示例 2:

  • 输入:s = "axxxxyyyyb", part = "xy"
  • 输出:"ab"
  • 说明:
    • "axxxxyyyyb" 删除索引 4 处的 "xy",得到 "axxxyyyb"
    • "axxxyyyb" 删除索引 3 处的 "xy",得到 "axxyyb"
    • "axxyyb" 删除索引 2 处的 "xy",得到 "axyb"
    • "axyb" 删除索引 1 处的 "xy",得到 "ab"
    • "ab" 中不再包含 "xy"

约束:

  • s 和 part 只包含小写英文字母。

提示:

请注意,删除一个子字符串可能会导致新的匹配出现。例如,s = "ababcc", part = "abc"。

你可以使用一个循环,不断地查找并删除 part 在 s 中的出现,直到 part 不再出现为止。

PHP 代码实现:

<?php
function removeOccurrences(string $s, string $part): string {
    while (($pos = strpos($s, $part)) !== false) {
        $s = substr_replace($s, "", $pos, strlen($part));
    }
    return $s;
}

// 示例 1
$s1 = "daabcbaabcbc";
$part1 = "abc";
echo "Output 1: " . removeOccurrences($s1, $part1) . PHP_EOL; // Output: dab

// 示例 2
$s2 = "axxxxyyyyb";
$part2 = "xy";
echo "Output 2: " . removeOccurrences($s2, $part2) . PHP_EOL; // Output: ab
?>
登录后复制

这个代码使用了 strpos() 函数查找 part 在 s 中的位置,并使用 substr_replace() 函数删除找到的子字符串。循环持续进行,直到 strpos() 返回 false,表示 part 不再存在于 s 中。 代码简洁高效地解决了问题。

以上就是删除所有子字符串的出现的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
相关标签:
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号