网站建设的关键问题,图书馆网站建设情况总结,外贸推广seo招聘,重庆做网站优化推广的公司1. 题目
报数序列是一个整数序列#xff0c;按照其中的整数的顺序进行报数#xff0c;得到下一个数。其前五项如下#xff1a;
1
11
21
1211
111221
1 被读作 one 1 (一个一) , 即 11。
11 被读作 two 1s (两个一…1. 题目
报数序列是一个整数序列按照其中的整数的顺序进行报数得到下一个数。其前五项如下
1
11
21
1211
111221
1 被读作 one 1 (一个一) , 即 11。
11 被读作 two 1s (两个一, 即 21。
21 被读作 one 2, one 1 一个二 , 一个一) , 即 1211。给定一个正整数 n1 ≤ n ≤ 30输出报数序列的第 n 项。
注意整数顺序将表示为一个字符串。
示例 1:
输入: 1
输出: 1示例 2:
输入: 4
输出: 1211来源力扣LeetCode 链接https://leetcode-cn.com/problems/count-and-say 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
class Solution {
public:string countAndSay(int n) {if(n 1)return 1;string ans(11), str;int i, count 0;char prev;n--;while(--n){prev ans[0];count 1;for(i 1; i ans.size(); i){if(ans[i] prev){count;}else{str.push_back(count0);str.push_back(prev);prev ans[i];count 1;}if(i ans.size()-1){str.push_back(count0);str.push_back(prev);}}ans str;str ;}return ans;}
};
