关注
也是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; }
查看原帖
点赞 评论
相关推荐
10-03 16:28
梧州学院 嵌入式软件工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
24866次浏览 162人参与
# 选择和努力,哪个更重要? #
113872次浏览 901人参与
# 快手技术岗信息交流阵地 #
9951次浏览 66人参与
# 秋招许愿,本周能____ #
2311次浏览 23人参与
# 新凯来求职进展汇总 #
55605次浏览 145人参与
# 班味很重的人是啥样的? #
644次浏览 7人参与
# “vivo”个offer #
979次浏览 16人参与
# 华为海思工作体验 #
31491次浏览 134人参与
# 大学最后一个寒假,我想…… #
56862次浏览 619人参与
# 如何KTV领导 #
75318次浏览 511人参与
# 哪些公司校招卡第一学历 #
216316次浏览 770人参与
# 除了主业以外,你还有哪些其他收入? #
33216次浏览 299人参与
# 求职中的尴尬瞬间 #
9591次浏览 69人参与
# 你最满意的offer薪资是哪家公司? #
43905次浏览 217人参与
# 应届生被毁约被毁意向了怎么办 #
49238次浏览 283人参与
# 25届非技术实习投递记录 #
133351次浏览 993人参与
# 你最近一次加班是什么时候? #
95251次浏览 518人参与
# 为什么国企只招应届生 #
210178次浏览 1241人参与
# 牛友的志愿填报指南 #
37785次浏览 191人参与
# 运营每日一题 #
105661次浏览 873人参与
# 你的实习什么时候入职 #
312879次浏览 2149人参与
# 牛客周边新品开箱 #
12721次浏览 91人参与
查看7道真题和解析