蔚来技术笔试AC

三道算法
1，2简单题
3、两个字符数S，T，每次可以将S中的一个移动到末尾，最少移动多少次使S==T
#include
#include
#include
using namespace std;

int main() {
string S,T;
cin >> S >> T;
if(S==T)return 0;
int len = S.length();
int result =len;
map S_map{{'a',0},{'b',0},{'c',0},{'d',0},{'e',0},{'f',0},{'g',0},{'h',0},{'i',0},{'j',0},{'k',0},{'l',0},{'m',0},{'n',0},{'o',0},{'p',0},{'q',0},{'r',0},{'s',0},{'t',0},{'u',0},{'v',0},{'w',0},{'x',0},{'y',0},{'z',0}};
map T_map{{'a',0},{'b',0},{'c',0},{'d',0},{'e',0},{'f',0},{'g',0},{'h',0},{'i',0},{'j',0},{'k',0},{'l',0},{'m',0},{'n',0},{'o',0},{'p',0},{'q',0},{'r',0},{'s',0},{'t',0},{'u',0},{'v',0},{'w',0},{'x',0},{'y',0},{'z',0}};
for(int i=0;iS_map[S[i]]+=1;
T_map[T[i]]+=1;
}
for(map::iterator itr=S_map.begin();itr!=S_map.end();itr++){
if(T_map[itr->first]!=itr->second)return -1;
}
for(int i=0;iint local=0;
local = S.find(T[i]);
if(local ==-1)break;
else{
S.erase(S.begin(),S.begin()+local+1);
result-=1;
}
}
cout<}
全部评论

相关推荐

11-05 23:11
MIT 工艺/制程工程师
点赞 评论 收藏
分享
11-09 10:40
上海大学 算法工程师
点赞 评论 收藏
分享
10-27 17:37
荣耀终端_HR
点赞 评论 收藏
分享
11-11 19:44
已编辑
深圳大学 算法工程师
点赞 评论 收藏
分享
昨天 14:35
小红书_社区技术部_前端开发(实习员工)
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
271968次浏览 2303人参与
# 如果实习可以转正，你会不会放弃秋招 #
205238次浏览 2794人参与
# 北方华创开奖 #
24073次浏览 261人参与
# 地方国企笔面经互助 #
3043次浏览 7人参与
# 学历or实习经历，哪个更重要 #
45504次浏览 347人参与
# 选完offer后，你后悔学本专业吗 #
15220次浏览 114人参与
# 0offer是寒冬太冷还是我太菜 #
890525次浏览 7950人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28617次浏览 214人参与
# 查收我的offer竞争力报告 #
20579次浏览 259人参与
# 软开人，秋招你打算投哪些公司呢 #
40819次浏览 529人参与
# 你最想要的公司福利是？ #
42760次浏览 154人参与
# 如何一边实习一边秋招 #
988247次浏览 12615人参与
# 应届生被毁约被毁意向了怎么办 #
28629次浏览 244人参与
# 当你面对裁员会如何？ #
26319次浏览 153人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3477次浏览 36人参与
# 来聊聊机械薪资天花板是哪家 #
66874次浏览 452人参与
# 没有实习经历，还有机会进大厂吗 #
807983次浏览 13864人参与
# 面试体验感最好的是哪家？ #
83942次浏览 820人参与
# 机械应届生薪资要多少才合适？ #
12601次浏览 61人参与
# 硬件打工人的必备素养 #
9630次浏览 69人参与
# 如何写一份好简历 #
606219次浏览 8533人参与
牛客网
牛客企业服务