C、C++面试题:编程实现字符串中字串的查找

要求:

编程实现,在主串中,查找字串是否出现,打印出出现的位置,并统计出现的次数。


实现代码:

void FindSubString(char* mainStr, char* subStr)
{
    if(mainStr == NULL)
    {
        qDebug()<<"mainStr NULL";
        return ;
    }
    if(subStr == NULL)
    {
        qDebug()<<"subStr NULL";
        return ;
    }

    const char* mStr = mainStr;
    const char* sStr = subStr;
    qDebug()<<"Main Str:"<<mStr ;
    qDebug()<<"Sub Str:"<<sStr;

    int mainLen = strlen(mStr);
    int subLen = strlen(subStr);
    if(mainLen < subLen)
    {
        qDebug()<<"MainStr Less Than SubStr";
        return ;
    }

    int SubCount = 0; //记录字串在主串中出现的次数

    for(int i = 0 ; i < mainLen ; i++)
    {
        int flags = true;
        if(mStr[i] == sStr[0])
        {
            int temp = i;
            for(int j = 0 ; j < subLen ; ++j)
            {
                if(mStr[++temp] != sStr[j])
                {
                    flags = false;
                }
            }
            if(flags == false)
            {
                SubCount++;
                qDebug()<<"i = " << i;
            }
        }
    }

    qDebug()<<"SubStr Count: "  << SubCount <<endl;
}

运行截图:



解析:

1、参数mainStr为主串,参数subStr为字串。

2、首先需要判断主串和字串是否有效,如果有效,再继续往下进行判断。

3、判断字串的长度是否小于等于主串,字串字串比主串还长,停止往下判断。

4、在满足2和3的前提下,判断子串是否出现在主串中,如果出现,则打印位置,并使用变量SubCount 统计字串在主串中出现的次数。

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页