阿里 笔试
A了第一道，满足了
先比较两个字符的每个字母出现次数是否一样，然后计算不需要移动的次数，总长度减去不需要移动的次数
不是求最长公共子序列
比如
ackdm
ckadm
最长公共子序列是4，计算出来的移动次数就是1
但是实际上移动3次
先比较两个字符的每个字母出现次数是否一样，然后计算不需要移动的次数，总长度减去不需要移动的次数
不是求最长公共子序列
比如
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;
}
#阿里巴巴#
查看6道真题和解析