蔚来技术笔试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-23 10:35
湖北工业大学 游戏运营
点赞 评论 收藏
分享
11-14 10:31
蚌埠坦克学院 网络安全
点赞 评论 收藏
分享
11-23 14:35
小红书_社区技术部_前端开发(实习员工)
点赞 评论 收藏
分享
11-09 10:40
上海大学 算法工程师
点赞 评论 收藏
分享
11-15 17:42
中国农业大学 运营助理/专员
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
294417次浏览 2584人参与
# 如果不工作真的会快乐吗 #
58496次浏览 505人参与
# 百度开奖 #
157307次浏览 940人参与
# 地方国企笔面经互助 #
3642次浏览 8人参与
# 国央企薪资爆料 #
6883次浏览 50人参与
# 选完offer后，你后悔学本专业吗 #
19083次浏览 138人参与
# 北方华创开奖 #
25905次浏览 279人参与
# 学历or实习经历，哪个更重要 #
50145次浏览 391人参与
# 美团求职进展汇总 #
1325301次浏览 12437人参与
# 投递实习岗位前的准备 #
1178368次浏览 18384人参与
# 面试体验感最好的是哪家？ #
84822次浏览 842人参与
# 正在实习的你，几点下班 #
51271次浏览 381人参与
# 如何一边实习一边秋招 #
990856次浏览 12631人参与
# 得物求职进展汇总 #
65949次浏览 679人参与
# 实习生应该准时下班吗 #
167234次浏览 1159人参与
# 提前批简历挂麻了怎么办 #
146095次浏览 1942人参与
# 0offer是寒冬太冷还是我太菜 #
896849次浏览 8003人参与
# 腾讯求职进展汇总 #
195295次浏览 1637人参与
# 银行笔面经互助 #
82494次浏览 873人参与
# 网申一定要掌握的小技巧 #
5284次浏览 52人参与
# 数据人offer决赛圈怎么选 #
116459次浏览 1461人参与
# 海康威视求职进展汇总 #
398292次浏览 3404人参与
牛客网
牛客企业服务