宁波做网站烟台厂商,主机宝 建设网站,建设网站赚广告费是否可行,wordpress 文章字符数文章目录1. 题目2. 解题1. 题目
给你两个字符串 s 和 part #xff0c;请你对 s 反复执行以下操作直到 所有 子字符串 part 都被删除#xff1a;
找到 s 中 最左边 的子字符串 part #xff0c;并将它从 s 中删除。
请你返回从 s 中删除所有 part 子字符串以后得到的剩余…
文章目录1. 题目2. 解题1. 题目
给你两个字符串 s 和 part 请你对 s 反复执行以下操作直到 所有 子字符串 part 都被删除
找到 s 中 最左边 的子字符串 part 并将它从 s 中删除。
请你返回从 s 中删除所有 part 子字符串以后得到的剩余字符串。
一个 子字符串 是一个字符串中连续的字符序列。
示例 1
输入s daabcbaabcbc, part abc
输出dab
解释以下操作按顺序执行
- s daabcbaabcbc 删除下标从 2 开始的 abc 得到 s dabaabcbc 。
- s dabaabcbc 删除下标从 4 开始的 abc 得到 s dababc 。
- s dababc 删除下标从 3 开始的 abc 得到 s dab 。
此时 s 中不再含有子字符串 abc 。示例 2
输入s axxxxyyyyb, part xy
输出ab
解释以下操作按顺序执行
- s axxxxyyyyb 删除下标从 4 开始的 xy 得到 s axxxyyyb 。
- s axxxyyyb 删除下标从 3 开始的 xy 得到 s axxyyb 。
- s axxyyb 删除下标从 2 开始的 xy 得到 s axyb 。
- s axyb 删除下标从 1 开始的 xy 得到 s ab 。
此时 s 中不再含有子字符串 xy 。提示
1 s.length 1000
1 part.length 1000
s 和 part 只包小写英文字母。来源力扣LeetCode 链接https://leetcode-cn.com/problems/remove-all-occurrences-of-a-substring 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
按题意模拟
class Solution {
public:string removeOccurrences(string s, string part) {if(s.size() part.size()) return s;int n part.size();string t s.substr(0, n-1);for(int i n-1; i s.size(); i){t s[i];if(t.size() part.size())continue;else if(t.substr(t.size()-n) part){ //尾部跟 part 相等删除t t.substr(0, t.size()-n);}}return t;}
};16 ms 9.9 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
