您的位置 首页 编程知识

删除所有子字符串的出现

题目:删除所有出现的子字符串 难度:中等 主题:字符串操作 给定两个字符串 s 和 part,你需要重复执行以…

删除所有子字符串的出现

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

难度:中等

主题:字符串操作

给定两个字符串 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 = “axxxxyyb”, 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中文网其它相关文章!

本文来自网络,不代表四平甲倪网络网站制作专家立场,转载请注明出处:http://www.elephantgpt.cn/7042.html

作者: nijia

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

联系我们

联系我们

18844404989

在线咨询: QQ交谈

邮箱: 641522856@qq.com

工作时间:周一至周五,9:00-17:30,节假日休息

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部