【信息学奥赛一本通】1140：验证子串

1140：验证子串

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 54575     通过数: 25845

【题目描述】

输入两个字符串，验证其中一个串是否为另一个串的子串。

【输入】

输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。

【输出】

若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)

否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)

否则，输出 No substring。

【输入样例】

abc
dddncabca

【输出样例】

abc is substring of dddncabca

参考代码：C++

 

#include<iostream>
#include<string>
using namespace std;

int main() {
	string s1, s2;
	getline(cin, s1);
	getline(cin, s2);
	
	if (s1.length() < s2.length()) {//变成都从长的中找短的
		swap(s1, s2);
	}
	if (s1.find(s2) != -1) {
		cout << s2 << " is substring of " << s1;
	}
	else cout << "No substring";
	return 0;
}