cf335B

最新推荐文章于 2024-11-18 20:06:38 发布

yzk_wigoss

最新推荐文章于 2024-11-18 20:06:38 发布

阅读量194

点赞数

本文详细解读并实现了一个C++代码片段，该代码涉及字符串的分割和组合操作，包括使用DFS（深度优先搜索）进行字符串分割，并通过特定条件下的递归调用来构建新的字符串序列。此外，代码还包含了对于字符串长度超过一定阈值时的特殊处理，以优化输出格式。文章旨在为读者提供一种高效处理字符串的方法，适用于多种编程场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
#define MAXN 2605
char s[50005],b[50005];
int dp[MAXN][MAXN];
int ans[30],cnt;
void dfs(int l,int r)
{
    if(l>r) return;
    if(l==r) b[cnt++]=s[l];
    else
        if(s[l]==s[r])
        {
            b[cnt++]=s[l];
            dfs(l+1,r-1);
            b[cnt++]=s[r];
        }
        else
        {
            if(dp[l][r-1]>dp[l+1][r])
                dfs(l,r-1);
            else
                dfs(l+1,r);
        }
}
int main()
{
    cin>>s;
    int n=strlen(s);
    if(n>2600)
    {
        for(int i=0;i<n;i++)
        {
            ans[s[i]-'0']++;
            if(ans[s[i]-'0']>=100)
            {
                for(int j=0;j<100;j++)
                    cout<<s[i];
                cout<<"\n";
                return 0;
            }
        }
    }
    for(int i=0;i<n;i++)
        dp[i][i]=1;
    for(int l=1;l<n;l++)
        for(int i=0;i<n-l;i++)
        {
            int j=i+l;
            if(s[i]==s[j])
                dp[i][j]=dp[i+1][j-1]+2;
            else
                dp[i][j]=max(dp[i+1][j],dp[i][j-1]);
        }
        cnt=0;
        dfs(0,n-1);
        if(cnt<100) cout<<b<<endl;
        else
        {
            for(int i=0;i<50;i++)
                cout<<b[i];
            for(int i=49;i>=0;i--)
                cout<<b[i];
            cout<<"\n";
        }   
        return 0;
}