标签:size class https 字符串 while codeforce using for 贪心
题目链接:https://codeforces.com/contest/1265/problem/A
给出一个由 a, b, c, ? 组成的字符串,将 ? 替换为 a, b, c 中的一个字母,问能否字符串中所有相邻字母都不同。
除非一开始字符串就不合法,否则一定可以构造出合法的字符串,因为共有三个字母可选,而替换时最多需要判断前后两个位置。
#include <bits/stdc++.h> using namespace std; void solve() { string s; cin >> s; for (int i = 1; i < s.size(); i++) if (islower(s[i]) and s[i] == s[i - 1]) { cout << -1 << "\n"; return; } for (int i = 0; i < s.size(); i++) if (s[i] == ‘?‘) for (char c : {‘a‘, ‘b‘, ‘c‘}) if (i == 0) { if (c != s[i + 1]) s[i] = c; } else if (i == s.size() - 1) { if (c != s[i - 1]) s[i] = c; } else { if (c != s[i - 1] and c != s[i + 1]) s[i] = c; } cout << s << "\n"; } int main() { int t; cin >> t; while (t--) solve(); }
Codeforces Round #604 (Div. 2) A. Beautiful String(贪心)
标签:size class https 字符串 while codeforce using for 贪心
原文地址:https://www.cnblogs.com/Kanoon/p/13192436.html