华为测试 公共子串计算
2014-07-08 11:48
295 查看
题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
输入两个字符串
输出一个整数
案例输入:asdfas werasdfaswer
案例输出:6
计算两个字符串的最大公共字串的长度,字符不区分大小写
输入两个字符串
输出一个整数
案例输入:asdfas werasdfaswer
案例输出:6
#include<iostream> #include<string> using namespace std; int main() { string str1,str2,temp; int m,MaxNum=0,Len; cin>>str1>>str2; string::size_type index1; string::size_type index2; for(index1=0;index1!=str1.size();++index1) { str1[index1]=tolower(str1[index1]); } for(index2=0;index2!=str2.size();++index2) { str2[index2]=tolower(str2[index2]); } for(int j=1;j<=str1.size();++j) { for(int i=0;i!=str1.size();++i) { if(i+j<=str1.size()) { temp=str1.substr(i,j); m=str2.find(temp); if(m!=string::npos) { Len=temp.size(); if(Len>MaxNum) MaxNum=Len; } } } } cout<<MaxNum; return 0; }
相关文章推荐
- 【ACM】华为oj---最长公共子串计算
- 华为OJ 公共字串计算&&查找两个字符串a,b中的最长公共子串
- 华为机试---公共子串计算
- 【华为oj】oj2011最长公共子串的计算
- 华为机试在线训练-牛客网(35)公共子串计算
- 【华为OJ】【071-公共子串计算】
- 华为 oj 公共子串计算
- [华为oj]公共子串计算
- 华为測试 公共子串计算
- 【华为OJ平台练习题】求最大公共子串的个数和元素
- 计算字符个数——来自华为OJ平台测试基础篇
- 华为(8)查找两个字符串a,b中的最长公共子串
- 华为oj 公共字串计算
- 华为OJ(最长公共子串及公共最长子序列)
- 华为OJ中级题-查找两个字符串a,b中的最长公共子串
- 华为上机题:求N个字符串的最长公共子串,字符串长度不超过255。
- 华为oj 公共字串计算
- 华为机试——公共子串
- 【华为oj】oj2034查找两个字符串a,b中的最长公共子串
- 华为练习--查找两个字符串a,b中的最长公共子串