1072:字母排列

1072: 字母排列

时间限制: 10 Sec 内存限制: 128 MB

提交: 0 解决: 0

[提交][状态][讨论版]

题目描述

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

输入：

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

输出：

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

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

输入

输出

样例输入

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

样例输出

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

题目似乎挺简单的，不过一定要注意细节！我试了五六次才得到正确的排列结果……
思路清楚了，写的程序才能逻辑清晰。
二重循环，第一重循环首先判断是不是字母，不是就continue
第二重循环也要首先判断是不是字母，不是就continue,是的话就比较大小，按从小到大的顺序排列。

#include <iostream>
#include <string>
using namespace std;
int main(){
string a;
getline(cin,a,'\n');//读取方式，用cin的话以空格为字符串结束标志，无法读取整行
int len = a.length();
int i,j;
for (i = 0; i < len; i++){
if (a[i]<'A' || (a[i]>'Z'&&a[i]<'a') || a[i]>'z')
continue;
for (j = i+1 ; j<len; j++)
{
if (a[j]<'A' || (a[j]>'Z'&&a[j]<'a') || a[j]>'z')
continue;
if (a[i]>a[j]){
char temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (i = 0; i < len; i++)
cout << a[i];
system("pause");
return 0;
}