Skip to content

Commit 0c8b9cf

Browse files
authored
Create Readme.md
1 parent 4983753 commit 0c8b9cf

File tree

1 file changed

+5
-0
lines changed

1 file changed

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

0 commit comments

Comments
 (0)