蔚来技术笔试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<}
全部评论

相关推荐

10-30 11:56
哈尔滨理工大学 Java
点赞 评论 收藏
分享
10-31 17:02
门头沟学院 Java
点赞 评论 收藏
分享
10-25 11:41
已编辑
西安电子科技大学 机械设计/制造
点赞 评论 收藏
分享
头像 会员标识
11-02 15:48
门头沟学院 算法工程师
点赞 评论 收藏
分享
11-18 08:45
沈阳工业大学 研发工程师
机考E卷200分题 - 最长方连续方波信号
题目描述&nbsp;输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可。方波信号高位用1标识，低位用0标识&nbsp;。&nbsp;说明：&nbsp;一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是&nbsp;输入的一串方波信号是由一个或多个完整信号组成&nbsp;两个相邻信号之间可能有0个或多个低位，如0110010，011000010&nbsp;同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号&nbsp;完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是&nbsp;输入&nbsp;输入信号字符串（长度&nbsp;...
大厂原题(全网最全，持续... 牛客创作赏金赛
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9707523次浏览 104825人参与
# 机械只有读研才有出路吗？ #
7950次浏览 103人参与
# 北方华创开奖 #
21100次浏览 244人参与
# 地方国企笔面经互助 #
1973次浏览 6人参与
# 滴滴求职进展汇总 #
78858次浏览 688人参与
# 考研失败就一定是坏事吗？ #
36331次浏览 355人参与
# 机械人，签完三方你在忙什么？ #
23062次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23542次浏览 116人参与
# 机械应届生薪资要多少才合适？ #
11794次浏览 55人参与
# 学历or实习经历，哪个更重要 #
39096次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6720次浏览 43人参与
# 查收我的offer竞争力报告 #
13414次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40930次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
24193次浏览 230人参与
# 00后45度躺现状 #
33933次浏览 297人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35362次浏览 392人参与
# 秋招OC许愿 #
224215次浏览 1855人参与
# 如果能重来，就业or读研你选哪个？ #
45373次浏览 334人参与
# 大疆求职进展汇总 #
402759次浏览 2869人参与
# 实习，投递多份简历没人回复怎么办 #
2382158次浏览 34170人参与
# 双非能在秋招上岸吗？ #
99305次浏览 770人参与
牛客网
牛客企业服务