华为oj初级 公共子串
来源:互联网 发布:纯牛奶 知乎 编辑:程序博客网 时间:2024/05/29 15:11
描述
题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
详细描述:
接口说明
原型:
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数:
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串
知识点 字符串,查找
运行时间限制 10M
内存限制 128
输入
输入两个字符串
输出
输出一个整数
样例输入 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; }
0 0
- 华为oj初级 公共子串
- 华为 oj 公共子串计算
- 【华为OJ】【071-公共子串计算】
- 华为OJ 初级:公共字串计算
- 【华为oj】oj2011最长公共子串的计算
- 【ACM】华为oj---最长公共子串计算
- 华为OJ(最长公共子串及公共最长子序列)
- 华为OJ 公共字串计算&&查找两个字符串a,b中的最长公共子串
- 【华为oj】oj2034查找两个字符串a,b中的最长公共子串
- 华为OJ测试--查找两个字符串a,b中的最长公共子串
- 【华为OJ平台练习题】求最大公共子串的个数和元素
- 华为OJ(查找两个字符串a,b中的最长公共子串)
- 华为OJ中级题-查找两个字符串a,b中的最长公共子串
- 华为oj 查找两个字符串a,b中的最长公共子串
- 【华为OJ】【081-查找两个字符串a,b中的最长公共子串】
- 华为OJ——查找两个字符串a,b中的最长公共子串
- 华为OJ——查找两个字符串a,b中的最长公共子串
- 华为OJ——查找两个字符串a,b中的最长公共子串
- MySQL获取表的部分描述
- TCP的可靠性体现在哪里
- log4j2
- C语言的那些秘密之---函数返回局部变量
- css三角形的实现原理
- 华为oj初级 公共子串
- Android 模拟器使用Fiddler抓包
- JSP实现网页访问统计
- UE4 配置文件
- sublime配置svn
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- C++网络编程Select函数用法
- 上周热点回顾(2.27-3.5)
- 设计模式-外观模式