[华为oj]计算公共字串
2015-07-30 16:59
246 查看
#include <iostream> #include <string> using namespace std; int main(){ int getCommonStrLength(string s1,string s2); string s,str1,str2; getline(cin,s); int pos=s.find(' ');//存储第一个空格的位置 int len=s.length(); //while(s[++position]!=' '&&position<len); str1 = s.substr(0,pos); str2 = s.substr(pos+1,len-pos-1); cout<<getCommonStrLength(str1,str2)<<endl; return 0; } int getCommonStrLength(string s1,string s2){ int count=0; int len1 = s1.length(); int len2 = s2.length(); //将st1中所有的字母变小写 for(i=0;i<len1;i++) { if(isupper(s1[i])) s1[i]=tolower(s1[i]); } i=0; //将st2中所有的字母变小写 for(j=0;j<len2;j++) { if(isupper(s2[j])) s2[j]=tolower(s2[j]); } if(s1==" "||s2==" ")return 0; for(int i=0;i<len1;i++){ for(int j=0;j<len2;j++){ int number=0; if(i==len1||j==len2){break;} while(s1[i]==s2[j]){ i++;j++; number++; count=count>number?count:number; if(i==len1||j==len2){break;} if(count==len1||count==len2)return count; } } } return count; }
相关文章推荐
- strcmp与strncmp的区别
- 第一章
- 分页显示数据库数据
- java通过当前日期得到本周的起止日期
- 网页常用代码 比较基础的东西
- Linux中的Configure选项配置参数详解
- 陈力:传智播客古代 珍宝币 泡泡龙游戏开发第52讲:PHP仿smarty模板的实现
- solr搭建+zk
- 用python实现链表操作
- spring中IOC是什么意思 个人觉得解释的非常有意思
- Js setInterval与setTimeout(定时执行与循环执行)的代码(可以传入参数)
- 新博客有了,文章转移到 http://www.iosxxx.com/
- Android蓝牙通信
- dubbo协议
- 父窗口jquery触发iframe按钮事件(转载)
- html——a标签添加点击事件,火狐浏览器直接显示0
- window下cmd的宽度调整
- PHP javascript cookie
- 陈力:传智播客古代 珍宝币 泡泡龙游戏开发第51讲:PHP中smarty模板技术介绍
- Python读取网页内容的方法