【华为OJ】公共字符串计算
2015-03-11 12:54
225 查看
描述:
计算两个字符串的最大公共字符串的长度,字符不区分大小写。
知识点: 字符串,查找
题目来源: 内部整理
练习阶段: 初级
运行时间限制: 10Sec
内存限制: 128MByte
输入: 输入两个字符串
输出: 输出一个整数
将这个整数以字符串的形式逆序输出
样例输入: asdfas werasdfaswer
样例输出: 6
得分情况(450/225)
在VC环境下运行正常,在OJ平台上会出现warning,原因如下:
position 59,67中用到的函数是int型的返回值,提示将int型复制给char型可能数据丢失。
①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为小写英文字母,则返回对应的大写字母;否则返回原来的值。
计算两个字符串的最大公共字符串的长度,字符不区分大小写。
知识点: 字符串,查找
题目来源: 内部整理
练习阶段: 初级
运行时间限制: 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为小写英文字母,则返回对应的大写字母;否则返回原来的值。
相关文章推荐
- 华为OJ 公共字串计算&&查找两个字符串a,b中的最长公共子串
- 华为OJ: 公共字符串计算
- 华为OJ平台 求2个字符串的最大公共字串长度
- 华为OJ(查找两个字符串a,b中的最长公共子串)
- 【华为oj】oj2034查找两个字符串a,b中的最长公共子串
- 华为OJ——计算字符串的距离
- 【华为OJ】【081-查找两个字符串a,b中的最长公共子串】
- 华为oj 查找两个字符串a,b中的最长公共子串
- 【华为OJ】【071-公共子串计算】
- 【华为oj】计算字符串中含有的不同字符的个数
- 华为oj 计算字符串的相似度
- 华为OJ: 公共字串计算
- 华为OJ刷题(一)计算字符串最后一个单词的长度
- [华为oj]计算公共字串
- 【华为OJ】计算字符串最后一个单词的长度
- 华为OJ(计算字符串的相似度)
- [华为oj]公共子串计算
- 华为OJ中级题-查找两个字符串a,b中的最长公共子串
- 【华为OJ】【083-计算字符串的相似度】
- 【华为OJ】【078-计算字符串的距离】