求两个字符串的最大公共子串 ,不区分大小写
来源:互联网 发布:西安电子科技大学网络教育 编辑:程序博客网 时间:2024/05/17 07:00
<pre name="code" class="cpp"><pre name="code" class="cpp">#include <iostream>#include <string.h>#include <string>using std::cout;using std::cin;using std::endl;using std::string;int getCommonStrLength(const char * pFirstStr, const char * pSecondStr);int main(){ string str[2]; for(int i=0;i<2;++i) { cin>>str[i]; } int max=getCommonStrLength(str[0].c_str(),str[1].c_str()); cout<<max<<endl; return 0;}int getCommonStrLength(const char * pFirstStr, const char * pSecondStr){ int max=0; for(int i=0;i<strlen(pFirstStr);++i) { for(int k=0;k<strlen(pSecondStr);++k) { int j=0; while(tolower(pFirstStr[i+j])==tolower(pSecondStr[k+j])) { ++j; if((i+j)>=strlen(pFirstStr) || (k+j)>=strlen(pSecondStr)) { break; } } if(max<j) max=j; } } return max;}
0 0
- 求两个字符串的最大公共子串 ,不区分大小写
- 计算两个字符串的最大公共字符串的长度,字符不区分大小写
- 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写
- 华为机试:计算两个字符串的最大公共字串的长度,字符不区分大小写
- 比较两个字符串的最长公共子序列的长度,字符不区分大小写
- LCS求两个字符串的最大公共子串
- 求两个字符串的最大公共子串
- 求两个字符串的最大公共子串
- 求两个字符串的最大公共子串
- C++实现求两个字符串的最大公共子串
- 求两个字符串的最大公共子串
- 计算两个字符串的最大公共字串的长度,字符不区分大小写(要求计算连续最长字串的长度)
- 两个字符串的最大公共子串
- 两个字符串的最大公共子串
- 求两个字符串的公共子串
- 求两个字符串的最大公共子序列(可以不连续)的长度,并输出这个子序列
- java实现字符串匹配问题之求两个字符串的最大公共子串
- 求两个字符串的公共最大子字符串,如asdfsdkgf,kllsdkabc的最大子串为sdk
- InstallShield Limited Edition for Visual Studio 2013 图文教程(教你如何打包.NET程序)
- HDOJ 3516 Tree Construction
- UI-关灯游戏,无尽版-贞姐原创
- python脚本
- 黑马程序员—再发一封黑马三期女同学发来的感谢信!
- 求两个字符串的最大公共子串 ,不区分大小写
- 【LeetCode】Pascal's Triangle II
- eclipse常用插件的安装
- I2S音频总线学习(二)I2S总线协议
- 61条面向对象设计的经验原则
- 黑马程序员—黑马毕业学员发来的一封感谢信!
- try-catch-finally和return结合时运行的次序
- 黑马程序员—感谢所有改变我人生命运的老师们,谢谢你们!!!
- [LeetCode] Search in Rotated Sorted Array II