noi-8176-验证子串

验证子串

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

abcdddncabca

样例输出

abc is substring of dddncabca

来源

JerryCircle[Java 语言程序设计]

//noi_8176#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<iomanip>using namespace std;int main(){string s1,s2;string tem1,tem2;getline(cin,s1);getline(cin,s2);if(s1.length()<=s2.length()){tem1=s1;tem2=s2;}else {tem1=s2;tem2=s1;}for(int i=0;i<tem2.length();i++){if(tem1[0]==tem2[i]){for(int j=0;j<tem1.length();j++){if(tem1[j]==tem2[i+j]) {if(j==tem1.length()-1) {cout<<tem1<<" is substring of "<<tem2;return 0;}//continue;}else break;}}}cout<<"No substring";return 0;}