京东2019校招 笔试1：类似字符串

题目： 两字符串X与Y，若是存在a-z的某个排列组合，把X的第一个字符全换成a，第二个字符全换成b，就能把X变成Y，就代表两字符串类似。 例如 xax与 aba，把z替换成a，a换成b就同样了，代表类似。 求一个目标字符串X，用来匹配的字符串Y，求X的子串里有多少和Y类似的，输出类似字符串的个数。 输入是X和Y，输出个数 输入：python ababcdcbbab xyx 输出：web 4 思路：

>>阅读原文<<