验证字符串（未引用函数，暴力求解）

最新推荐文章于 2022-06-25 23:17:00 发布

小伞是伯约呀

最新推荐文章于 2022-06-25 23:17:00 发布

阅读量110

点赞数

本文链接：https://blog.csdn.net/qq_35526921/article/details/110203916

版权

描述

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

输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)
否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)
否则，输出 No substring。样例输入

abc
dddncabca

样例输出

abc is substring of dddncabca

代码实现如下

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    string a,b;
    cin >> a >> b;
    
    int aa = a.length();
    int bb = b.length();
    int most = max(aa , bb);
    int flag[most];                 //记录大串中所有与小串第一个元素相等的元素的位置
    int aim ;
    int m ;                                     // 大串中和小串第一个元素相同的个数
    
                                                // 第一个字符串长度大于第二个字符串
    if(aa >= bb) {
        m = 0 , aim = 0;
        for(int i = 0; i < aa; i++) {
            if(a[i] == b[0]) flag[m++] = i;     //记录位置
        }
        
        for(int i = 0; i < m; i++ ) {
            for(int j = flag[i]; j < flag[i] + bb; j++) {
                if(a[j] != b[j-flag[i]]) break; //如果大字符串从记录位置开始往后                                                 
                                                //顺延小字符串个数,且每个元素都与
                                                //小字符串相等则输出。。。。。
                if(j == flag[i] + bb -1) {       
                cout <<b<<" is substring of "<<a;
                aim=1;
                }
            }
            if(aim==1) break;
        }
    if(aim == 0) cout<<"No substring";   //如果所有位置都比较完还没有发现则输出no
    }
    
    
    if(bb >= aa) {
        m = 0 , aim =0;
        for(int i = 0; i < bb; i++) {
            if(b[i] == a[0]) flag[m++] = i; 
        }
        
        for(int i = 0; i < m; i++ ) {
            for(int j = flag[i]; j < flag[i] + aa; j++) {
                if(b[j] != a[j-flag[i]]) break;
                if(j == flag[i] + aa -1) 
                {
                    cout <<a<<" is substring of ";
                    cout << b;
                    aim =1;
               }
            }
            
            if (aim==1) break;
        }
        if(aim == 0) cout<<"No substring";
    }    
}