基于visual Studio2013解决面试题之0905子串数量

最新推荐文章于 2018-11-09 01:54:58 发布

原创最新推荐文章于 2018-11-09 01:54:58 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于查找一个字符串中特定子字符串出现的次数。通过遍历和对比的方法实现，适用于初学者理解基本的字符串操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
    已知一个字符串，比如 asderwsde, 寻找其中的一个子字符串比如 sde 的个数，如果没有返回 0 ，
    有的话返回子字符串的个数

	解决办法：简单遍历即可
*/

#include <iostream>
using namespace std;

// 查找子串
int SubStrCount(char *pszBuf, char *pszSub)
{
    int i, j;
    int nLen1 = strlen(pszBuf);
    int nLen2 = strlen(pszSub);
    int nCount = 0;

	// 遍历
    for (i = 0; i < nLen1; i++)
    {
        j = 0;
        int nTmpPos = i;
        if (pszBuf[i] == pszSub[j] && i < nLen1 && j < nLen2)
        {
            i++;
            j++;
			// 比对
            while (pszBuf[i] == pszSub[j] && i < nLen1 && j < nLen2 )
            {
                i++;
                j++;
            }

			// 如果成功则计数加1
            if (j == nLen2)
            {
                nCount++;
                i--;
            }
            else
            {
                i--;
            }
        }
    }

    return nCount;
}
int main()
{
    char szBuf[] = "sdsdesderwssede";
    char szSub[] = "sde";
    cout<<SubStrCount(szBuf, szSub)<<endl;
    system("pause");
    return 0;
}