小白进阶之路-CF.Edu-91-B

题意：一段只包含'R,S,P'的字符串，希望你输出一段字符串使得无论起始位置 pos 在哪，你胜率最大的组合。

错误思路：分字符种类情况分析。（错误原因，只是找到单次比较最大值，但不是全局比较最大值）

正确思路：分字符数量情况分析。选最多的那个的对应字符。

#include <bits/stdc++.h>
using namespace  std;

void solve(){
    string s;cin >> s;
    int ok[5] = {0};
    for(char i : s){
        if(i == 'R'){
            ok[1]++;
        }else if(i == 'S'){
            ok[2]++;
        }else if(i == 'P'){
            ok[3]++;
        }
    }
    int Max = max(ok[1],max(ok[2],ok[3]));
    char ans;
    if(Max == ok[1]){
        ans = 'P';
    }else if(Max == ok[2]){
        ans = 'R';
    }else if(Max == ok[3]){
        ans = 'S';
    }
    int len = s.size();
    while(len--){
        printf("%c",ans);
    }
    printf("\n");
}

int main()
{
    ios::sync_with_stdio(false);
    int t ;cin >> t;
    while(t--) solve();
    return 0;
}

原文链接: https://www.cnblogs.com/Wise4/p/13332616.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/367523

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

小白进阶之路-CF.Edu-91-B

相关推荐