给定字符串 a,b,给出下面 C++ 程序期望的运行结果。
#include <iostream>
long long cnt = 0;
int main()
{
std::string a, b;
std::cin >> a >> b;
for (size_t i = 1; i <= a.size(); i++)
{
for (size_t j = 1; j <= a.size() && i + j <= b.size(); j++)
{
cnt += (a.substr(0, i) + a.substr(0, j) == b.substr(0, i + j));
}
}
std::cout << cnt << std::endl;
}
输入
第一行一个字符串 a,第二行一个字符串 b 。
1 \le |a|, |b| \le 10^5,只包含小写字母。
输出
输出一行一个整数,表示程序的运行结果。
样例
标准输入 复制文本 |
aab aaa |
标准输出 复制文本 |
3 |
提示
数据可能有点弱,不要水过去就完事就行 :-)