字母排列

题目描述

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

    输入：

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

    输出：

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

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

输入

输出

样例输入

THE PRICE OF BREAD IS $125 PER POUND

样例输出

ABC DDEEE EF HIINO OP $125 PPR RRSTU

#include <iostream>
#include <string.h>
using namespace std;


int Alphabet[26] = {0};
char chdata[205];


int main(){

cin.getline(chdata, 256);

for (int i=0; i<strlen(chdata); i++){
if ( chdata[i] >= 'A' && chdata[i] <= 'Z'){
char ch = chdata[i];
Alphabet[ch-'A']++;
}
}

int pos = 0;
for (int i=0; i<26; i++){
for (int j=0; j<Alphabet[i]; ){
if (chdata[pos] < 'A' || chdata[pos] > 'Z' ){
cout<<chdata[pos++];
}
else{

char ch_rep = 'A' + i;
cout<<ch_rep;
pos++;
j++;
}
}
}

for (int i=pos; i<strlen(chdata); i++){
cout<<chdata[i];
}

return 0;
}