B2118 验证子串

发布时间:2026/8/2 4:32:15
B2118 验证子串 题目描述输入两个字符串验证其中一个串是否为另一个串的子串。输入格式两行每行一个字符串。输出格式若第一个串 s1​ 是第二个串 s2​ 的子串则输出(s1) is substring of (s2)否则若第二个串 s2​ 是第一个串 s1​ 的子串输出(s2) is substring of (s1)否则输出No substring。输入输出样例输入 #1复制abc dddncabca输出 #1复制abc is substring of dddncabca输入 #2复制aaa bbb输出 #2复制No substring说明/提示对于 100% 的数据字符串长度在 30 以内。代码#includebits/stdc.h using namespace std; int main(){ char s1[50],s2[50]; int n,m; cins1; cins2; nstrlen(s1); mstrlen(s2); int s0; int f0; if(mn){ for(int i0;im-n;i){ s0; for(int j0;jn;j){ if(s1[j]s2[ij]){ s; } else{ break; } } if(sn){ f1; break; } } if(f1){ couts1 is substring of s2; } else{ coutNo substring; } } else{ for(int i0;in-m;i){ s0; for(int j0;jm;j){ if(s1[ij]s2[j]){ s; } else{ break; } } if(sm){ f1; break; } } if(f1){ couts2 is substring of s1; } else{ coutNo substring; } } return 0; }