外观序列题目描述：给定一个正整数n，输出外观序列的第n项。“出现序列”是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。你可以把它想象成一个由递归公式定义的数字串序列：countAndSay(1)="1"countAndSay(n)是对countAndSay(n-1)的描述，然后转换成另一个数字串。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。方案一：迭代如果n为1，直接返回“1”；如果n大于1，则记录last为上一个字符串序列，初始为“1”，curNum记录当前字符数，curNumCount记录当前字符数连续出现的次数，cur为需要的字符串序列得到current，遍历last，得到每个字符数字连续出现的次数，得到cur，然后将cur赋值给last，继续下一轮处理，最后返回cur。publicclassLeetCode_038{publicstaticStringcountAndSay(intn){if(n==1){返回“1”；}字符串last="1",cur="";字符curNum;intcurNumCount=0;对于(inti=2;i<=n;i++){cur="";curNum=last.charAt(0);当前数=1;对于(intx=1;x
