乱序的字符串改成有序的字符串

标签：ringbuf   ==   number   imp   算法   int   字符串   while   []   

算法一:

思路:每次都在list找字符首次出现的位置，拿出来然后将当前位置置为空，然后循环拼接后的字符串

package test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class CEO {
	public static void ceo(String str){
		String[] arr = str.split("");
		List<String> l = Arrays.asList(arr);
		
		List<String> tmp = new ArrayList<String>();
		
		while(true) {
			int C = l.indexOf("C");
			int E = l.indexOf("E");
			int O = l.indexOf("O");
			if(C == -1 && E== -1 && O== -1) {
				tmp.addAll(l);
				break;
			}else {
				if(C!=-1){
					tmp.add("C");	
					l.set(C, "");
				}
				if(E!=-1){
					tmp.add("E");
					l.set(E, "");
				}
				if(O!=-1){
					tmp.add("O");
					l.set(O, "");
				}
			}
		}
		StringBuffer sb = new StringBuffer();
		for(String t : tmp) {
			if(!"".equals(t)) {
				sb.append(t);
			}
		}
		System.out.println(sb.toString());
		
		System.out.println(sb.toString().length());
	}
	public static void main(String[] args) {
		String str="CEOOEECEEOCEECOOOEEEE";
		ceo(str);
	}

}

算法二:

package test;

import java.util.ArrayList;
import java.util.List;

public class CEO1 {
	public static void ceo(String str){
		List<String> list1=new ArrayList<String>();
		List<String> list2=new ArrayList<String>();
		List<String> list3=new ArrayList<String>();
		String m1="C";
		String m2="E";
		String m3="O";
		
		for(int i=0;i<str.length();i++){
			if(m1.equals(str.charAt(i)+"")){
				list1.add("C");
			}else if(m2.equals(str.charAt(i)+"")){
				list2.add("E");
			}else if(m3.equals(str.charAt(i)+"")){
				list3.add("O");
			}
		}
		StringBuilder m=new StringBuilder("");
		for(String s1:list1){
			m.append(s1);
		}
		for(String s2:list2){
			m.append(s2);
		}
		for(String s3:list3){
			m.append(s3);
		}
		System.out.println("排序前:"+m);
		for(int i=0;i<str.length();i++){
			if(i>=list1.size()){
				list1.add("");
			}
			if(i>=list2.size()){
				list2.add("");
			}
			if(i>=list3.size()){
				list3.add("");
			}
		}
		System.out.print("排序后:");
		for(int i=0;i<str.length();i++){
			System.out.print(list1.get(i)+list2.get(i)+list3.get(i));
		}
	}
	public static void main(String[] args) {
		String str="CCEEEOOO";
		String str1="CEOOEECEEOCEECOOOEEEE";
		ceo(str1);
	}

}

将要排序的字符分次拆分放到多个list里面，然后将里面的list填满到字符串的长度，然后，循环取各个list里面的值，拿出来做拼接

乱序的字符串改成有序的字符串

标签：ringbuf   ==   number   imp   算法   int   字符串   while   []   

原文地址：http://www.cnblogs.com/JAYIT/p/6956060.html