有一个String s="SDsBEaA" 要求产生这样的结果:s="AaBDESs"

来源：互联网发布：知乎句子编辑：程序博客网时间：2024/05/16 05:21

有一个String s="SDsBEaA",要求产生这样的结果:s="AaBDESs"。

Java中关于容器的灵活运用。

import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Iterator;import java.util.List;/** * @author clydelou * */public class StringOrder {/** * @param args */public static int order(String s) {int length = s.length();Character[] c = new Character[length];Character[] record = new Character[length];int index = 0;Character value;for (int i = 0; i < length; i++) {c[i] = s.charAt(i);if (c[i] >= 'a' && c[i] <= 'z') {c[i]=Character.toUpperCase(c[i]);record[index++] = c[i];}}List<Character> list = new ArrayList<Character>(Arrays.asList(c));Collections.sort(list);for (int i = 0; i < index; i++) {int index_in_list = list.lastIndexOf(record[i]);value = list.get(index_in_list);list.set(index_in_list, Character.toLowerCase(value));}Iterator<Character> iter = list.iterator();while (iter.hasNext()) {value = iter.next();System.out.print(value);}System.out.println();return 1;}public static void main(String[] args) {// TODO Auto-generated method stubString s = "SDsBEaAz";order(s);}}

不使用数组[]record来记录

import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Iterator;import java.util.List;/** * @author clydelou * */public class StringOrder {/** * @param args */public static int order(String s) {int length = s.length();Character[] c = new Character[length];StringBuilder sb=new StringBuilder();Character value;for (int i = 0; i < length; i++) {c[i] = s.charAt(i);if (c[i] >= 'a' && c[i] <= 'z') {c[i]=Character.toUpperCase(c[i]);sb.append(c[i]);}}List<Character> list = new ArrayList<Character>(Arrays.asList(c));Collections.sort(list);int index=sb.length();for (int i = 0; i < index; i++) {int index_in_list = list.lastIndexOf(sb.charAt(i));value = list.get(index_in_list);list.set(index_in_list, Character.toLowerCase(value));}Iterator<Character> iter = list.iterator();while (iter.hasNext()) {value = iter.next();System.out.print(value);}System.out.println();return 1;}public static void main(String[] args) {// TODO Auto-generated method stubString s = "SDsBEaAwWyz";order(s);}}

本例中使用了“ String s = "SDsBEaAz" ”作为测试用例，字符串中增加了一个'z'，运行结果如下：

AaBDESsz