贪心算法，字典序问题。1.判断是字符串组成元素是否相同；2.随机生成指定长度的字符串；3.字典序排序；4.二叉树排序（最小自然排序）

贪心算法，字典序问题。1.判断是字符串组成元素是否相同；2.随机生成指定长度的字符串；3.字典序排序；4.二叉树排序（最小自然排序）

package solution;

import java.util.HashMap;
import java.util.Map;

public class Tanxin {
	Tanxin left;
	Tanxin right;
	char value;
	//字典序问题
	
	//二叉树排序字典序(最小自然排序);用中序遍历可以得出最小自然排序
	public void addZDX(char c) {
		if(value==0) {
			value=c;
		}else if(value>c) {
			if(left==null) {
				left=new Tanxin();
			}
			left.value=c;
		}else {
			if(right==null) {
				right=new Tanxin();
			}
			right.value=c;
		}		
	}
	
	//贪心算法排序字典序
	public String get(String cha) {
		char[] a=new char[cha.length()];
		char[] dst=new char[cha.length()];
		cha.getChars(0, cha.length(), a, 0);//将字符串变为字符数组
		int start=0;
		int end=a.length-1;
		while(start<=end) {
			boolean isleft=false;
			for(int i=0;i<=end-start;i++) {
				if(a[start+i]<a[end-i]) {
					isleft=true;
					//1
					break;
				}else if(a[start+i]>a[end-i]){
					//2
					isleft=false;
					break;
				}
			}
			//如果把34分别挪到12位置处，这样就必须经过条件判断，
			//所以为了避免只剩下一个字符的情况（start=end）
			//解决方案之一添加一个新的条件；如果相等就加入，并且跳出循环
			//跳出循环有两个办法，一个是break；另一个是start++
			//利用start和end不断变化来改变dst的下标
			if(isleft) {dst[cha.length()-(end-start+1)]=a[start++];}//3
			if(!isleft) {dst[cha.length()-(end-start+1)]=a[end--];}//4
			
		}
		return new String(dst);
	}
	
	
	//删除某一位置字符
	public String getSecString(String s,int i) {
		String str = "";
		for (int k = 0; k < s.length(); k++) {
			if (k != i) {
				str += s.charAt(k);
			}
		}
		return str;
	}
	
	//比较字符串内的字符集合是不是相等（空间换时间)
	public static boolean getequals(String s1,String s2) {
		char[] c1=new char[s1.length()];
		char[] c2=new char[s2.length()];
		s1.getChars(0, s1.length(), c1, 0);
		s2.getChars(0, s2.length(), c2, 0);
		Map<Character,Integer> map=new HashMap<Character,Integer>();
		if(s1.length()!=s2.length()) {
			return false;
		}
		for(int i=0;i<s1.length();i++) {
			if(map.containsKey(c1[i])) {
				map.put(c1[i], map.get(c1[i])+1);//添加重复key，会把之前替换掉
			}else {
				map.put(c1[i], 1);
			}
		}
		
		for(int i=0;i<s2.length();i++) {
			if(map.containsKey(c2[i])&&(map.get(c2[i])==1)) {
				map.remove(c2[i]);
			}
			if(map.containsKey(c2[i])){//这里面存在c2[i]不在里面的情况
				map.put(c2[i], map.get(c2[i])-1);
			}
			
			//看着不优美
//			if(map.containsKey(c2[i])) {	
//				if(map.get(c2[i])!=0){
//					map.put(c2[i], map.get(c2[i])-1);
//				}
//				
//				if(map.get(c2[i])==0) {
//					map.remove(c2[i]);
//				}	
//			}			
		}
		if(map.isEmpty()) {
			return true;
		}
		return false;
	}
		
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Tanxin s=new Tanxin();
		for (int i = 0; i < 100; i++) {
			String str=Zidianxu.getRandomString(6);
			System.out.print(s.get(str)+"");
			
			//检查排序之后两个字符串的元素内容是否相同
			if(getequals(str,s.get(str))) {
				System.out.print("* ");
			}
			if ((i + 1) % 10 == 0) {
				System.out.println();
			}
		}
		//这一步用来检验getequals函数是否正确
		if(getequals("s11","1s0")) {
			System.out.println("wudi");
		}
	}
}

总结
1.对于排序问题可以利用二叉树排序，中序遍历过后得到的是最小自然排序，字典序问题是得到的尽量小的排序
2.对于判断两个字符串构成是否相同，有多种办法，1.先排序在比较；2.利用HashMap快速查找的能力，其中hashmap的key值唯一，value值代表出现的次数；3.也是空间换时间的算法，byte数组可以包含英文字符串，数组下标为byte类型，相同元素对应的下标是一样的，所以就可以增加
3.