We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 4983753 commit 0c8b9cfCopy full SHA for 0c8b9cf
String/320.Generalized-Abbreviation/Readme.md
@@ -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