就差#4,我有什么地方没有考虑
查看原帖
就差#4,我有什么地方没有考虑
1118234
sc_lui95楼主2024/12/28 12:21

如题:

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

int main()
{
    string a, b;
    cin >> a >> b;
    

    int counter = 0;
    bool flag = true;
    if (a.size() >= b.size())
    {
        for (int i = 0; i < a.size(); ++i)
        {
            if (a[i] == b[counter])
            {
                counter++;
                if (counter == b.size())
                {
                    cout << b << " is substring of " << a;
                    flag = false;
                    break;
                }
            }
            else
                counter = 0;
        }
    }
    else if (b.size() > a.size())
    {
        for (int i = 0; i < b.size(); ++i)
        {
            if (a[counter] == b[i])
            {
                counter++;
                if (counter == a.size())
                {
                    cout << a << " is substring of " << b;
                    flag = false;
                    break;
                }
            }
            else
                counter = 0;
        }
    }
    if (flag)
        cout << "No substring";

}
2024/12/28 12:21
加载中...