宜都网站建设,网站建设安全级别,榆树市住房和城乡建设局网站,室内设计软件手机版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;}
};
