描述：

計算兩個字串的最大公共字串的長度，字元不區分大小寫。

知識點:  字串，查詢

題目來源:  內部整理 

練習階段:  初級 

執行時間限制: 10Sec

記憶體限制: 128MByte

輸入:  輸入兩個字串

輸出:  輸出一個整數

將這個整數以字串的形式逆序輸出

樣例輸入: asdfas werasdfaswer                

樣例輸出: 6

得分情況（450/225）

#include<iostream>
#include<stdio.h>
#include<string>
#include<cstring>
using namespace std;
#define maxsize 100
int 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：aa
	S2：asde
	step1 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自減1
				s2=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;
		else
			news[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為小寫英文字母，則返回對應的大寫字母；否則返回原來的值。