
题目:删除所有出现的子字符串
难度:中等
主题:字符串操作
给定两个字符串 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 代码实现:
<code class="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
?></code>
这个代码使用了 strpos() 函数查找 part 在 s 中的位置,并使用 substr_replace() 函数删除找到的子字符串。循环持续进行,直到 strpos() 返回 false,表示 part 不再存在于 s 中。 代码简洁高效地解决了问题。










