关注
也是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; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
3786次浏览 39人参与
# 腾讯音乐求职进展汇总 #
142891次浏览 1031人参与
# 百融云创求职进展汇总 #
21814次浏览 144人参与
# 0经验如何找实习? #
13257次浏览 260人参与
# 最难的技术面是哪家公司? #
59952次浏览 934人参与
# 你今年做了几份实习? #
3835次浏览 63人参与
# 你找工作经历过哪些骗局? #
4914次浏览 92人参与
# 实习心态崩了 #
93666次浏览 487人参与
# 字节出了豆包coding模型 #
4438次浏览 46人参与
# 你开始找寒假实习了吗? #
7241次浏览 123人参与
# 实习越久越好,还是多多益善? #
10379次浏览 91人参与
# 25年找工作是什么难度? #
7287次浏览 81人参与
# 一上班就想____,这正常吗? #
2455次浏览 55人参与
# 刚工作,应该先搞钱or搞成长? #
4264次浏览 66人参与
# 离职你会和父母说吗? #
5740次浏览 79人参与
# 如果公司降薪,你会跳槽吗? #
109116次浏览 686人参与
# 实习必须要去大厂吗? #
167795次浏览 1656人参与
# 你是怎么和mt相处的? #
82305次浏览 435人参与
# 你的实习什么时候入职 #
323455次浏览 2192人参与
# 你会为了工作牺牲生活吗? #
64954次浏览 445人参与
# 产品每日一题 #
73358次浏览 661人参与

查看8道真题和解析