码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #604 (Div. 2) A. Beautiful String(贪心)

时间:2020-06-25 19:19:42      阅读:58      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!