import java.util.ArrayList;
import java.util.List;
public class Test4{
public static void main(String[] args){
System.out.println(strMoveLeft("alhgon1o4n34lln1231",10));
System.out.println(strReverse("alhgon1o4n34lln1231b"));
System.out.println(oneStat(15));
sort("abcj");
}
//字元串右移n位
private static String strMoveLeft(String a,int moveNum){
char[] a1 = a.toCharArray();
char[] b1 = new char[a1.length];
moveNum %= a.length();//移動位數可能大于數組長度
for(int i=0;i
if(i-moveNum>=0){
b1[i-moveNum] = a1[i];
}else{
b1[i-moveNum+a1.length] = a1[i];
}
}
return String.valueOf(b1);
}
//字元串反轉
private static String strReverse(String a){
char[] a1 = a.toCharArray();
for(int i=0;i
char temp = a1[i];
a1[i] = a1[a1.length-i-1];
a1[a1.length-i-1] = temp;
}
return String.valueOf(a1);
}
//傳回任意整數對應二進制形式中的1的個數
private static int oneStat(int i){
int b = 0;
while(i>0){
if(i%2==1){
b+=1;
}
i/=2;
}
return b;
}
//顯示字元串中字元的所有排序，沒有去重
private static void sort(String a){
char[] a1 = a.toCharArray();
List list = new ArrayList();
for(int i=0;i
list.add(a1[i]);
}
StringBuffer sb = new StringBuffer();
display(list, sb);
}
private static void display(List list,StringBuffer sb){
if(list.size()==0){
System.out.println(sb.toString());
return;
}
for(int i=0;i
List dealList = new ArrayList(list);
StringBuffer dealSb = new StringBuffer(sb);
dealSb.append(String.valueOf(list.get(i)));
dealList.remove(i);
display(dealList,dealSb);//遞歸實作
}
}
}
分享到：
2011-08-16 17:23
浏覽 1321
評論