求助

Question

求助，老师布置了一个数据结构的作业：基数排序          
要求：  1. 结合课程学习内容和自己理解设计功能，准确演示算法思想。支持演示中间过程。 能单步演示。  
2. 软件要易用。  
3. 软件可以对输入用例案例重复演示。  
4. 输入的用例数据可编辑。  
5. 软件要健壮，对非法的输入能给出合适的提示，不能直接导致软件崩溃。    用java语言写  学艺不精自己完不成了，求高手帮忙~

Answer 1

.......so easy但是我拒绝帮人写作业

Answer 2

 public class SHA1Util {      private static final boolean hexcase = false;      private static final String b64pad = "=";       private static final int chrsz = 8;       public static String hex_sha1(String s) {          s = (s == null) ? "" : s;          return binb2hex(core_sha1(str2binb(s), s.length() * chrsz));      }        public static String b64_hmac_sha1(String key, String data) {          return binb2b64(core_hmac_sha1(key, data));  
     }           public static String b64_sha1(String s) {           s = (s == null) ? "" : s;          return binb2b64(core_sha1(str2binb(s), s.length() * chrsz));      }         private static String binb2b64(int[] binarray) {          String tab = "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz0123456789+/";          String str = "";          binarray = strechbinarray(binarray, binarray.length * 4);  
          for (int i = 0; i < binarray.length * 4; i += 3) {               int triplet = (((binarray[i >> 2] >> 8 * (3 - i % 4)) & 0xff) << 16)                      | (((binarray[i + 1 >> 2] >> 8 * (3 - (i + 1) % 4)) & 0xff) << 8)                      | ((binarray[i + 2 >> 2] >> 8 * (3 - (i + 2) % 4)) & 0xff);  
              for (int j = 0; j < 4; j++) {                  if (i * 8 + j * 6 > binarray.length * 32) {  
                     str += b64pad;                  } else {                      str += tab.charAt((triplet >> 6 * (3 - j)) & 0x3f);                  }              }          }  
   
         return cleanb64str(str);       }  
         private static String binb2hex(int[] binarray) {          String hex_tab = hexcase ? "0123456789abcdef" : "0123456789abcdef";           String str = "";             for (int i = 0; i < binarray.length * 4; i++) {              char a = (char) hex_tab.charAt((binarray[i >> 2] >> ((3 - i % 4) * 8 + 4)) & 0xf);               char b = (char) hex_tab.charAt((binarray[i >> 2] >> ((3 - i % 4) * 8)) & 0xf);               str += (new Character(a).toString() + new Character(b).toString());          }              return str;      }         private static String binb2str(int[] bin) {          String str = "";          int mask = (1 << chrsz) - 1;     
        for (int i = 0; i < bin.length * 32; i += chrsz) {               str += (char) ((bin[i >> 5] >>> (24 - i % 32)) & mask);          }     
         return str;      }           private static int bit_rol(int num, int cnt) {           return (num << cnt) | (num >>> (32 - cnt));      }         private static String cleanb64str(String str) {          str = (str == null) ? "" : str;           int len = str.length();              if (len <= 1) {              return str;          }             char trailchar = str.charAt(len - 1);         String trailstr = "";              for (int i = len - 1; i >= 0 && str.charAt(i) == trailchar; i--) {              trailstr += str.charAt(i);          
            }  
          return str.substring(0, str.indexOf(trailstr));      }          private static int[] complete216(int[] oldbin) {          if (oldbin.length >= 16) {              return oldbin;          }              int[] newbin = new int[16 - oldbin.length];               for (int i = 0; i < newbin.length; newbin[i] = 0, i++)               ;              return concat(oldbin, newbin);  
     }           private static int[] concat(int[] oldbin, int[] newbin) {           int[] retval = new int[oldbin.length + newbin.length];             for (int i = 0; i < (oldbin.length + newbin.length); i++) {              if (i < oldbin.length) {                   retval[i] = oldbin[i];               } else {                   retval[i] = newbin[i - oldbin.length];               }          }  
             return retval;       }  
         private static int[] core_hmac_sha1(String key, String data) {           key = (key == null) ? "" : key;           data = (data == null) ? "" : data;           int[] bkey = complete216(str2binb(key));               if (bkey.length > 16) {               bkey = core_sha1(bkey, key.length() * chrsz);           }               int[] ipad = new int[16];           int[] opad = new int[16];               for (int i = 0; i < 16; ipad[i] = 0, opad[i] = 0, i++)               ;               for (int i = 0; i < 16; i++) {               ipad[i] = bkey[i] ^ 0x36363636;               opad[i] = bkey[i] ^ 0x5c5c5c5c;          }  
            int[] hash = core_sha1(concat(ipad, str2binb(data)), 512 + data.length() * chrsz);               return core_sha1(concat(opad, hash), 512 + 160);      }  

Answer 3

  private static int[] core_sha1(int[] x, int len) {           int size = (len >> 5);           x = strechbinarray(x, size);           x[len >> 5] |= 0x80 << (24 - len % 32);           size = ((len + 64 >> 9) << 4) + 15;           x = strechbinarray(x, size);           x[((len + 64 >> 9) << 4) + 15] = len;               int[] w = new int[80];  
         int a = 1732584193;  
         int b = -271733879;  
         int c = -1732584194;  
         int d = 271733878;  
         int e = -1009589776;  
             for (int i = 0; i < x.length; i += 16) {               int olda = a;               int oldb = b;              int oldc = c;               int oldd = d;               int olde = e;      
             for (int j = 0; j < 80; j++) {                   if (j < 16) {  
                    w[j] = x[i + j];                  } else {                       w[j] = rol(w[j - 3] ^ w[j - 8] ^ w[j - 14] ^ w[j - 16], 1);                  }  
                     int t = safe_add(safe_add(rol(a, 5), sha1_ft(j, b, c, d)), safe_add(safe_add(e, w[j]), sha1_kt(j)));                       e = d;  
                 d = c;                   c = rol(b, 30);                   b = a;                   a = t;               }                   a = safe_add(a, olda);               b = safe_add(b, oldb);               c = safe_add(c, oldc);               d = safe_add(d, oldd);               e = safe_add(e, olde);           }  
            int[] retval = new int[5];  
    
         retval[0] = a;           retval[1] = b;           retval[2] = c;           retval[3] = d;           retval[4] = e;               return retval;       }           private static void dotest() {           String key = "key";           String data = "data";           System.out.println("hex_sha1(" + data + ")=" + hex_sha1(data));           System.out.println("b64_sha1(" + data + ")=" + b64_sha1(data));           System.out.println("str_sha1(" + data + ")=" + str_sha1(data));           System.out.println("hex_hmac_sha1(" + key + "," + data + ")=" + hex_hmac_sha1(key, data));           System.out.println("b64_hmac_sha1(" + key + "," + data + ")=" + b64_hmac_sha1(key, data));           System.out.println("str_hmac_sha1(" + key + "," + data + ")=" + str_hmac_sha1(key, data));       }          public static String hex_hmac_sha1(String key, String data) {           return binb2hex(core_hmac_sha1(key, data));       }           private static int rol(int num, int cnt) {           return (num << cnt) | (num >>> (32 - cnt));       }           private static int safe_add(int x, int y) {           int lsw = (int) (x & 0xffff) + (int) (y & 0xffff);           int msw = (x >> 16) + (y >> 16) + (lsw >> 16);               return (msw << 16) | (lsw & 0xffff);       }           private static int sha1_ft(int t, int b, int c, int d) {           if (t < 20)               return (b & c) | ((~b) & d);               if (t < 40)              return b ^ c ^ d;               if (t < 60)               return (b & c) | (b & d) | (c & d);               return b ^ c ^ d;       }           private static int sha1_kt(int t) {           return (t < 20) ? 1518500249 : (t < 40) ? 1859775393 : (t < 60) ? -1894007588 : -899497514;       }          private static boolean sha1_vm_test() {           return hexcase ? hex_sha1("abc").equals("a9993e364706816aba3e25717850c26c9cd0d89d") : hex_sha1("abc").equals(                   "a9993e364706816aba3e25717850c26c9cd0d89d");       }           public static String str_hmac_sha1(String key, String data) {           return binb2str(core_hmac_sha1(key, data));       }           public static String str_sha1(String s) {           s = (s == null) ? "" : s;               return binb2str(core_sha1(str2binb(s), s.length() * chrsz));       }          private static int[] str2binb(String str) {           str = (str == null) ? "" : str;               int[] tmp = new int[str.length() * chrsz];           int mask = (1 << chrsz) - 1;               for (int i = 0; i < str.length() * chrsz; i += chrsz) {               tmp[i >> 5] |= ((int) (str.charAt(i / chrsz)) & mask) << (24 - i % 32);           }              int len = 0;           for (int i = 0; i < tmp.length && tmp[i] != 0; i++, len++)            ;               int[] bin = new int[len];               for (int i = 0; i < len; i++) {               bin[i] = tmp[i];           }               return bin;  
     }           private static int[] strechbinarray(int[] oldbin, int size) {           int currlen = oldbin.length;              if (currlen >= size + 1) {               return oldbin;           }  
             int[] newbin = new int[size + 1];           for (int i = 0; i < size; newbin[i] = 0, i++)               ;               for (int i = 0; i < currlen; i++) {               newbin[i] = oldbin[i];  
         }               return newbin;       }           public static void main(String args[]) {          System.out.println("XC2010_K的SHA1的值为：" + hex_sha1("admin") + ",length=" + hex_sha1("admin").length());       }  
}