任意给定两个字符串，比如：
A:  00001001000001110000000000100001
B:  00101000000101110000010000100001
要求：按字面转换为字节数组，并且计算A和B的汉明距离(有多少位不同)，程序执行时间最少为优胜者。

1. public class han2 {
   
2. static String str1="00001001000001110000000000100001";
   
3. static String str2="00101000000101110000010000100001";
   
4. 
   
5. public static void main(String[] args) {
   
6. System.out.print(getByteArr(str1,str2));
   
7. 
   
8. }
   
9. static int getByteArr(String str1,String str2){
   
10. byte[] ba1=str1.getBytes();
    
11. byte[] ba2=str2.getBytes();
    
12. int count=0;
    
13. for(int x=0;x<ba1.length;x++){
    
14. if(ba1[x]!=ba2[x])
    
15. count++;
    
16. }
    
17. return count;
    
18. }
    

复制代码

做这题看错东西，以为是把字符串转成个二进制数再拿去比，然后算距离，后来准备回帖才发现转成字节数组，也顺便把这个二进制算的也贴出来

1. 
   
2. public class han {
   
3. static String str1="00001001000001110000000000100001";
   
4. static String str2="00101000000101110000010000100001";
   
5. public static void main(String[] args) {
   
6. han h=new han();
   
7. int b1=h.getBin(str1);
   
8. int b2=h.getBin(str2);
   
9. int b=b1^b2;
   
10. System.out.println(getD(b));
    
11. 
    
12. }
    
13. public int getBin(String str){
    
14. int bin=0;
    
15. int length=str.length()-1;
    
16. for(int x=0;x<str.length();x++){
    
17. char a=str.charAt(x);
    
18. int b=(int)a-48;
    
19. if(b==1)
    
20. bin=bin+(int)Math.pow(2, length-x);
    
21. }
    
22. return bin;
    
23. }
    
24. 
    
25. public static int getD(int b){
    
26. int count=0;
    
27. while(b>0){
    
28. int getone=b%2;
    
29. b=b/2;
    
30. if(getone==1){
    
31. count++;
    
32. }
    
33. }
    
34. return count;
    
35. 
    
36. }
    
37. }

复制代码

看了一下您的是用charAt函数拆分出每一位，然后进行对比。学习了

黄鸿达 发表于 2013-1-29 02:28
做这题看错东西，以为是把字符串转成个二进制数再拿去比，然后算距离，后来准备回帖才发现转成字节数组，也 ...

谢谢 {:soso_e181:}输出是4