ALGORITHM_05

海超人and大洋游侠

已于 2022-06-01 07:47:36 修改

阅读量80

点赞数

分类专栏： C++&&数据结构（算法）文章标签： c++ c语言哈希算法

于 2022-05-31 23:34:19 首次发布

本文链接：https://blog.youkuaiyun.com/paipaixingong/article/details/125075479

版权

C++&&数据结构（算法）专栏收录该内容

14 篇文章

订阅专栏

该博客展示了一段C++代码，用于解决一个字符串中找到最佳字符线的问题。程序通过比较字符串中对应位置的字符来决定输出哪个字符，从而形成一个平衡或最优的排列。代码涉及字符串处理、条件判断和循环结构。

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

1 Best Cow Line

#include <iostream>
using namespace std;
#define MAX_N 2010
char S[MAX_N];
int n=0;
void solve()
{
    int a = 0;
    int b = n-1;
    while(a<=b)
    {
        //abcdcba
        bool left = false;
        for(int i = 0;a+i<=b;i++)
        {
            if(S[a+i]<S[b-i]){
                left=true;
                break;
            }
            else if(S[a+i]>S[b-i]){
                left=false;
                break;
            }
        }
        if(left)
            putchar(S[a++]);
        else
            putchar(S[b--]);
    }
    putchar('\n');
}
int main()
{
    scanf("%d",&n);
    char ch = getchar();
    for(int i=0;i<n;i++)
    {
        scanf("%c",&S[i]);
    }
    solve();
    system("pause");
    return 0;
}