关注
最长公共子序列没法满足一种情况,就是主串是
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
8812次浏览 149人参与
# 今年秋招你收到了多少封邮件? #
37083次浏览 271人参与
# 春节前,你还在投简历吗? #
12134次浏览 143人参与
# 牛友的春节生活 #
5613次浏览 133人参与
# 牛客AI体验站 #
14404次浏览 265人参与
# 实习到现在,你最困惑的一个问题 #
3691次浏览 112人参与
# 春节提前走,你用什么理由请假? #
8379次浏览 204人参与
# 备战春招/暑实,现在应该做什么? #
3698次浏览 130人参与
# 从夯到拉,锐评职场mentor #
3942次浏览 61人参与
# 距离春招还有一个月,你现在是什么开局? #
5564次浏览 106人参与
# 聊聊Agent开发 #
22233次浏览 560人参与
# 机械人的offer怎么选 #
250169次浏览 1186人参与
# 暑期实习什么时候投? #
6051次浏览 147人参与
# 推荐一个值得做的AI项目 #
5974次浏览 165人参与
# AI“智障”时刻 #
25758次浏览 128人参与
# 实习生应该准时下班吗 #
335558次浏览 1737人参与
# 非技术岗薪资爆料 #
487603次浏览 3039人参与
# 我的AI电子员工 #
27961次浏览 190人参与
# 用一句话形容你的团队氛围 #
38881次浏览 284人参与
# 总结:offer选择,我是怎么选的 #
258753次浏览 1508人参与