华为机试——查找子字符串个数

最新推荐文章于 2025-05-19 12:59:59 发布

原创最新推荐文章于 2025-05-19 12:59:59 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

华为机试

9 篇文章

订阅专栏

本文介绍了一个用于计算给定字符串中子字符串数量的简单C++程序。该算法通过遍历字符串并计数非空字符序列来实现目标。示例代码展示了如何定义和使用这一功能。

/*
查找子字符串个数
*/
#include <iostream>
#include <string>
using namespace std;

int num_of_sub(char *str)
{	
	int len = strlen(str);
	int count = 0;
	for(int i= 0;i < len;i++)
		if(str[i] != ' ')
		{
			for(int j = i+1;j < len;j++)
				if(str[j] == ' '|| j == len - 1)
				{
					count++;
					
					break;
				}
				i = j;
		}		
		
		return count;
}

int main()
{
	char *str = " asdg ds  dga   ";
	cout << num_of_sub(str) << " words." << endl;
	
	return 0;
}