首页 > Codeforces Round #372 (Div. 2), problem: (B) Complete the Word

Codeforces Round #372 (Div. 2), problem: (B) Complete the Word

水题,每次截取长度为26的字符串,然后直接进行修改就可以

然而本弱渣昨天wa看很久

include

using namespace std;

int n,c;

int ans[30];

int main()

{

string s;

cin>>s;

int tt=0;

int n=s.size();

if(n<26)

{

cout<<"-1"<
return 0;

}

for(int i=0;i<=n-26;i++)

{

int j;

int wenhao=0;

int meiyou=0;

memset(ans,0,sizeof(ans));

string a=s.substr(i,26);

string a1=s.substr(0,i);

string a2=s.substr(i+26,n-26-i);

for(j=0;j<26;j++)

{

if(a[j]>='A'&&a[j]<='Z')

ans[a[j]-'A']++;

else

wenhao++;

}

for(j=0;j<26;j++)

{

if(ans[j]==0)

meiyou++;

}

if(meiyou
{

continue;

}

for(j=0;j<26;j++)

{

if(a[j]=='?')

{

for(int k=0;k<26;k++)

{

if(ans[k]==0)

{

a[j]=k+'A';

ans[k]++;

break;

}

}

}

}

int f=0;

for(j=0;j<26;j++)

{

if(!ans[j])

{

f=1;

break;

}

}

if(f==0)

{

tt=1;

for(int p=0;p
{

if(a1[p]=='?')

a1[p]='A';

}

for(int p=0;p
{

if(a2[p]=='?')

a2[p]='A';

}

cout<
return 0;

}

else

continue;

}

if(tt==0)

cout<<"-1"<
return 0;

}

转载于:https://www.cnblogs.com/TWhh/p/5881844.html

更多相关:

  •         Apache POI是一个开源的利用Java读写Excel,WORD等微软OLE2组件文档的项目。        我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码:package com.xing.studyTest.poi;import java.io.FileInputSt...

  • 要取得[a,b)的随机整数,使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。 要取得a到b之间的...

  • 利用本征图像分解(Intrinsic Image Decomposition)算法,将图像分解为shading(illumination) image 和 reflectance(albedo) image,计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...

  • 题目:面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制: 1 <= 数组长度 <= 50000 解题: cl...

  • 题目:二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树:      5     /    2   6   /  1   3示例 1: 输入: [1,6,3,2,5] 输出...

  • #include #include #include #include #include #include #include

  • 题目:表示数值的字符串 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"及"-1E-16"都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。 解题: 数值错误的形式有多种多样,但是正确的...

  • 加法伺候  //超过20位数值相加---------------------------------------- function bigNumAdd(a, b) {if (!(typeof a === "string" && typeof b === "string")) return console.log("传入参数必...

  • 业务场景: 从中文字句中匹配出指定的中文子字符串 .这样的情况我在工作中遇到非常多, 特梳理总结如下. 难点: 处理GBK和utf8之类的字符编码, 同时正则匹配Pattern中包含汉字,要汉字正常发挥作用,必须非常谨慎.推荐最好统一为utf8编码,如果不是这种最优情况,也有酌情处理. 往往一个具有普适性的正则表达式会简化程...

  • 简单record 一下 #include // 'struct sockaddr_in' #include #include // 'struct ifreq' and 'struct if_nameindex' #include #inc...

  • 把字符串看作是26进制的数,从后往前翻译,那么就可以把两个串变成对应的26进制的数字,那么只要把两个数加起来除以二就得到中间的串对应的数了,同理再转化回来就行了。但是这样会有一个问题就是串的长度有2e5,26的2e5次方显然不可求,所以需要对每一位进行手动的加和运算。对于两个串,我们假设a串从后往前的每一位对应的数值为a0, a1,...

  • 中国剩余定理说白了就是小学时候的韩信点兵的完全版。给定一系列数,给定条件是一个数MOD这一些列数的结果,问你最后这个数最少为多少。 抽象出来就是N个同余方程,利用扩展GCD就可以求得这一结果,本题给定的数都是互质的,因此处理起来就简单了。 代码如下: #include #include #inc...