自动搬运

查看原文

来自洛谷，原作者为

	yulinOvO https://www.luogu.com.cn/team/106241

搬运于2025-08-24 23:14:48，当前版本为作者最后更新于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;
}