1. 程式人生 > >Codeforces Round #396(Div. 2) A. Mahmoud and Longest Uncommon Subsequence

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

color HA \n seq 字符 turn ces DC %s

【題意概述】

  找兩個字符串的最長不公共子串。

【題目分析】

  兩個字符串的最長不公共子串就應該是其中一個字符串本身,那麽判斷兩個字符串是否相等,如果相等,那麽肯定沒有公共子串,輸出“-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