Lintcode180 Binary Representation solution 题解

【题目描述】

Given a (decimal -e.g.3.72) number that is passed in as a string, return the binary representation that is passed in as a string. If the fractional part of the number can not be represented accurately in binary with at most 32 characters, return ERROR.

给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回"ERROR"。

【题目链接】

www.lintcode.com/en/problem/binary-representation/

【题目解析】

将数字分为整数和小数两部分解决。根据“.”将n拆成两部分，注意"."是转义字符，需要表示成"\."，而不能直接用"."。corner case: n中没有"."。

整数部分：除以2取余数直到除数为0为止，转换成二进制数。corner case: "0"或者""的情况（之前n可能是"0.x"或者".x"），直接返回"0"。

小数部分：乘以2取整数部分直到小数部分为0或者出现循环为止，转换成二进制数。corner case: "0"或者""的情况（之前n可能是"x.0"或者"x."），直接返回"0"。用一个set记录数否出现重复的数，当出现重复的数或者当超过一定位数（这里取32）还不能完全表示小数部分时，返回"ERROR"。

【参考答案】

www.jiuzhang.com/solutions/binary-representation/