您的位置:首页 > 其它

主要学习类型之间的转换

2015-05-17 20:19 169 查看
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include <stack>

using namespace std;

int getCommonStrLength(char * pFirstStr, char * pSecondStr)
{
    string p1(pFirstStr);string p2(pSecondStr);
    int i,j,num=0,maxn=0,num1=0;
    for(i=0;i<p1.size();i++)
        p1[i]=tolower(p1[i]);//小写字母
    for(i=0;i<p2.size();i++)
        p2[i]=tolower(p2[i]);
     for(i=0;i<p1.size();i++)
        {
            for(j=0;j<p2.size();)
            {
                if(p1[i]==p2[j]){i++;j++;num++;}
                else {j++;num1=num;num=0;}

        if(num>maxn)maxn=num;求最长公共串
        if(num1>maxn)maxn=num1;
            }

}
    return maxn;
}
int main()
{
	 char  pf[1000]; char  ps[1000];
	//freopen("in.txt","r",stdin);
	cin>>pf;
	cin>>ps;
    cout<<getCommonStrLength(pf,ps)<<endl;
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: