c++# 验证子串 ## 题目描述 输入两个字符串,验证其中一个串是否为另一个串的子串。 ## 输入格式 两行,每行一个字符串。 ## 输出格式 若第一个串 $s_1$ 是第二个串 $s_2$ 的子串,则输出`(s1) is substring of (s2)`; 否则,若第二个串 $s_2$ 是第一个串 $s_1$ 的子串,输出`(s2) is substring of (s1)`; 否则,输出 `No substring`。 ## 样例 #1 ### 样例输入 #1 ``` abc dddncabca ``` ### 样例输出 #1 ``` abc is substring of dddncabca ``` ## 样例 #2 ### 样例输入 #2 ``` aaa bbb ``` ### 样例输出 #2 ``` No substring ``` ## 提示 对于 $100 \%$ 的数据,字符串长度在 $20$ 以内。
时间: 2023-07-29 22:12:51 浏览: 57
求两个字符串的最长公共字串
这是一个简单的字符串匹配问题。你可以使用C++的字符串操作函数`find()`来判断一个字符串是否为另一个字符串的子串。下面是一种可能的实现方式:
```cpp
#include <iostream>
#include <string>
using namespace std;
int main() {
string s1, s2;
cin >> s1 >> s2;
size_t found = s2.find(s1);
if (found != string::npos) {
cout << s1 << " is substring of " << s2 << endl;
} else {
found = s1.find(s2);
if (found != string::npos) {
cout << s2 << " is substring of " << s1 << endl;
} else {
cout << "No substring" << endl;
}
}
return 0;
}
```
你可以根据题目要求的输入格式进行适当的修改。希望对你有帮助!
阅读全文