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

xiaofei2010

于 2013-08-04 16:27:13 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 华为机试

本文链接：https://blog.youkuaiyun.com/xiaofei2010/article/details/9747913

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

149 篇文章

订阅专栏

华为机试

9 篇文章

订阅专栏

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

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

/*
查找子字符串个数
*/
#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;
}