Java面试宝典——如何实现字符串的反转

package string.demos;

import java.util.Arrays;

/** 
 * @author wyl
 * @time 2018年7月9日上午9:48:31
 * 如何判断两个字符串是否由相同的字符组成：即组成两个字符串的字母以及各个字母的个数是一样的，只是排序顺序不同而已。
 * 1.排序法。
 * 		对两个字符串中的字符进行排序，比较两个排序后的字符串是否相等。时间复杂度O(nlogn)
 * 2.空间换时间。
 * 		假设字符串只使用ASCII字符，由于ASCII字符共有256个(对应编号为0~255)，
 * 		在实现时可以通过申请大小为255的数组来记录各个字符出现的个数，并初始化为0，
 * 		然后遍历第一个字符串，将字符串中字符对于的ASCII码值作为数组下标，并把对应数组元素加1；
 * 		然后遍历第二个字符串，把数组中对应的元素值-1.
 * 		如果最后数组中各个元素的值都是0，说明两个字符串是由相同的字符组成的。否则，不同。
 */
public class Test2 {

	/**
	 * 排序法
	 * @param s1
	 * @param s2
	 */
	public static void compare(String s1,String s2){
		byte[] b1=s1.getBytes();
		byte[] b2=s2.getBytes();
		Arrays.sort(b1);
		Arrays.sort(b2);
		s1=new String(b1);
		s2=new String(b2);
		if (s1.equals(s2)) {
			System.out.println("equal");
		}else {
			System.out.println("not equal");
		}
		
	}
	
	/**
	 * 空间换时间
	 */
	public static void compare2(String s1,String s2){
		byte[] b1=s1.getBytes();
		byte[] b2=s2.getBytes();
		int[] bCount=new int[256];
		/**
		 * 初始化
		 */
		for(int i=0;i<bCount.length;i++){
			bCount[i]=0;
		}
		for(int i=0;i<b1.length;i++){
			bCount[b1[i]-'0']++;
		}
		for(int i=0;i<b2.length;i++){
			bCount[b2[i]-'0']--;
		}
		for(int i=0;i<256;i++){
			if (bCount[i]!=0) {
				System.out.println("not equal");
				return;
			}
		}
		System.out.println("equal");
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s1="aassd";
		String s2="asasd";
		String s3="qasda";
		compare(s1, s2);
		compare(s3, s2);
		compare2(s1, s2);
		compare2(s3, s2);
	}

}