本文主要总结一个删除字符串中第一个重复的指定字符的左边所有字符函数，简单来说，就是比如字符串“abcbefg”，比如我要删除第一个重复字符'b'左边所有字符，也就是要删除字符串“abcbefg”中的字符“ab”，剩下的字符是“cbefg”。

该问题的解决方法，博主在leecode看到一个非常精妙的解法，代码如下：

int left = 0;
string s = {abcbdefg};
unordered_set<char> lookup = {abcb};

while (lookup.find(s[i]) != lookup.end())
{
    lookup.erase(s[left]); //依次从字符串左边开始删除，left下标，直到删除完第一个重复字符s[i]截止
    left ++; //依次向右取s字符串中的字符
}


上述代码中，集合查找函数unordered_set::find('b')找的是该字符串中，第一个出现字符'b'的迭代器标志，如果找到，则返回对应迭代器标志，否则返回unordered_set::end()。利用这个性质，可以依次删除集合左边的字符，直到找不到该字符，则说明删除了从左边到右边第一个指定字符内容。其中，删除函数unordered_set::erase('a')功能是删除字符集中第一个字符。

 

 

参考内容：

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/（参考：删除指定字符左边所有字符）

 

 

 举例变量：url=http://www.baidu.com/123456.html
1. # 号截取，删除左边字符，保留右边字符。
echo ${url#*//}

# 其中 url 是变量名，# 号是运算符，*// 表示从左边开始删除第一个 // 号及左边的所有字符

# 即删除 http://
# 结果是 ：www.baidu.com/123456.html
2. ## 号截取，删除左边字符，保留右边字符。
echo ${url##*/}
# ##*/ 表示从左边开始删除最后（最右边）一个 / 号及左边的所有字符
# 即删除 http://www.baidu.com/
# 123456.html
3. %号截取，删除右边字符，保留左边字符
echo ${url%/*}
# %/* 表示从右边开始，删除第一个 / 号及右边的字符

# 结果是：http://www.baidu.com
4. %% 号截取，删除右边字符，保留左边字符
echo ${url%%/*}
# %%/* 表示从右边开始，删除最后（最左边）一个 / 号及右边的字符
# 结果是：http:
5. 从左边第几个字符开始，及字符的个数
echo ${url:0:5}
# 其中的 0 表示左边第一个字符开始，5 表示字符的总个数。
# 结果是：http:
6. 从左边第几个字符开始，一直到结束。
echo ${url:7}
# 其中的 7 表示左边第8个字符开始，一直到结束。
# 结果是 ：www.baidu.com/123456.html
7. 从右边第几个字符开始，及字符的个数
echo ${url:0-11:3}
# 其中的 0-1 表示右边算起第11个字符开始，3 表示字符的个数。
# 结果是：123
8. 从右边第几个字符开始，一直到结束。
echo ${url:0-11}
# 表示从右边第11个字符开始，一直到结束。
# 结果是：123456.html

# 注：（左边的第一个字符是用 0 表示，右边的第一个字符用 0-1 表示）
以上内容希望帮助到大家，很多PHPer在进阶的时候总会遇到一些问题和瓶颈，业务代码写多了没有方向感，不知道该从那里入手去提升，对此我整理了一些资料，包括但不限于：分布式架构、高可扩展、高性能、高并发、服务器性能调优、TP6，laravel，YII2，Redis，Swoole、Swoft、Kafka、Mysql优化、shell脚本、Docker、微服务、Nginx等多个知识点高级进阶干货需要的可以免费分享给大家，需要
PHP进阶架构师>>>视频、面试文档免费获取​shimo.im
或 者关注咱们下面的知乎专栏
PHP大神进阶​zhuanlan.zhihu.com

题目链接：
两个字符串的删除操作 - 力扣（LeetCode）​leetcode-cn.com
题目描述：
给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。
示例 1:
输入: "sea", "eat"
输出: 2
解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"
说明:
给定单词的长度不超过500。
给定单词中的字符只含有小写字母。
解题思路：
通过最少的删除操作，使得 word1 和 word2 相同。乍一看好像无从下手，其实我们没必要纠结删除的过程，直接关注最终的结果就行。所以翻译一下，意思就是要找到 word1 和 word2 中的相同最长非连续子串的长度。
具体实现的时候，我们可以用动态规划求解，dp[i][j]表示word1[:i]和word2[:j]的最长非连续子串的长度 。
于是，当word1[i-1]==word2[j-1] 时，dp[i][j]=dp[i-1][j-1]+1。 而当word1[i-1]!=word2[j-1]时，dp[i][j]=max(dp[i-1][j], dp[i][j-1])。 
代码如下：
class Solution {
public:
    int minDistance(string word1, string word2) {
        vector<vector<int>> dp(word1.size()+1, vector<int>(word2.size()+1, 0));
        for(int i = 1; i <= word1.size(); i++){
            for(int j = 1; j <= word2.size(); j++){
                if(word1[i-1]==word2[j-1]){
                    dp[i][j] = dp[i-1][j-1] + 1;
                }
                else{
                    dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
                }
            }
        }
        int LS = dp[word1.size()][word2.size()];
        return (word1.size()-LS)+(word2.size()-LS);
    }
};
如果有任何疑问，欢迎提出。如果有更好的解法，也欢迎告知。

	

难度：中等
通过率：45.2%
题目描述:
给定两个单词word1 _和 _word2 ，找到使得 word1 _和 _word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。
示例 1:
输入: "sea", "eat"
输出: 2
解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"
说明:
给定单词的长度不超过500。
给定单词中的字符只含有小写字母。
思路:
动态规划
两个字符串最大公共子序列的问题
参考代码一
class Solution:    def minDistance(self, word1: str, word2: str) -> int:         n1, n2 = len(word1), len(word2)        @functools.lru_cache(None)        def dfs(i, j):            if i == n1:                return n2 - j            if j == n2:                return n1 - i               res = float("inf")            if word1[i] == word2[j]:                res = min(res, dfs(i + 1, j + 1))            else:                res = min(res, 1 + min(dfs(i + 1, j), dfs(i, j + 1)))            return res                return dfs(0, 0)
参考代码二
class Solution:    def minDistance(self, word1: str, word2: str) -> int:         n1 = len(word1)        n2 = len(word2)        if n1 == 0:            return n2        if n2 == 0:            return n1        dp = [[0] * (n2 + 1) for _ in range(n1 + 1)]        for i in range(n1 + 1):            for j in range(n2 + 1):                if i == 0 or j == 0:                    continue                elif word1[i - 1] == word2[j - 1]:                    dp[i][j] = dp[i - 1][j - 1] + 1                else:                    dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])        # print(dp[-1][-1])        max_num = dp[-1][-1]        return (n1 + n2)- 2 * max_num
欢迎给位网友留言交流，一起学习，共同进步~