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