【华为OJ】公共字符串计算

描述：

计算两个字符串的最大公共字符串的长度，字符不区分大小写。

知识点:  字符串，查找

题目来源:  内部整理 

练习阶段:  初级 

运行时间限制: 10Sec

内存限制: 128MByte

输入:  输入两个字符串

输出:  输出一个整数

将这个整数以字符串的形式逆序输出

样例输入: asdfas werasdfaswer                

样例输出: 6

得分情况（450/225）

#include<iostream>#include<stdio.h>#include<string>#include<cstring>using namespace std;#define maxsize 100int main(){int printle(string s1,string s2);string newstring(string s,int position,int length);string s;int i1=0;int i2=0;getline(cin,s);int position=0;//存储第一个空格的位置int length=s.length();int iall=0;for(iall=0;iall<length;iall++){if(s[iall]==' ')//查找第一个空格{position=iall;break;}}string str1(position,'a');//不初始化会出错string str2(length-position-1,'b');for(iall=0;iall<position;iall++){str1[i1++]=s[iall];}for(iall=position+1;iall<length;iall++){str2[i2++]=s[iall];}cout<<printle(str1,str2)<<endl;return 0;}int printle(string s1,string s2){string newstring(string s,int position,int length);if(s1==""||s2=="")return 0;int len1=s1.length();int len2=s2.length();int i=0,j=0,k=0;//将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]);}j=0;//将字符串所有重复的部分记录/*S1：aaS2：asdestep1 a-a配对后，要把s2中的第一个a删去，否则，s1的第二a将会重复与S2中第一个a配对删除的功能由函数string newstring(string s,int position,int length)完成*/for(i=0;i<len1;i++){for(j=0;j<len2;j++){if(s1[i]==s2[j]){k++;//记录重复字符数目//更新第二个字符串，把已经匹配的字符删除，len2自减1s2=newstring(s2,j,len2);len2--;break;}}}return k;}string newstring(string s,int position,int length){int j=0;string news(length-1,'a');for(int i=0;i<length;i++){if(i==position)continue;elsenews[j++]=s[i];}//cout<<news<<endl;return news;}

在VC环境下运行正常，在OJ平台上会出现warning，原因如下：

position 59,67中用到的函数是int型的返回值，提示将int型复制给char型可能数据丢失。

s1[i]=tolower(s1[i]);

s2[j]=tolower(s2[j]);

引用函数介绍：

①isupper（position66）

②tolower （position67）

③toupper （拓展）

====isupper====

原型：extern int isupper(int c);
头文件：ctype.h
功能：判断字符c是否为大写英文字母
说明：当参数c为大写英文字母(A-Z)时，返回非零值，否则返回零。

====tolower====

功 能: 把字符转换成小写字母,非字母字符不做出处理

头文件：在VC6.0可以是ctype.h或者stdlib.h，常用ctype.h

用 法: int tolower(int c);

说明：和函数int _tolower( int c );功能一样，但是_tolower在VC6.0中头文件要用ctype.h

====toupper ====

原型：extern int toupper(int c);

用法：#include <ctype.h>

功能：将字符c转换为大写英文字母

说明：如果c为小写英文字母，则返回对应的大写字母；否则返回原来的值。