题解：P12344 [蓝桥杯 2025 省 B/Python B 第二场] 破解信息

yulinOvO · 2025-04-26 15:47:04 · 题解

本题第一篇题解。

题意：

我们需要在给定字符串 S 中找出字典序最大的回文子序列。

思路：

找出字符串中最大的字符，并统计其出现次数，如果该字符出现 k 次，则直接返回 k 个该字符，因为这是字典序最大的回文子序列。

Code:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin >> s;
    char ans=*max_element(s.begin(),s.end());//字典序最大字符 
    // 统计该字符的出现次数
    int cnt=0;
    for(char c:s) if(c==ans) cnt++;
    cout << string(cnt,ans);
    return 0;
}