网站建设数据收集方法,Wordpress 搜索热词,如何做好网站推广工作,网站网页的书签怎么做外观数列算法题链接 #x1f6a9;了解题意 该题的下面充分的给你说明了这个题目的意思。 3 3 2 2 2 5 1 我们根据我们正常读的顺序读
俩个3 三个2 一个5 一个1
连起来就是 2 3 3 2 1 5 1 这就是最终输出的字符串。 题目开头说了#xff0c;我们最初是 1开始读…外观数列算法题链接 了解题意 该题的下面充分的给你说明了这个题目的意思。 3 3 2 2 2 5 1 我们根据我们正常读的顺序读
俩个3 三个2 一个5 一个1
连起来就是 2 3 3 2 1 5 1 这就是最终输出的字符串。 题目开头说了我们最初是 1开始读取。 样例是n4
那么我们读取4是 1211我们读取1 只有一个1
那么2对应的值就是11(1个1的转换
那么3就是212个1的转换
4就是1211一个2一个1的转换
如果遇到连续相同的数字 我们需要总读如果1112我们不能三个1分开读一个1一个1一个1一个2这样的结果不还是1112吗不能重复读我们需要将连续相同的1的个数先弄清楚1112中连续相同的1是三个2是单独就1个。如果出现11123311这种1不是连续的我们不用加我们只要连续相同的不是连续的后续出现了相同的数字也是分开读了。
所以11123311 应该读成 3个1 一个2 俩个3 俩个1. 算法原理
其实从上面了解题意的过程中我们发现一个地方 如果遇到连续相同的数字 需要将连续相同的数字对应的个数相加然后读。 我们针对n5来进行思考一组数组我们看到有三个1那么我们就需要写成【3 1】然后继续接下来是2个2 我们就得写成【2 2】后面是1个1我们学成【1 1】.我们注意到最终得到的【】花括号里前面一个数是连续相同数字的个数后面一个数是当前的数字
前面一个数是记录连续相同数字的个数后面的数是记录当前的数那么我们这一题很明显是用双指针left和right都是从0开始遇到相同的数right直到遇到不同的数我们获取的连续相同的数字长度是right-left,然后left对应的值就是【】右边代表当前的数字right-left就是几个left对应的值就是几几个几就是这样读。然后left直接更新到right即可然后继续循环直到right大于这个字符串的长度即可。 right一直遇到right对应的值不等于left对应的值的时候我们就更新结果本题是数字字符需要用到to_string将数字转成字符串right-left3转换成 3,然后记录left对应的值31; 此时我们将left移到right对应的位置进行继续让right继续判断。 我们的right不能一直到了字符串长度截至所以我们再判断的时候也需要加上right的移动范围的限制。 实现代码
class Solution {
public:string countAndSay(int n) {string ret1;//起初设置字符串是1for(int i1;in;i){string tmp;//设置临时的字符串for(int left0,right0;rightret.size();){while(rightret.size() ret[left]ret[right])right;//如果left和right对应的值相等那么righttmpto_string(right-left)ret[left];//直到不相等我们就将数字转字符right-left代表有几个相同的再加上ret的left对应的值leftright;//然后将right给left继续循环}rettmp;}return ret;}
}; 前行的路上永远做自己光。
