华为机试—查找子串个数

标签：华为机试   查找子串个数   子字符串   

输入一个字符串，判断有多少个子串。

输入： asdg ds  dga  

输出：3

#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;j < len;j++)  
                if(str[j] == ' '|| j == len - 1)  
                {  
                    count++; 
					i=j;
                    break;  
                }    
        }    
	}
          
    return count;  
}  
  
int main()  
{  
    char str[100]; 
	gets(str);
    cout <<num_of_sub(str)<< endl;  
      
    return 0;  
}  

华为机试—查找子串个数

标签：华为机试   查找子串个数   子字符串   

原文地址：http://blog.csdn.net/wtyvhreal/article/details/42174803