1013: 字母排列

最新推荐文章于 2023-08-23 09:20:32 发布

mypollyanna

最新推荐文章于 2023-08-23 09:20:32 发布

阅读量1.2k

点赞数 1

分类专栏： 2016小学期OJ（C++）

本文链接：https://blog.csdn.net/zhsy28/article/details/52175399

版权

2016小学期OJ（C++）专栏收录该内容

50 篇文章 7 订阅

订阅专栏

1013: 字母排列

时间限制: 10 Sec 内存限制: 128 MB
提交: 247 解决: 148
[ 提交][ 状态][ 讨论版]

题目描述

编写一个程序，当输入不超过200个字符组成的英文文字时，计算机将这个句子中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度相同。例如：

输入：

ＴＨＥＰＲＩＣＥＯＦＢＲＥＡＤＩＳ￥１２５ＰＥＲＰＯＵＮＤ

输出：

ＡＢＣＤＤＥＥＥＥＦＨＩＩＮＯＯＰ￥１２５ＰＰＲＲＲＳＴＵ

并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。

输入

输出

样例输入

THE PRICE OF BREAD IS $125 PER POUND

样例输出

ABC DDEEE EF HIINO OP $125 PPR RRSTU

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    char a[201],b[201];
    int c(0);
    cin.getline(a,200);
    int len=strlen(a);
    int k=0;
    for(int i=0;i<len;i++)
        if(a[i]>='A'&&a[i]<='Z')
        {
            b[k]=a[i];
            k++;
        }
    for(int i=1;i<k;i++)
    {
        int j=i;
        int temp=b[i];
        while(j>0&&temp<b[j-1])
        {
            b[j]=b[j-1];
            j--;
        }
        b[j]=temp;
    }
    for(int i=0;i<len;i++)
    {
        if(a[i]>='A'&&a[i]<='Z')
        {
            cout<<b[c];
            c++;
        }
        else
            cout<<a[i];
    }
    return 0;
}</span>