【華為OJ】公共字串計算
阿新 • • 發佈:2019-02-06
描述:
計算兩個字串的最大公共字串的長度,字元不區分大小寫。
知識點: 字串,查詢
題目來源: 內部整理
練習階段: 初級
執行時間限制: 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為小寫英文字母,則返回對應的大寫字母;否則返回原來的值。