京東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 思路：

>>阅读原文<<