微软面试题，查找1的个数

用java代码实现查找1的个数

1. import javax.swing.*;
2. public class phenixHasOne{
3. public static void main(String[]args){
4. String strNumber=JOptionPane.showInputDialog("please input the number ");
5. //int number=Integer.parseInt(strNumber);
6. int oneNumbers=0;
7. for(int i=strNumber.length()-1,j=0;i>=0;i--,j++)
8. {
9. String strbefore=strNumber.substring(0,i);
10. String strlast=strNumber.substring(i+1,strNumber.length());
11. String strcurrentNumber=strNumber.substring(i,i+1);
12. //只有一位的时候
13. if(strbefore.equals("")&&strlast.equals("")){
14.     oneNumbers+=OneNumbers(0,0,Integer.parseInt(strcurrentNumber),(int)Math.pow(10.0,(double)j));    
15.     break;
16. }
17. //当是第一次=的时候
18. if(i==strNumber.length()-1)
19. {
20. strlast="";
21. System.out.println("前边数字:"+strbefore);
22. System.out.println("后边数字"+strlast);
23. System.out.println("当前数字"+strcurrentNumber);
24. oneNumbers+=OneNumbers(Integer.parseInt(strbefore),0,Integer.parseInt(strcurrentNumber),(int)Math.pow(10.0,(double)j));
25. continue;
26. }
27. //最后一次的时候
28. if(i==0)
29. {
30. strbefore="";
31. System.out.println("前边数字:"+strbefore);
32. System.out.println("后边数字"+strlast);
33. System.out.println("当前数字"+strcurrentNumber);
34. oneNumbers+=OneNumbers(0,Integer.parseInt(strlast),Integer.parseInt(strcurrentNumber),(int)Math.pow(10.0,(double)j));
35. continue;
36. }
37. System.out.println("前边数字:"+strbefore);
38. System.out.println("后边数字"+strlast);
39. System.out.println("当前数字"+strcurrentNumber);
40. oneNumbers+=OneNumbers(Integer.parseInt(strbefore),Integer.parseInt(strlast),Integer.parseInt(strcurrentNumber),(int)Math.pow(10.0,(double)j));
41. System.out.println(".......................................");
42. }
43. System.out.println("total numbers of one is "+oneNumbers);
45. }
46. public static int OneNumbers(int before,int last,int currentNumber,int metric){
47.     int number=0;
48.     if(currentNumber>1)
49.     {
50.         number=(before+1)*metric;
51.     }
52.     if(currentNumber==1)
53.     {
54.         //说明是个位
55.         if(metric==1){
56.         number=before+1;
57.             }
58.         else{
59.             number=(before)*metric+(last+1);
60.         }
61.     }
62.     if(currentNumber==0)
63.     {
64.         number=before*metric;
65.     }
66.     
67.     return number;
69. } 
71. }