华为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).

---

• 思路：

  外层循环按照26个字母的顺序循环，内层循环是需要排序的字符串本身
  若有等于字母本身，则添加进去sb

• 好处：

  省略了排序，直接按照字母的固有顺序

代码

package cn.c_shuang.demo25_1;

import java.util.Scanner;
/**
 * 字符串排序
 * @author Cshuang
 *
 */

public class Main {
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        while(in.hasNext()){
            String str =in.nextLine();
            char[] cs =str.toCharArray();
            StringBuilder sb = new StringBuilder();

            for(int i=0;i<26;i++)//26个字母
            {
                char c = (char)(i+'A');//转换为26个大写字母
                for(int j = 0;j<str.length();j++)
                {
                    if(cs[j]==c||cs[j]==(char)(c+32))
                    {
                        sb.append(cs[j]);//默认按照字母顺序排序
                    }

                }
            }
            for(int k=0; k<str.length(); k++)
            {
                if(!(cs[k]>='A'&&cs[k]<='Z'||cs[k]>='a'&&cs[k]<='z'))//非字母直接在原来位置强加到sb中即可
                    {
                    sb.insert(k, cs[k]);

                    }
            }
            System.out.println(sb);
        }
        in.close();

    }
}