题目描述
丁姐姐找到了两个字符串A和B,现在她想知道它们尾头衔接形成的最长字符串,例如A = abc,B = bca从A的尾部开始,A串的bc与B串的bc头尾衔接。
输入描述:
输入数据包含多个测试样例,每个测试样例占两行,第一行是字符串A,第二行是字符串B,保证每个字符串的长度不超过1010。
输出描述:
A和B尾头衔接形成的最长字符串,对于每个测试实例,输出一行,若两个字符串不衔接,输出"NULL!"(包含引号)。
示例1
输入
abc
bca
wad
ad
as
asd
wa
aw
wa
wwa
输出
bc
ad
as
a
“NULL!”
#include
#include
#include
#include
#include
using namespace std;
int main ()
{
string a,b;
while (cin >> a >> b)
{
int len1=a.length();
int len2=b.length();
int len=min(len1,len2);
for(int i=len;i>=1;i–)
{
if(a.substr(len1-i,i)b.substr(0,i))
{ //字符串b从头开始截取,且截取的长度变短;
//字符串a的截取是向后的,且截取的长度变少
cout << b.substr(0,i) << endl;
break;
}
else if(i1)
{
cout << ““NULL!”” << endl;
}
}
}
return 0;
}