长字符串数字相除

长字符串数字相除

import java.util.regex.Pattern;/** * @author clydelou * */public class StringDivision {/** * @param args */public static boolean f(String s, String t) {if (s.length() < t.length()) {return false;} else if (s.length() == t.length()) {for (int i = 0; i < s.length(); i++) {if (s.charAt(i) == t.charAt(i))continue;else if ((s.charAt(i) - t.charAt(i)) > 0)break;else if ((s.charAt(i) - t.charAt(i)) < 0)return false;}}return true;}public static boolean t(String t) {Pattern pattern = Pattern.compile("[0]+?");return pattern.matcher(t).matches();}public static String division(String s, String t) {Pattern pattern = Pattern.compile("[0-9]+?");if (!pattern.matcher(s).matches() || !pattern.matcher(t).matches()) {System.out.println("Error");System.out.println("s = /"" + s + "/", t = /"" + t + "/"");return null;} else if (t(t)) {System.out.println("Error");System.out.println("t= /"" + t + "/"");return null;} else {while (s.charAt(0) == '0') {s = s.substring(1, s.length());}while (t.charAt(0) == '0') {t = t.substring(1, t.length());}boolean flag = false;int s_length = s.length();int t_length = t.length();if (s_length - t_length > 2) {StringBuilder t_temp = new StringBuilder(t);for (int i = 0; i < s.length() - t.length(); i++) {t_temp.append("0");}t = t_temp.toString();flag = true;}String temp = "0";while (f(s, t)) {s = StringMinus.minus(s, t);temp = StringSum.sum(temp, "1");}StringBuilder sb = new StringBuilder(temp);StringBuilder index = new StringBuilder();if (!s.equals("0")) {sb.append(".");}String d_temp = "0";while (index.toString().length() <= (t_length + s_length)&& !s.equals("0")) {s = new StringBuilder(s).append("0").toString();index.append("0");while (f(s, t)) {s = StringMinus.minus(s, t);d_temp = StringSum.sum(d_temp, "1");}sb.append(d_temp);d_temp = "0";}d_temp = "0";String result = sb.toString();s = new StringBuilder(s).append("0").toString();while (f(s, t) && !s.equals("00")) {s = StringMinus.minus(s, t);d_temp = StringSum.sum(d_temp, "1");}if (Integer.valueOf(d_temp) >= 5) {char char_value = sb.charAt(sb.length() - 1);int int_value = char_value - '0' + 1;result = sb.substring(0, sb.length() - 1);result = result + int_value;}if (flag) {if (result.indexOf(".") != -1) {int index_comma = result.indexOf(".");String pre_str = result.substring(0, index_comma);String last_str = result.substring(index_comma + 1, result.length());if (last_str.length() == (s_length - t_length)) {result = last_str;} else if (last_str.length() > (s_length - t_length)) {String temp_pre_str = last_str.substring(0, s_length- t_length);String temp_last_str = last_str.substring(s_length- t_length, last_str.length());result = temp_pre_str + "." + temp_last_str;} else {StringBuilder temp_result = new StringBuilder(last_str);for (int i = 0; i < s_length - t_length- last_str.length(); i++) {temp_result.append("0");}result = temp_result.toString();}if (!pre_str.equals("0")) {result = pre_str + result;}}}while (result.indexOf(".") != -1&& result.charAt(result.length() - 1) == '0') {result = result.substring(0, result.length() - 1);}return result;}}public static void main(String[] args) {// TODO Auto-generated method stubString s = "1234567891234556465563231655555555512213554222";String t = "56781234567894245782455454454254245487542458";String m = "9999999999999999999999999999999999999999999";String n = "1000000000000000000000000000000000000000000";String p = "30";String q = "3";System.out.println(division(s, t));System.out.println(division(t, s));System.out.println(division(m, n));System.out.println(division(n, m));System.out.println(division(p, q));System.out.println(division(q, p));}}