笔试题目
2014-10-14 23:13
246 查看
找出一个字符串内某个子串的个数。
例如:
子串为:lan
输入:lanzhihui is a good boy lan la lalalan
输出:3
例如:
子串为:lan
输入:lanzhihui is a good boy lan la lalalan
输出:3
//检索子串的个数 #include<iostream> #include<string> using namespace std; int find_str(string s,const char *str) { if(str==NULL||s.empty()) return 0; int len=s.size(); const char *cp=str; int sum=0; int i=0; bool falg=false; while(i<len) { falg=false; while(s[i]==*str) { i++; str++; falg=true; if(*str=='\0') { sum++; str=cp; } if(i==len) { return sum; } } str=cp; if(!falg) { i++; } } return sum; } int main() { string s; for(;;) { getline(cin,s); int sum=find_str(s,"lan"); cout<<sum<<endl; } system("pause"); return 0; }
相关文章推荐
- 网络资料总结的常用计算机公司笔试题目
- 位运算符可能会出现的笔试题目
- C/C++笔试题目大全
- [腾讯笔试] 2014腾讯校园招聘实习技术类笔试题目
- 笔试题目收集(4)
- [牛客笔试题] 网易2018实习生题目 被3整除
- 链家秋招内推编程笔试题目
- C/C++ 笔试、面试题目汇总1——代码相关
- C#笔试题目(综合版样题)
- 笔试题目整理
- 从头说12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用 .
- 对网上流传的JAVA面试题或笔试题其中几个题目答案的质疑
- C/C++ 笔试、面试题目大汇总
- 46 家著名公司笔试题目 sony 2
- C++笔试题目大全(笔试宝典)(不断完善中)
- 关于360笔试题的一个题目的以下代码执行后输出结果为()思考
- 阿里巴巴笔试题目(2009.9)
- 编程笔试题目精选
- 阿里巴巴的笔试的一道题目
- 一些公司的2016年校招C/C++开发岗笔试题目(二)