编程之美--2.6 精确表达浮点数

解答

---

1 关于解题的逻辑，书上说的很明确，我这里就是根据书上逻辑写出代码。

2 这里的输入因为有括号，所以我选择了字符串；输出为一个分数，所以我选择了一个数组，里面有两个元素，分别代表分子和分母。特别为了能够数值不溢出，我的数组 类型为long。考虑如果分子或分母long溢出，那么我会选择用链表来存储这个数。

3 我的代码假设 字符串书写规范，符合题目的所有要求 。

4 代码分为有限小数和无限小数来处理。

5 处理10的幂单独做一个函数处理。

代码

---

public static long[] floatToFraction(String str){
		long[] ans = new long[2];
		boolean containParenthese = str.contains("(");
		if(!containParenthese){
			dealWithFinite(ans,str);
		}
		else{
			dealWithInfinite(ans,str);
		}
	
		return ans;
	}
	
	private static void dealWithInfinite(long[] ans, String str) {
		int firstParenthIndex = str.indexOf('(');
		String finitePart = str.substring(2,firstParenthIndex);
		String infinitePart = str.substring(firstParenthIndex+1,str.length()-1);
		long finiteTen = strToTenEx(finitePart);
		long infiniteTen = strToTenEx(infinitePart);
		long finite = Long.parseLong(finitePart);
		long infinite = Long.parseLong(infinitePart);
		ans[0]=finite*(infiniteTen-1)+infinite;
		ans[1]=(infiniteTen-1)*finiteTen;
		
	}

	public static void dealWithFinite(long[] ans,String str){
		str = str.substring(2);
		ans[1]=strToTenEx(str);
		ans[0] = Long.parseLong(str);
	}
	
	public static long strToTenEx(String str){
		int n = str.length();
		long temp =1l;
		for(int i=1;i<=n;i++){
			temp*=10;
		}
		return temp;
	}