标签:算法
/**
* <p>
* 普通排序的方式
* </p>
* @author zhangjunshuai
* @date 2014-5-14 下午4:51:31
*/
public static void sortMy(){
String[] B = "a,w,d,f,e".split(",");
String[] A = "a,b,c,e,d,f,g,h,i,j".split(",");
Arrays.sort(A);
Arrays.sort(B);
for(int pa=0,pb=0;pb<B.length;){
while((pa<A.length)&&((A[pa].toCharArray())[0]<(B[pb].toCharArray())[0])){//请注意此处的巧妙
++pa;
}
if(pa>=A.length||(A[pa].toCharArray())[0]>(B[pb].toCharArray())[0]){//此处是跳出循环
break;
}
++pb;
}
}/**
* <p>
* 计数比较法
* </p>
* @author zhangjunshuai
* @date 2014-5-14 下午5:22:41
*/
public static void countMy(){
String A = "abcekdjflti";
String B ="flt";
char[] a= A.toCharArray();
char[] b = B.toCharArray();
int[] count = new int[26];
for(char cc:a){
++count[cc-‘a‘];
}
for(char bb :b){
if(count[bb-‘a‘]==0){
System.out.println("不在其中");
break;
}
}
}标签:算法
原文地址:http://blog.csdn.net/junshuaizhang/article/details/25815951