Skip to content

Latest commit

 

History

History

816.Ambiguous-Coordinates

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

816.Ambiguous-Coordinates

本题考查如何将问题拆分。

首先,遍历分割点,将字符串拆分成两个数字a与b。然后调用helper函数分别对a和b尝试加小数点。对于a可能有若干方案{x},对于b也可能有若干方案{y},那么x与y的两两组合(中间插入逗号)就是答案。

其次,对于helpe函数而言,同样遍历分割点,将字符串拆分成整数部分a和小数部分b。对于a而言,要么只有一位,要么不能以零开头。对于b而言,结尾不能是零。如果a与b都合格,那么a与b的组合(中间插入小数点)就是答案。