Codeforces 412C Pattern(暴力)

题目链接：Codeforces 412C Pattern

题目大意：给出若干个表达式，'?'代表任意，求表达式，可以包括所有的式子。

解题思路：暴力，开一个数组标记每个位置的情况，如果所有串在该位置为'?'即输出’a'即可。

#include <cstdio>
#include <cstring>

const int N = 1e5+5;

int n, len, v[N];
char s[N], r[N];

int main () {
	for (int i = 0; i < N; i++)
		r[i] = '?';

	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%s", s);
		len = strlen(s);
		for (int j = 0; j < len; j++) {
			if (v[j]) continue;

			if (s[j] == '?') continue;

			if (r[j] == '?')
				r[j] = s[j];
			else if (r[j] != s[j]) {
				r[j] = '?';
				v[j] = 1;
			}
		}
		r[len] = '\0';
	}

	for (int i = 0; i < len; i++) {
		if (r[i] == '?' && v[i] == 0) r[i] = 'a';
	}
	printf("%s\n", r);
	return 0;
}