华为OJ——字符串排序

字符串排序

题目描述

编写一个程序，将输入字符串中的字符按如下规则排序。

规则1：英文字母从A到Z排列，不区分大小写。

如，输入：Type 输出：epTy

规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入：BabA 输出：aABb

规则3：非英文字母的其它字符保持原来的位置。

如，输入：By?e 输出：Be?y

样例：

输入：

A Famous Saying: Much Ado About Nothing(2012/8).

输出：

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

输入例子:

A Famous Saying: Much Ado About Nothing (2012/8).

输出例子:

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

解答代码：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<cstring>
#define N 1024
using namespace std;
typedef struct node
{
    int flag;
    char ch;
} NODE;

int main()
{
    char ss[N];
    NODE result[N];
    //ifstream fin("input.txt");
    //ofstream fout("output.txt");
    while(cin.getline(ss,N))
    {
        //cout<<ss<<endl;
        //初始化result数组
        int length=strlen(ss);
        int i;
        //处理非字符
        for(i=0; i<length; i++)
        {
            if((ss[i]>='a'&&ss[i]<='z') || (ss[i]>='A'&&ss[i]<='Z') )
            {
                result[i].flag=0;
                continue;
            }
            else
            {
                result[i].ch=ss[i];
                result[i].flag=1;
            }
        }
        int index=0;
        //排列字母
        for(char ch='a'; ch<='z'; ch++)
        {
            for(i=0; i<length; i++)
            {
                if(ss[i]==ch || ss[i]+32==ch)
                {
                    while(result[index].flag)
                        index++;
                    result[index].ch=ss[i];
                    result[index].flag=1;
                }
            }
        }
        for(i=0; i<length; i++)
            cout<<result[i].ch;
        cout<<endl;

    }
    //fin.close();
    //fout.close();
    return 0;
}