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.字符串排序的主要内容,如果未能解决你的问题,请参考以下文章
String字符串排序1.8 lamda表达式以及1.7自定义排序