其他分享
首页 > 其他分享> > HW OD岗手撕题

HW OD岗手撕题

作者:互联网

//给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
//
//  注意:
//
// num1 和num2 的长度都小于 5100.
//
// num1 和num2 都只包含数字 0-9.
//
// num1 和num2 都不包含任何前导零。
//
// 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。

PS : 白天没睡中午觉,脑子的确不够灵光,然后算法的东西,只要给时间,似乎都能做出来,哪怕代码再辣鸡。

  1 import java.util.HashMap;
  2 import java.util.Map;
  3 
  4 public class TEST {
  5 
  6     private static Map<String, Integer> mapString2Integer = new HashMap<>();
  7 
  8     static class AddResult {
  9         private Integer data;      // 进行加法后个位数值上的数据.
 10         private Boolean carryBit; // 是否有进位.
 11 
 12         AddResult(){
 13             reset();
 14         }
 15 
 16         AddResult(Integer data, Boolean carryBit){
 17             this.data = data;
 18             this.carryBit = carryBit;
 19         }
 20 
 21         public Integer getData() {
 22             return data;
 23         }
 24 
 25         public void setData(Integer data) {
 26             this.data = data;
 27         }
 28 
 29         public Boolean getCarryBit() {
 30             return carryBit;
 31         }
 32 
 33         public void setCarryBit(Boolean carryBit) {
 34             this.carryBit = carryBit;
 35         }
 36 
 37         public void reset() {
 38             data = 0;
 39             carryBit = false;
 40         }
 41     }
 42 
 43     public static void initMap() {
 44         mapString2Integer.put("0", 0);
 45         mapString2Integer.put("1", 1);
 46         mapString2Integer.put("2", 2);
 47         mapString2Integer.put("3", 3);
 48         mapString2Integer.put("4", 4);
 49         mapString2Integer.put("5", 5);
 50         mapString2Integer.put("6", 6);
 51         mapString2Integer.put("7", 7);
 52         mapString2Integer.put("8", 8);
 53         mapString2Integer.put("9", 9);
 54 
 55     }
 56 
 57 
 58     public static AddResult add(String ch1, String ch2) {
 59         Integer n1 = mapString2Integer.get(ch1);
 60         Integer n2 = mapString2Integer.get(ch2);
 61         assert (n1 != null);
 62         assert (n2 != null);
 63         Integer n = n1 + n2;
 64         return (new AddResult(n % 10, n >= 10 ? Boolean.TRUE : Boolean.FALSE));
 65     }
 66 
 67     public static AddResult add(String ch1, String ch2, String ch3) {
 68         Integer n1 = mapString2Integer.get(ch1);
 69         Integer n2 = mapString2Integer.get(ch2);
 70         Integer n3 = mapString2Integer.get(ch3);
 71         assert (n1 != null);
 72         assert (n2 != null);
 73         assert (n3 != null);
 74         Integer n = n1 + n2 + n3;
 75         return (new AddResult(n % 10, n >= 10 ? Boolean.TRUE : Boolean.FALSE));
 76     }
 77 
 78 
 79     public static String fun(String num1, String num2) {
 80         StringBuffer sbf = new StringBuffer();
 81         String strLong, strShort;
 82         if (num1.length() > num2.length()) {
 83             strLong  = num1;
 84             strShort = num2;
 85         } else {
 86             strLong  = num2;
 87             strShort = num1;
 88         }
 89 
 90         AddResult ar = new AddResult();
 91         int i = strShort.length() - 1;
 92         int j = 0;
 93         // 按倒序进行相加操作.
 94         for (; i >= 0; i--, j++) {
 95             String ch1 = String.valueOf(strShort.charAt(i));
 96             String ch2 = String.valueOf(strLong.charAt(strLong.length() - 1 - j));
 97             ar = add(ch1, ch2, ar.getCarryBit() == Boolean.TRUE ? "1" : "0" );
 98             sbf.append(String.valueOf(ar.getData()));
 99         }
100         sbf.reverse();
101 
102         //  若上相加出现进位, 则需要重新检查进位情况.
103         String str = strLong.substring(0, strLong.length() - strShort.length());
104         if (i == -1 && ar.getCarryBit() == Boolean.TRUE) {
105             int m = str.length() - 1;
106             for (; m >= 0; m--) {
107                 String e = String.valueOf(str.charAt(m));
108                 if(ar.getCarryBit() == Boolean.TRUE) {
109                     ar = add(e, "1", "0");
110                     sbf.append(ar.getData());
111                 } else {
112                     sbf.append(e);
113                 }
114             }
115 
116             // 即时是遍历完一遍长数据高位了,还是要多检查一次进位情况.
117             if(m == -1 && ar.getCarryBit() == Boolean.TRUE) {
118                 sbf.insert(0, "1");
119             }
120         }
121         // 未发现进位则直接将多余的高位长度数据往前插入即可.
122         else {
123             sbf.insert(0,  str);
124         }
125 
126         return sbf.toString();
127     }
128 
129     public static void main(String[] args) {
130         initMap();
131         System.out.println(fun("456", "789"));
132         System.out.println(fun("999", "1"));
133 
134         System.out.println(fun("55555", "55555"));
135         System.out.println(fun("64", "36"));
136         System.out.println(fun("123456789", "987654321"));
137 
138         System.out.println(fun("22", "333"));
139     }
140 }
View Code

 

标签:String,OD,岗手,HW,Boolean,mapString2Integer,put,Integer,public
来源: https://www.cnblogs.com/chenxiaomai/p/16188565.html