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