String-mainipulation1

发表于 分类于 ，

题目描述[原题链接][https://leetcode-cn.com/problems/count-and-say/]

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。

其前五项如下：

1.1
2.11
3.21
4.1211
5.111221

1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”）, 即 21。
21 被读作 “one 2”, “one 1” （”一个二” , “一个一”) , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

示例 1:

输入: 1
输出: “1”

示例 2:

输入: 4
输出: “1211”

算法描述

​ 读懂题意即可；

C++代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
class Solution {
public:
    string countAndSay(int n) {
        string str="1";
        if(n==1)return str;
        int count = 0;
        int p,q;
        for(int i=2;i<=n;i++){
            p=q=0;
            string ans="";
            while(p<=str.length()-1){
                if(str[p]==str[q])
                    {   
                        count++;
                        q++;
                    }
                else {
                    ans+=to_string(count)+str[p];
                    p=q;
                    count=0;
                }
            }
            str=ans;
        }
        return str;
    }
};

Java代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class Solution {
     public static String countAndSay(int n) {
    	if(n==1)return "1";    	
    	String s="1";
    	for(int i=0;i<n-1;i++) {
    		StringBuffer sb=new StringBuffer();
    		char t=s.charAt(0);
    		int count=0;
    		int j=0;
    		for(j=0;j<s.length();j++) {
    			if(t!=s.charAt(j)) {
    				sb.append(count);
    				sb.append(t);
    				t=s.charAt(j);
    				count=1;
    			}
    			else {
    				count++;
    			}	
    		}
    		sb.append(count);
    		sb.append(s.charAt(s.length()-1));
    		s=sb.toString();
    	}
    	
        return s;
    }
}