Java程式猿的書面採訪String3

標籤：

public class SameString {    //思想二：每個字元都相應著自己的ASC碼，第一個思想的演算法複雜度為O（nlogn）。一般能夠利用空間來減少時間複雜度//能夠開闢一個大小為256的數組空間，而且將256個數組元素都置為0，然後遍曆第一個字串把字元的ASC作為數組下標。數組元素都加1，//然後遍曆第二個字串將數組元素的各個值都減1，假設最後數組元素的值為0的話說明就是同樣的字串。此演算法的時間複雜度為O（n）public static void compare(String s1,String s2){byte[] b1=s1.getBytes();byte[] b2=s2.getBytes();int[] bCount=new int[256];for(int i=0;i<256;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[]){String s1="aaabbbccc";String s2="ababacbcc";compare(s1, s2);String s3="aabbccdd";String s4="abc";compare(s3, s4);}}

結果：equalnot equal

著作權聲明：本文部落格原創文章。部落格，未經同意，不得轉載。

Java程式猿的書面採訪String3