1、题目名称
Count and Say(按照数字重复出现计数并生成字符串)
2、题目地址
https://leetcode.com/problems/count-and-say/
3、题目内容
英文:The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ... Given an integer n, generate the nth sequence.
中文:给出正整数n,返回“count-and-say”序列的第n项
说明:
count-and-say序列形如:1, 11, 21, 1211, 111221, ...
1 被读作“1个1”(11)
11 被读作“2个1”(21)
21 被读作“1个2,1个1”(1211)
现在给出一个正整数n,生成序列的第n项
4、解题方法1
这道题用最原始的方法通过循环解决就可以了。
/**
* 功能说明:LeetCode 38 - Count and Say
* 开发人员:Tsybius2014
* 开发时间:2015年8月7日
*/
public class Solution {
/**
* 按照数字重复出现计数并生成字符串
* @param n 输入整数
* @return
*/
public String countAndSay(int n) {
if (n <= 1) {
return "1";
}
String result = "1";
String temp;
char curChar = ' ';
int counter = 1;
while (--n != 0) {
temp = "";
//计数
curChar = ' ';
counter = 1;
for (int i = 0; i < result.length(); i++) {
if (curChar == result.charAt(i)) {
counter++;
} else {
if (curChar != ' ') {
temp += String.valueOf(counter);
temp += String.valueOf(curChar);
}
curChar = result.charAt(i);
counter = 1;
}
}
temp += String.valueOf(counter);
temp += String.valueOf(curChar);
result = temp;
}
return result;
}
}
5、解题方法2
这是我之前采用的一种比较笨的方法,每次求下一项都调用一次函数。
import java.util.ArrayList;
/**
* 功能说明:LeetCode 38 - Count and Say
* 开发人员:Tsybius2014
* 开发时间:2015年8月7日
*/
public class Solution {
/**
* 按照数字重复出现计数并生成字符串
* @param n 输入整数
* @return
*/
public String countAndSay(int n) {
if (n <= 1) {
return "1";
}
String result = "1";
while (--n != 0) {
result = getNext(result);
}
return result;
}
/**
* 给定字符串获取下一个字符串
* @param input 输入
* @return
*/
private String getNext(String input) {
ArrayList<String> arrayList = new ArrayList<String>();
//计数
char curChar = ' ';
int counter = 1;
for (char ch : input.toCharArray()) {
if (curChar == ch) {
counter++;
} else {
if (curChar != ' ') {
arrayList.add(String.valueOf(counter) + String.valueOf(curChar));
}
curChar = ch;
counter = 1;
}
}
arrayList.add(String.valueOf(counter) + String.valueOf(curChar));
//拼接字符串
StringBuilder stringBuilder = new StringBuilder();
for (String s : arrayList) {
stringBuilder.append(s);
}
return stringBuilder.toString();
}
}
END