1.字符串排序

Posted 一只可爱的小狐狸

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1.字符串排序相关的知识,希望对你有一定的参考价值。

1.字符串排序

题目描述

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

规则 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).

分析

1.首先键盘接收一段字符串,可以用BufferedReader或者是Scanner

2.不区分大小写,所以循环26次判断,

3.先过滤字母,对字母进行排序,如果输入相同字母例如 A 和a按照输入的顺序进行排序,换句话说,你就不用刻意的考虑大小写问题,采用StringBuild来进行拼接,如果符合要求拼接在后面,继而实现了排序

4.对非字母进行插入到字符串里面,并且插入到原来的位置.

代码实现

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main 
	public static void main(String[] args) throws Exception 
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str;
		while ((str = br.readLine()) != null) 
			char[] array = str.toCharArray();
			StringBuilder ss = new StringBuilder();
			for (int i = 0; i < 26; i++) 
				char c = (char) ('A' + i);
				for (int j = 0; j < str.length(); j++) 
					if (c == array[j] || c == array[j] - 'a' + 'A') 
						ss.append(array[j]);
					
				
			
			for (int i = 0; i < array.length; i++) 
				if (!((array[i] >= 'a' && array[i] <= 'z') || (array[i] >= 'A' && array[i] <= 'Z'))) 
					ss.insert(i, array[i]);
				
			
			System.out.println(ss.toString());
		
	

以上是关于1.字符串排序的主要内容,如果未能解决你的问题,请参考以下文章

mysql自动排序为啥10在1后面不在9后面

sql数字字符串排序

String字符串排序1.8 lamda表达式以及1.7自定义排序

对字符串中字符进行自然顺序排序(基本类型排序)-冒泡算法实现

使用指针的指针对字符串排序

非比较排序--基数排序实现给字符串数组排序