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;}