标签:== UNC 题意 就是 sub 子串 long com %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
标签:== UNC 题意 就是 sub 子串 long com %s
原文地址:https://www.cnblogs.com/jj81/p/8848626.html