蔚来技术笔试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届秋招总结 #
268337次浏览 2254人参与
# 学历or实习经历，哪个更重要 #
44190次浏览 334人参与
# 北方华创开奖 #
23883次浏览 260人参与
# 地方国企笔面经互助 #
2950次浏览 7人参与
# 如果实习可以转正，你会不会放弃秋招 #
204866次浏览 2790人参与
# 选完offer后，你后悔学本专业吗 #
13988次浏览 103人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28417次浏览 213人参与
# 0offer是寒冬太冷还是我太菜 #
888851次浏览 7918人参与
# 查收我的offer竞争力报告 #
20172次浏览 257人参与
# 你最想要的公司福利是？ #
42410次浏览 151人参与
# 如何一边实习一边秋招 #
987835次浏览 12610人参与
# 应届生被毁约被毁意向了怎么办 #
28443次浏览 244人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3396次浏览 36人参与
# 没有实习经历，还有机会进大厂吗 #
807568次浏览 13858人参与
# 来聊聊机械薪资天花板是哪家 #
66276次浏览 447人参与
# 面试体验感最好的是哪家？ #
83818次浏览 819人参与
# 机械应届生薪资要多少才合适？ #
12562次浏览 61人参与
# 如果公司降薪，你会跳槽吗？ #
24866次浏览 236人参与
# 如何写一份好简历 #
605708次浏览 8528人参与
# 秋招OC许愿 #
228644次浏览 1881人参与
# 寒假躺平还是提前实习 #
59730次浏览 458人参与
牛客网
牛客企业服务