CCF考试——201409-3字符串匹配 概要 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S,由大...
CCF201409-3字符串匹配(KMP) 1#include<iostream>2#include<vector>3usingnamespacestd;4charstr[101][101];5charT[101];6voidNEXT(conststring&T, vector<int>&next){//按模式串生成vector,next(T.size())7next[0] = -1;8for(inti =1; i<T.size(); i++){9intj = next[i -1];10while(j ...
ccf 201409-3 字符串匹配(toupper,tolower) 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串...
提交后得30分的C++语言程序如下: /* CCF201409-5 拼图 */#include<iostream>usingnamespacestd;constlonglongMOD=1000000007;// 模幂计算函数inlinelonglongpowermod(intx,inty,longlongmod){longlongans=1;while(y){if(y&1){ans*=x;ans%=mod;}x*=x;x%=mod;y>>=1;}returnans;}longlongpuzzle(intn...
相关链接:CCF201409-3 字符串匹配(100分)。 提交后得100分的C++语言程序如下: /* CCF201409-3 字符串匹配 */#include<iostream>#include<cstring>usingnamespacestd;// KMP算法:函数getnext()和kmp()voidgetnext(intnext[],chart[]){inti=0,j=-1;next[0]=-1;while(t[i]!='\0')if(j==-1||t...
试题编号:201409-3 试题名称:字符串匹配 时间限制:1.0s 内存限制:256.0MB 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
思路wdnmd CCF的大模拟题最恶心的地方不是代码量大,而是题总是说不明白。这道题需要仔细筛选题干找到题目要求。代码写作1小时,看题3小时才从0到100。 本题注意事项 输出每一个R,G,B对应的值,注意如得到17,输出为"\x31\x37",而非输出17的十六进制(11) 输入为16进制,但不知道为啥转为10进制后求平均值,...
: 201409-3 试题: 字符串匹配 时间: 1.0s 内存: 256.0MB 问题: 问题 给一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入 输入...
CCF_ 201409-3_字符串匹配 水。 #include<cstdio>#include<iostream>#include<cstring>usingnamespacestd;intmain() {chara[105],b[105]; cin>>a; strcpy(b,a); strlwr(b);intflag,n; cin>> flag >>n;while(n--) {chartemp[105],temp2[105];...
CCF 201409-3 字符串匹配 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。