关注
最长公共子序列没法满足一种情况,就是主串是
xxx匹配匹配匹配
副串是
匹配匹配匹配xxx的这种情况
下面是ac代码
const int CHAR_SIZE = 26;
int main()
{
int cn[2][CHAR_SIZE] = {0};
string s1, s2;
cin >> s1 >> s2;
int len = s1.size();
int j = 0, ans = 0;
for (int i = 0; i < len; i++)
{
if(s1[i] == s2[j]){
j++;
}else{
ans++;
}
cn[0][s1[i] - 'a39;]++;
cn[1][s2[i] - 'a39;]++;
}
bool hasRes = true;
for (int i = 0; i < CHAR_SIZE; i++)
{
if(cn[0][i] != cn[1][i]){
hasRes = false;
break;
}
}
DEBUG(hasRes ? ans : -1);
return 0;
}
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 银行笔面经互助 #
133819次浏览 1164人参与
# 大家每天通勤多久? #
45466次浏览 343人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
29519次浏览 228人参与
# 百度工作体验 #
225764次浏览 1987人参与
# 机械人与华为的爱恨情仇 #
117649次浏览 950人参与
# CVTE求职进展汇总 #
16215次浏览 292人参与
# 90后北漂现状 #
24726次浏览 201人参与
# 上班到公司第一件事做什么? #
57922次浏览 487人参与
# 金融财会交流会 #
110364次浏览 380人参与
# 机械人,你的秋招第一份简历被谁挂了 #
141529次浏览 1982人参与
# 上班苦还是上学苦呢? #
229431次浏览 1357人参与
# 发工资后,你做的第一件事是什么 #
68552次浏览 232人参与
# 工作中哪个瞬间让你想离职 #
26243次浏览 179人参与
# 你觉得实习能学到东西吗 #
39114次浏览 767人参与
# 工作中,努力重要还是选择重要? #
136029次浏览 1673人参与
# 秋招什么时候开投比较合适? #
27264次浏览 343人参与
# 正在实习的你,几点下班 #
170090次浏览 1171人参与
# 打工人的工作餐日常 #
47321次浏览 357人参与
# 如何准备秋招 #
22123次浏览 415人参与
# 产品每日一题 #
47106次浏览 575人参与
# 机械人集合!你是什么工程师? #
16178次浏览 89人参与