阿里 笔试

A了第一道,满足了
先比较两个字符的每个字母出现次数是否一样,然后计算不需要移动的次数,总长度减去不需要移动的次数

不是求最长公共子序列
比如
ackdm
ckadm
最长公共子序列是4,计算出来的移动次数就是1
但是实际上移动3次

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
string s;
string s2;
vector<int> vs(26,0);
vector<int> vs2(26,0);
cin>>s;
cin>>s2;
if(s.size()!=s2.size()){
cout<<-1<<endl;
return 0;
}
for(int i=0;i<s.size();i++){
vs[s[i]-'a']++;
}
for(int j=0;j<s2.size();j++){
vs2[s2[j]-'a']++;
}
for(int i=0;i<vs.size();i++){
if(vs[i]!=vs2[i]){
cout<<-1<<endl;
return 0;
}
}
int j=0;
for(int i=0;i<s.size();i++){
if(s[i]==s2[j]){
j++;
cout<<s[i]<<endl;
}
}
cout<<s.size()-j<<endl;
}
#阿里巴巴#
全部评论
abcd和acbd 只需要一次啊,总长度减去不需要移动的次数不对吧
点赞 回复 分享
发布于 2020-03-27 10:41
cout<<s[i]<<endl; 这行是干啥的。。。和是s【i】有啥关系
点赞 回复 分享
发布于 2020-03-27 11:11
用来测试的,提交的时候注释掉了,本地忘了注释掉了。
点赞 回复 分享
发布于 2020-03-27 12:01

相关推荐

不愿透露姓名的神秘牛友
2024-12-30 18:02
程序员牛肉:1.可以标记一下自己的学校是985,有一些hr可能没想到你这个院校是985的。 2.简历所呈现出来的能力还是有点差的,苍穹外卖+黑马点评。这在java技术域里面也就是刚学三四个月的样子,大厂现在招人少,小厂又更加希望你能直接过来干活。就你简历上呈现出来的能力,确实是有点难找,肉眼可见的不懂技术。 第一个项目中:简单的使用redis也算是亮点嘛?使用jwt,threadlocal也算是亮点?你不就是调了几个包嘛?Nginx作为服务器也能写出来,这不是前端的活嘛? 第二个项目中:分布式锁+mq消息队列+Lua队列。真没啥好问的。属于面试官看一眼就阳痿的简历,没有任何想提问的欲望。 我给你建议是好好的挖一挖这个项目吧,其实苍穹外卖和黑马点评这两个项目很不错了,只不过是太烂大街了导致面试官没啥问的兴趣,所以不太推荐写简历上。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客企业服务