[leetcode]481. Magical String
来源:互联网 发布:手机淘宝产品链接 编辑:程序博客网 时间:2024/04/30 07:52
题目链接:https://leetcode.com/problems/magical-string/#/description
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 is the following: S = "1221121221221121122……"
If we group the consecutive '1's and '2's in S, it will be:
1 22 11 2 1 22 1 22 11 2 11 22 ......
and the occurrences of '1's or '2's in each group are:
1 2 2 1 1 2 1 2 2 1 2 2 ......
You can see that the occurrence sequence above is the S itself.
Given an integer N as input, return the number of '1's in the first N number in the magical string S.
Note: N will not exceed 100,000.
Example 1:
Input: 6Output: 3Explanation: The first 6 elements of magical string S is "12211" and it contains three 1's, so return 3.
class Solution {public: int magicalString(int n) { string s = "122"; int index = 2; while(s.length() < n) { int cnt = s[index] - '0'; char c = (s.back() == '1' ? '2' : '1'); string temp(cnt, c); s += temp; index++; } return count(s.begin(), s.begin() + n, '1'); }};
- LeetCode 481. Magical String
- [leetcode] 481. Magical String
- LeetCode 481. Magical String
- [leetcode]481. Magical String
- [LeetCode]481. Magical String
- leetcode 481. magical string
- leetcode 481. Magical String
- 【LeetCode】481. Magical String
- LeetCode笔记:481. Magical String
- leetcode 481. Magical String python
- leetcode oj java 481. Magical String
- [Leetcode] 481. Magical String 解题报告
- leetcode 481. Magical String 神奇字符串
- [leetcode-481]Magical String
- LeetCode题解:Magical String
- 481. Magical String**
- 481. Magical String
- 481. Magical String
- codevs 1231_最优布线问题_最小生成树
- 【Ado.Net】基础知识+简单实例
- python使用mysql数据库
- java设计模式之迭代器模式
- (22)Java学习笔记——常用对象API / String类
- [leetcode]481. Magical String
- 狄利克雷分布的matlab代码实现和R语言函数调用
- Hello Blog
- angularjs自定义供应商
- 【bzoj1355】 Baltic2009
- 博客搬家
- 创建 vxlan 并部署 instance - 每天5分钟玩转 OpenStack(147)
- lua关于require和package.loaded常被忽略的故事
- 开发模式——MVC框架开发