Skip to content

Latest commit

 

History

History

320.Generalized-Abbreviation

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

320.Generalized-Abbreviation

本题需要穷举所有的可能,可以考虑DFS用递归处理。但是因为本题不需要剪枝,并且每个位置上的字符都有且只有两种可能:要么被缩略,要么不被缩略。所以用bitmask来实现穷举写起来更方便。

我们遍历00..011..1的所有n位二进制状态。如果某位上是1,那么对应位置的字符就保留。如果某位上是0,那么对应位置上的字符就要被缩略:具体所谓的方法就是查看周围是否有连续的0,将这些连续0的数目改写成数字串即可。