题目:删除所有出现的子字符串
难度:中等
主题:字符串操作
给定两个字符串 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中文网其它相关文章!