删除所有子字符串的出现（字符串.删除...）

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

难度：中等

主题：字符串操作

给定两个字符串 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 中。 代码简洁高效地解决了问题。

以上就是删除所有子字符串的出现的详细内容，更多请关注知识资源分享宝库其它相关文章！