练习17

 

1. /**********************************************************************************
3.   17. 编写一个程序，当输入不超过６０个字符组成的英文文字时，计算机将这个句子
4.  中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度
5.  相同。例如：
7.     输入：
9.     ＴＨＥ ＰＲＩＣＥ ＯＦＢＲＥＡＤ ＩＳ ￥１ ２５ ＰＥＲ ＰＯＵＮＤ
11.     输出：
13.     ＡＢＣ ＤＤＥＥＥ ＥＦＨＩＩＮＯ ＯＰ ￥１ ２５ ＰＰＲ ＲＲＳＴＵ
15.  并且要求只对Ａ到Ｚ的字母重新排列，其它字符保持原来的状态。
17.   *********************************************************************************/
19. #include <stdio.h>
21. void SortLetters(char sort[], int n)
22. {
23.     int i,j;
24.     //插入排序
25.     for(i=1; i<n; i++)
26.     {
27.         char temp;
28.         temp = sort[i];
29.         for(j=i-1; j>=0; j--)
30.         {
31.             if(sort[j] > temp)
32.             {
33.                 sort[j+1] = sort[j];
34.             }
35.             else break;
36.         }
37.         sort[j+1] = temp;
38.     }
39. }
41. void main()
42. {
43.     int i,k;
44.     char letters[61];
45.     char sort[60];
47.     printf("请输入不少于60个字符:/n");
48.     gets(letters);
50.     for(i=0,k=0; letters[i] != '/0'; i++)
51.     {
52.         if(letters[i]>='A' && letters[i]<='Z')
53.         {
54.             sort[k++] = letters[i];
55.         }
56.     }
57.     SortLetters(sort,k);
59.     for(; i>=0; i--)
60.     {
61.         if(letters[i]>='A' && letters[i]<='Z')
62.         {
63.             letters[i] = sort[--k];
64.         }
65.     }
66.     printf("%s/n",letters);
68. }