最长公共子串问题

 

Description

所谓最长公共子串，比如串A "acedfe", 串B "aede", 则它们的最长公共子串为串 "aede",

即不论串中字符是否相邻，只要它是给定各个串都包含的，且长度最长的串。

给定两个不包含空格的字符串和一整数n , 如果最长公共串长度大于或等于n,输出Not Smaller,

 否则输出Smaller.

Input

第一行仅一个整数N,(1<= N <= 100).表示包含N个测试样例. 
每个测试样例由两个字符串A,B( 0< strlen(A),strlen(B) <= 1000) 

和一个整数n( 0 <= n <= 1000)构成.

Output

对于每个测试样例,输出Not Smaller 或 Smaller.

Sample Input

3
acedsd
acdd
2
eedfd
zzxxxx
3
feefs
as
1

Sample Output

Not Smaller
Smaller
Not Smaller

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd