题目描述:
我们定义字符串包含关系:字符串A=abc,字符串B=ab,字符串C=ac,则说A包含B,A和C没有包含关系。
输入描述:
两个字符串,判断这个两个字符串是否具有包含关系,测试数据有多组,请用循环读入。
输出描述:
如果包含输出1,否则输出0.
输入样例:
abc ab
输出样例:
1
解题思路:
快手19年校招笔试题。不管用python还是C++思路都是一样的嗷,其实考察的就是子串判断,若s1包含s2或s2包含s1就输出1,否则输出0即可。
PyAC代码:
while True:
try:
s1,s2 = input().split()
print(1 if s1 in s2 or s2 in s1 else 0)
except:
break
Cpp代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2;
while(cin >> s1 >> s2)
{
if(s1.find(s2) != string::npos || s2.find(s1) != string::npos) //如果存在子串则返回起始位置,否则返回string::npos
{
cout << 1 << endl;
}
else
{
cout << 0 << endl;
}
}
return 0;
}