京东第一题，求相似字符串个数，有大佬ac的吗

a了75%，哎

只过了83.。。。

爆破75%，没法了

mark，坐等ac代码

83

def Similar(s,t,n):     flag=True     dic={}     for i in range(n):         if s[i] in dic.keys():             if dic[s[i]]==t[i]:                 continue             else:                 flag=False                 break         elif t[i] in dic.values():             flag=False             break         else:             dic[s[i]]=t[i]     return flag s,t=input(),input() m,n=len(s),len(t) count=0 for i in range(m-n+1):     substr=s[i:i+n]     if Similar(substr,t,n):         count+=1 print(count) ac 83%

也是83 #include <iostream> #include <vector> #include <map> using namespace std; int solve(string S,string T) {     int num=0;          for(int i=0;i<=int(S.size()-T.size());i++)     {         map<char,char> m1;         map<char,char> m2;                  auto tmp=S.substr(i,T.size());         bool flag=true;         for(int j=0;j<T.size();j++)         {             if(m1.count(tmp[j]))             {                 if(m1[tmp[j]]!=T[j])                 {                     flag=false;                     break;                 }             }             else             {                 if(m2.count(T[j]))                 {                     if(m2[T[j]]!=tmp[j])                     {                         flag=false;                         break;                     }                 }                 else                 {                     m1[tmp[j]]=T[j];                     m2[T[j]]=tmp[j];                 }             }         }         if(flag)         {             num++;         }     }     return num; } int main() {     int res;     string _S;     getline(cin,_S);     string _T;     getline(cin,_T);          res=solve(_S,_T);     cout<<res<<endl;          return 0;      }

同 python 75%，有 python AC 的吗？尤其 KMP 怎么设计转移函数？