蔚来技术笔试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 #
9713225次浏览 104868人参与
# 应届生被毁约被毁意向了怎么办 #
24804次浏览 233人参与
# 北方华创开奖 #
21441次浏览 244人参与
# 地方国企笔面经互助 #
2128次浏览 6人参与
# 查收我的offer竞争力报告 #
14047次浏览 199人参与
# 机械应届生薪资要多少才合适？ #
11943次浏览 58人参与
# 我的工作日记 #
20556次浏览 269人参与
# 寒假躺平还是提前实习 #
57239次浏览 419人参与
# 总结:哪家公司面试体验感最差 #
23911次浏览 116人参与
# 实习，投递多份简历没人回复怎么办 #
2384111次浏览 34210人参与
# 公司情报交流地 #
31219次浏览 220人参与
# 00后45度躺现状 #
35868次浏览 305人参与
# 秋招OC许愿 #
224638次浏览 1856人参与
# 不给转正的实习，你还去吗 #
1513162次浏览 16940人参与
# 没有实习经历，还有机会进大厂吗 #
803279次浏览 13775人参与
# 秋招拿一个offer可以躺平吗 #
103561次浏览 805人参与
# 机械人，签完三方你在忙什么？ #
23294次浏览 119人参与
# 选完offer后，你后悔学本专业吗 #
7338次浏览 47人参与
# 来聊聊机械薪资天花板是哪家 #
63607次浏览 431人参与
# 0offer是寒冬太冷还是我太菜 #
880261次浏览 7870人参与
# 大家都开始春招面试了吗 #
409872次浏览 5222人参与
牛客网
牛客企业服务