关注
最长公共子序列没法满足一种情况,就是主串是
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
相关推荐
点赞 评论 收藏
分享
今天 11:52
广东技术师范大学 客户端开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
8619次浏览 143人参与
# 牛友的春节生活 #
5415次浏览 131人参与
# 春节前,你还在投简历吗? #
11896次浏览 142人参与
# 实习到现在,你最困惑的一个问题 #
3607次浏览 112人参与
# 牛客AI体验站 #
14380次浏览 264人参与
# 春节提前走,你用什么理由请假? #
8146次浏览 202人参与
# 从夯到拉,锐评职场mentor #
3852次浏览 59人参与
# 备战春招/暑实,现在应该做什么? #
3567次浏览 129人参与
# 距离春招还有一个月,你现在是什么开局? #
5431次浏览 104人参与
# 聊聊Agent开发 #
21971次浏览 555人参与
# 机械人的offer怎么选 #
250145次浏览 1186人参与
# 暑期实习什么时候投? #
5931次浏览 142人参与
# 推荐一个值得做的AI项目 #
5895次浏览 164人参与
# AI“智障”时刻 #
25740次浏览 127人参与
# 实习生应该准时下班吗 #
335522次浏览 1737人参与
# 今年秋招你收到了多少封邮件? #
37049次浏览 267人参与
# 用一句话形容你的团队氛围 #
38874次浏览 284人参与
# 总结:offer选择,我是怎么选的 #
258723次浏览 1508人参与
# 查收我的offer竞争力报告 #
276513次浏览 1693人参与
# 我的AI电子员工 #
27911次浏览 190人参与
OPPO公司福利 1195人发布