320.Generalized-Abbreviation 本题需要穷举所有的可能,可以考虑DFS用递归处理。但是因为本题不需要剪枝,并且每个位置上的字符都有且只有两种可能:要么被缩略,要么不被缩略。所以用bitmask来实现穷举写起来更方便。 我们遍历00..0到11..1的所有n位二进制状态。如果某位上是1,那么对应位置的字符就保留。如果某位上是0,那么对应位置上的字符就要被缩略:具体所谓的方法就是查看周围是否有连续的0,将这些连续0的数目改写成数字串即可。