这是一道双指针的题目,当中也有计数的成分。
首先我们要排除只有一个字符的情况。
接下来我们使用双指针来分组,慢指针定在头,快指针一直前进直到跑出相同字母。
该组的长度便是两个指针的值相减。
接下来就是计算该组使用的字符空间数。
对应关系为:长度1=空间1,长度2-9=空间2,长度10-99=空间3,长度100-999=空间4。
我们发现可以用循环除以10来确定空间,但是长度为1的情况需要特殊前置处理。
这是一道双指针的题目,当中也有计数的成分。
首先我们要排除只有一个字符的情况。
接下来我们使用双指针来分组,慢指针定在头,快指针一直前进直到跑出相同字母。
该组的长度便是两个指针的值相减。
接下来就是计算该组使用的字符空间数。
对应关系为:长度1=空间1,长度2-9=空间2,长度10-99=空间3,长度100-999=空间4。
我们发现可以用循环除以10来确定空间,但是长度为1的情况需要特殊前置处理。