Leetcode 481. Magical String 魔幻字符串解题报告

最新推荐文章于 2024-08-29 07:32:56 发布

学术状态抽奖器

最新推荐文章于 2024-08-29 07:32:56 发布

阅读量2.3k

点赞数

分类专栏： leetcode-java 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/MebiuW/article/details/54409529

版权

本文介绍了LeetCode中481题——魔幻字符串的解题思路。题目要求理解一个由1和2组成的字符串，其特性是连续的1或2分组后的计数字符串与其自身相同。虽然作者没有亲自解答，但分享了AC（Accepted）解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 解题思想

这道题的就是，有一个只包含1和2的字符串，他有一个神奇的特性：
*如果将字符串按照1和2分组后，统计每组1或2出现的次数所拼接成的字符串，和这个字符串本身一样

我没做这道题。。感觉太烦，直接贴的别人的答案了，有兴趣我再来自己写

2 原题

A magical string S consists of only '1' and '2' and obeys the following rules:

The string S is magical because concatenating the number of contiguous occurrences of characters '1' and '2' generates the string S itself.

The first few elements of string S