146>算法笔试模拟题精解之“复杂的字符串”算法笔试模拟题精解之“复杂的字符串”贡献者 | 韩旭简介:这是一道极其简单的入门级题目,我们来梳理一下题目的结构:两个字符串变相同 , 只有唯一的一种操作方法就是删除左侧的字符。题目描述等级:容易知识点:字符串查看题目:复杂的字符串现在有两个字符串 s1 和 s2(长度不超过 200000),Tom 是一个有强迫症的人,他想要把这两个字符串变的相同,但是每次只能删除其中一个字符串的最左端的字符,问最少需要经过多少次操作才能使这两个字符串变的相同。输入内容为两个,第一个为字符串 s1,第二个为字符串 s2。输出一个数字,表示最小的操作次数。示例 1输入:"dadc""dddc"输出:4算法笔试模拟题精解之“复杂的字符串” <147题解描述这是一道极其简单的入门级题目,我们来梳理一下题目的结构:两个字符串变相同 , 只有唯一的一种操作方法就是删除左侧的字符。给出两个字符串 s1 和 s2(注意题目并没有说明两个字符串是等长的)。当题目开始变换时,是这样的:(插入为 gif 动图使用 web 模式进行浏览)我们很容易可以看到字符串左端是变动的而字符
目录
157
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“复杂的字符串”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>