每日leetcode第0052天 0443. String Compression

这是一道双指针的题目,当中也有计数的成分。

首先我们要排除只有一个字符的情况。

接下来我们使用双指针来分组,慢指针定在头,快指针一直前进直到跑出相同字母。

该组的长度便是两个指针的值相减。

接下来就是计算该组使用的字符空间数。

对应关系为:长度1=空间1,长度2-9=空间2,长度10-99=空间3,长度100-999=空间4。

我们发现可以用循环除以10来确定空间,但是长度为1的情况需要特殊前置处理。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。