关注
最长公共子序列没法满足一种情况,就是主串是
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
相关推荐
06-23 12:08
广州大学 硬件测试 小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 应届生,你找到工作了吗 #
1627次浏览 24人参与
# 双非应该如何逆袭? #
172602次浏览 2911人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
38153次浏览 276人参与
# 简历当中有水分算不算造假? #
3214次浏览 30人参与
# 谈薪时HR压价该怎么应对 #
205614次浏览 3177人参与
# 实习生的蛐蛐区 #
2710次浏览 33人参与
# 春招进度记录 #
340378次浏览 3190人参与
# 三一集团提前批进度交流 #
22046次浏览 138人参与
# 百度秋招提前批进度 #
104994次浏览 1121人参与
# 毕业旅行去哪玩儿 #
7679次浏览 121人参与
# 正在春招的你,也参与了去年秋招吗? #
308509次浏览 2523人参与
# 非技术岗投递进展 #
144269次浏览 1264人参与
# 双非有机会进大厂吗 #
433341次浏览 4352人参与
# 上班到公司第一件事做什么? #
60219次浏览 517人参与
# 百度工作体验 #
229397次浏览 2008人参与
# 秋招盘点:机械人值得去的企业 #
71854次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
43050次浏览 184人参与
# 如果可以,你希望哪个公司来捞你 #
96482次浏览 397人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
115958次浏览 1133人参与
# 关于春招你都做了哪些准备? #
101707次浏览 666人参与
# 工作中,努力重要还是选择重要? #
139872次浏览 1704人参与