【题目描述】
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"。
【参考答案】