关注
也是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; }
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
35850次浏览 239人参与
# 实习生工资多少才算正常? #
73204次浏览 509人参与
# 在爱玛,骑向未来 #
42116次浏览 429人参与
# 如果春招能重来,我会___ #
31300次浏览 307人参与
# 实习生的蛐蛐区 #
954391次浏览 4810人参与
# 你会因为行情,降低找工作标准吗? #
48166次浏览 338人参与
# 蚂蚁集团笔试 #
31567次浏览 150人参与
# 非技术岗投递进展 #
178775次浏览 1324人参与
# 美团笔试 #
996618次浏览 5854人参与
# 产品每日一题 #
99969次浏览 720人参与
# 快手工作体验 #
337438次浏览 2962人参与
# 公司情报交流地 #
163515次浏览 1352人参与
# 那些我实习了才知道的事 #
294466次浏览 1813人参与
# 你被哪些公司挂了? #
196431次浏览 1071人参与
# 牛友的春节生活 #
122919次浏览 833人参与
# 腾讯工作体验 #
635626次浏览 3858人参与
# 你的秋招简历被谁挂了? #
942044次浏览 6051人参与
# 研究所VS国企,该如何选 #
272714次浏览 2031人参与
# 记录我的毕业季 #
5650次浏览 130人参与
# 选offer应该考虑哪些因素 #
171764次浏览 1052人参与
# 数据人offer决赛圈怎么选 #
372044次浏览 2959人参与
查看3道真题和解析