Codeforces C. Pattern 412 解决问题的方法
2024-08-31 20:37:22
这个问题是比较暴力的法律主体。
主要是检查每一个是否没有使用足够的?。假设优先使用其他的无论是什么字母,假设你一定不能使用?。
找一个有能力并给予所有的字符串匹配字符串,而且采用的最小?号码。
原标题连接:http://codeforces.com/problemset/problem/412/C
#include <stdio.h>
#include <vector>
#include <string>
#include <iostream>
using namespace std; int main()
{
int N;
scanf("%d", &N);
vector<string> vst(N);
for (int i = 0; i < N; i++)
{
cin>>vst[i];
}
string ans;
for (int j = 0; j < (int)vst[0].size(); j++)
{
bool allX = true;
char x = vst[0][j];
for (int i = 1; i < (int)vst.size(); i++)
{
if (x == '?')
{
x = vst[i][j];
}
else if (vst[i][j] != '?' && vst[i][j] != x)
{
allX = false;
x = '?';
break;
}
}
if (allX && x == '?') ans.push_back('x');//全是?号
//else if (allX && x != '?') ans.push_back(x);//仅仅有一个不是?号
else ans.push_back(x);//超过一个不是?号,和上面情况合并了
}
cout<<ans;
return 0;
}
版权声明:笔者靖心脏。景空间地址:http://blog.csdn.net/kenden23/,只有经过作者同意转载。
最新文章
- POJ推荐50题
- [转]RMAN检测数据库坏块
- BI先特技软件 Analyzer安装时的部分问题
- Web前端开发工具总结
- 第八篇:SOUI中控件事件的响应
- POJ1201 区间
- mac 下修改Hosts文件
- Static Const
- Collections.emptyList() and Collections.EMPTY_LIST
- 第九篇:python高级之操作数据库
- thinkphp action.class.php 学习
- EF Codefirst 初步学习(二)—— 程序管理命令 更新数据库
- 使用Redis实现实时排行榜
- JS-正则表达式 限制输入整数、小数
- 在图像上增加文字 C#
- jquery 设计的扩展---初级
- squid白名单
- Entity Framework应用:使用LINQ操作
- windows下dubbo-admin和zookeeper安装部署
- CSS基础知识,学前准备