Codeforces Round #396(Div. 2) A. Mahmoud and Longest Uncommon Subsequence

Posted 如有一味绝境,非历十方生死

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #396(Div. 2) A. Mahmoud and Longest Uncommon Subsequence相关的知识,希望对你有一定的参考价值。

【题意概述】

  找两个字符串的最长不公共子串。

 

【题目分析】

  两个字符串的最长不公共子串就应该是其中一个字符串本身,那么判断两个字符串是否相等,如果相等,那么肯定没有公共子串,输出“-1”.否则就是两个字符串中长的最长的长度。

【AC】

1 #include<bits/stdc++.h>
2 using namespace std;
3 int main() {
4     char str1[100005],str2[100005];
5     scanf("%s%s",str1,str2);
6     if(strcmp(str1,str2) == 0 ) printf("-1\n");
7     else printf("%d\n",max(strlen(str1),strlen(str2)));
8     return 0;
9 } 

 

以上是关于Codeforces Round #396(Div. 2) A. Mahmoud and Longest Uncommon Subsequence的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #396 (Div. 2) C. Mahmoud and a Message DP

Codeforces Round #396 (Div. 2) C题Mahmoud and a Message(dp)解题报告

Codeforces Round #396 (Div. 2) D题Mahmoud and a Dictionary(并查集)解题报告

Codeforces Round #396 (Div. 2)C. Mahmoud and a Message(dp)

Codeforces Round #396(Div. 2) A. Mahmoud and Longest Uncommon Subsequence

Codeforces Round #396 (Div. 2)D. Mahmoud and a Dictionary(带权并查集)