Coder-Strike 2014 - Round 1 C. Pattern
2014-04-19 12:36
423 查看
题目的意思是给出n个长度相同的字符串然后找出与他们匹配的字符串
将字符串存入类似二维数组的里面,每一行代表一个字符串,遍历每列,判断每列是否有公共的匹配字符,如果有输出任意一个
如果没有输出'?'
将字符串存入类似二维数组的里面,每一行代表一个字符串,遍历每列,判断每列是否有公共的匹配字符,如果有输出任意一个
如果没有输出'?'
#include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; int main(){ int n; cin >> n; vector<string> patterns(n); for(int i = 0 ; i < n; ++ i){ cin >> patterns[i]; } string res =""; for(int i = 0 ; i < patterns[0].length();++ i){ char ch = '?'; bool flag = false; int j = 0; for(j = 0; j < n; ++ j){ if(patterns[j][i] != '?' ){ flag = true; if(ch=='?') ch = patterns[j][i] ; else if(ch!=patterns[j][i]) { break; } } } if(j < n) ch='?'; else if(ch=='?') ch ='a'; res+=ch; } cout<<res<<endl; }
相关文章推荐
- Coder-Strike 2014 - Qualification Round——A. Password Check
- Coder-Strike 2014 - Round 1
- Coder-Strike 2014 - Round 2
- 模拟 Coder-Strike 2014 - Round 1 A. Poster
- codeforces Coder-Strike 2014 Round 1 C题解题报告
- codeforces Coder-Strike 2014 Round 1 B题解题报告
- Coder-Strike 2014 - Round 1(A~E)
- Coder-Strike 2014 - Round 1 D. Giving Awards
- codeforces Coder-Strike 2014 Round 1 A题解题报告
- 【索引】Coder-Strike 2014 - Round 1
- Coder-Strike 2014 - Round 2 C. Jeopardy!
- Coder-Strike 2014 - Round 1 D. Giving Awards
- Coder-Strike 2014 - Round 2
- Coder-Strike 2014 - Round 2
- Coder-Strike 2014 - Round 2 B. Spyke Chatting
- Coder-Strike 2014 - Round 1__Giving Awards
- Coder-Strike 2014 - Qualification Round C. Kicker(推理题)
- Coder-Strike 2014 - Round 1 B. Network Configuration
- Coder-Strike 2014 - Round 2 A. Data Recovery
- Coder-Strike 2014 - Round 1__E-mail Addresses