36:字符串排序SortString
2016-08-28 12:31
225 查看
题目描述:编写一个程序,将输入字符串中的字符按如下规则排序。
规则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).
思路:一个嵌套循环把字符串中的字母进行排序,把所有排序后的字母专门放在temp[]中,最后输出的时候,遍历原来的字符数组,如果某一位是字母,那么去temp中取对应位置已经排好序的字母输出,非字母,就输出原位置字符。
规则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).
思路:一个嵌套循环把字符串中的字母进行排序,把所有排序后的字母专门放在temp[]中,最后输出的时候,遍历原来的字符数组,如果某一位是字母,那么去temp中取对应位置已经排好序的字母输出,非字母,就输出原位置字符。
/*题目描述:编写一个程序,将输入字符串中的字符按如下规则排序。 规则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). */ import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); while(in.hasNext()) { String input = in.nextLine(); int length = input.length(); char[] array = input.toCharArray(); //input里面的所有字母排序 char[] temp = new char[length]; int k = 0; for(int i = 0; i<26; i++) { for(int j = 0; j<length; j++) { if(array[j] - 'a' == i || array[j] - 'A' == i) { temp[k++] = array[j]; } } } //notice!! k = 0; for(int i = 0; i<length; i++) { if(array[i] >= 'a' && array[i] <= 'z' || array[i] >= 'A' && array[i] <= 'Z') { array[i] = temp[k++]; //array[i] = temp[i]; } } System.out.println(String.valueOf(array)); } } }
相关文章推荐
- leetcode 791. Custom Sort String(排序字符串)
- C++ 排序函数 sort(),qsort()的含义与用法 ,字符串string 的逆序排序等
- [LeetCode] Custom Sort String 自定义排序的字符串
- Arrays.sort 字符串排序
- 数字字符串数组用Sort排序
- Python根据内嵌的数字将字符串排序(sort by numbers embedded in strings)
- C语言-对输入n个字符串进行排序(无导入string.h)
- 批处理命令教学之字符串排序(sort)
- 用Array.Sort对字符串进行排序的问题
- sorted(),list.sort()函数应用排序字符串的ip地址
- 【Two Sigma】 数字单词混合字符串排序 Mix Sort
- Java_String_对字符串排序持一种宽容的心态
- java 字符串排序 Collections.sort() 方法
- uva 10815 Andy's First Dictionary(字符串处理+sort排序)
- java String[]字符串数组自动排序
- java基础知识回顾之---java String final类普通方法的应用之字符串数组排序
- java 字符串排序 Collections.sort() 方法
- sort 字符串排序
- 比较,排序,搜索字符串对象( Comparing, Sorting, and Searching String Objects )CFString
- JS 用sort方法排序字符串