算法概论-作业3-席景科老师 A 数据加密

最新推荐文章于 2025-12-17 20:27:06 发布

原创最新推荐文章于 2025-12-17 20:27:06 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

中国矿业大学计算机学院作业专栏收录该内容

14 篇文章

订阅专栏

这是一个C++程序，它读取一个整数n和一个字符串x，然后对字符串进行排序。程序使用双指针技术，从两端向中间遍历，根据字符大小将它们推入结果字符串res中。最后输出排序后的字符串。

整忘了截止了作业三就没有题目了

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    string x;
    while(cin>>n>>x&&n)
    {
           
    string res;
    int idx1=0,idx2=n-1;
    while(n--)
    {
        if(x[idx1]<x[idx2])
        {
            res.push_back(x[idx1]);
            idx1++;
        }
        else if(x[idx1]>x[idx2])
        {
            res.push_back(x[idx2]);
            idx2--;
        }
        else{
            int k=idx1,k2=idx2;
            while(k!=k2&&x[k]==x[k2])
            {
                k++,k2--;
            }
            if(x[k]<x[k2]) res.push_back(x[idx1++]);
            else res.push_back(x[idx2--]);
        }
    }
    cout<<res<<endl;
    }
}