问题是这样子的，
程序执行后假如都输入数字30，会——输出一堆的空格，但是，将这些字符串复制出来，粘贴在记事本中，会发现又正常了，这是？……
感觉好神奇好高端有木有？……
代码如下：
注释是一样的，又长，就不多帖了。

1. 
   
2. <P>/*
   
3. * “伯爵说”序列如下：1, 11, 21, 1211, 111221, ...
   
4. * 1 读作 "一（个）1" 由此可写成 11
   
5. * 11 读作 "二（个）1" 由此可写成 21
   
6. * 21 读作 "一（个）2, 一（个）1" 或者 1211.
   
7. *
   
8. * The count-and-say sequence is the sequence of integers beginning as follows:
   
9. * 1, 11, 21, 1211, 111221, ...
   
10. *
    
11. * 1 is read off as "one 1" or 11.
    
12. * 11 is read off as "two 1s" or 21.
    
13. * 21 is read off as "one 2, then one 1" or 1211.
    
14. *
    
15. * Given an integer n, generate the nth sequence.
    
16. * Note: The sequence of integers will be represented as a string.</P>
    
17. <P> *
    
18. * 格式：给定一个整数n，输出第n个序列。
    
19. * 注意：整数序列以字符串的形式表示。
    
20. * PS：相信你已经看懂了题目，如果没看懂，小提示下，
    
21. * 其实类似于求”菲波拉契“数列的第n项哦～
    
22. * 样例输入
    
23. * 6
    
24. * 样例输出
    
25. * 312211
    
26. */</P>

复制代码

代码递归版本的：

1. import java.util.Scanner;
   
2. 
   
3. public class Main2 {
   
4. private static StringBuilder[] arrString = new StringBuilder[100];
   
5. private static Scanner sc = new Scanner(System.in);
   
6. private static int getInput(){
   
7. int num = sc.nextInt();
   
8. return num;
   
9. }
   
10. 
    
11. public static void main(String[] args) {
    
12. // TODO 自动生成的方法存根
    
13. String str = getResult(getInput());
    
14. str = str.substring(0, str.length()-1);
    
15. System.out.println(str);
    
16. }
    
17. private static String getResult(int in){
    
18. for(int i=0;i<100;i++){
    
19. arrString[i] = new StringBuilder();
    
20. }
    
21. return coreDo(in).toString();
    
22. }
    
23. private static StringBuilder coreDo(int in){
    
24. StringBuilder str = new StringBuilder();
    
25. if(in < 2){
    
26. return new StringBuilder().append("1 ");
    
27. }
    
28. if(in<3){
    
29. return new StringBuilder().append("11 ");
    
30. }
    
31. if(in < 100){
    
32. if(arrString[in].length() > 0){
    
33. return arrString[in];
    
34. } else {
    
35. str = coreDo(in -1);
    
36. arrString[in] = str;
    
37. }
    
38. } else {
    
39. str = coreDo(in -1);
    
40. }
    
41. StringBuilder result = new StringBuilder();
    
42. boolean sign = false;
    
43. char ch1 = 0, ch2 = 0;
    
44. for(int i=0;i<str.length();i++){
    
45. ch1 = str.charAt(i);
    
46. for(int j=i;j<str.length();j++){
    
47. ch2 = str.charAt(j);
    
48. if(i == j){
    
49. continue;
    
50. }
    
51. if(ch2==ch1){
    
52. if(sign){
    
53. result.append("3");
    
54. result.append(str.charAt(j));
    
55. i = j;
    
56. sign = false;
    
57. break;
    
58. } else {
    
59. sign = true;
    
60. }
    
61. } else {
    
62. if(sign){
    
63. result.append("2");
    
64. result.append(str.charAt(j-1));
    
65. i = j - 1;
    
66. sign = false;
    
67. break;
    
68. } else {
    
69. i = j - 1;
    
70. result.append("1");
    
71. result.append(str.charAt(j-1));
    
72. break;
    
73. }
    
74. }
    
75. }
    
76. }
    
77. return result.append(" ");
    
78. }
    
79. 
    
80. }

复制代码

非递归版本的：

1. import java.util.Scanner;
   
2. 
   
3. public class Main {
   
4. private static StringBuilder[] arrString = new StringBuilder[100];
   
5. private static Scanner sc = new Scanner(System.in);
   
6. private static int getInput(){
   
7. int num = sc.nextInt();
   
8. return num;
   
9. }
   
10. 
    
11. public static void main(String[] args) {
    
12. // TODO 自动生成的方法存根
    
13. String str = getResult(getInput());
    
14. str = str.substring(0, str.length()-1);
    
15. System.out.println(str);
    
16. }
    
17. private static String getResult(int in){
    
18. for(int i=0;i<100;i++){
    
19. arrString[i] = new StringBuilder();
    
20. }
    
21. StringBuilder sb = new StringBuilder();
    
22. for(int i=0;i<=in;i++){
    
23. sb = coreDo(i, sb);
    
24. }
    
25. return sb.toString();
    
26. }
    
27. private static StringBuilder coreDo(int in, StringBuilder preSb){
    
28. StringBuilder str = new StringBuilder();
    
29. 
    
30. if(in < 2){
    
31. return new StringBuilder().append("1 ");
    
32. }
    
33. if(in<3){
    
34. return new StringBuilder().append("11 ");
    
35. }
    
36. if(in < 100){
    
37. if(arrString[in].length() > 0){
    
38. return arrString[in];
    
39. } else {
    
40. str = preSb;
    
41. arrString[in] = str;
    
42. }
    
43. } else {
    
44. str = preSb;
    
45. }
    
46. StringBuilder result = new StringBuilder();
    
47. boolean sign = false;
    
48. char ch1 = 0, ch2 = 0;
    
49. for(int i=0;i<str.length();i++){
    
50. ch1 = str.charAt(i);
    
51. for(int j=i;j<str.length();j++){
    
52. ch2 = str.charAt(j);
    
53. if(i == j){
    
54. continue;
    
55. }
    
56. if(ch2==ch1){
    
57. if(sign){
    
58. result.append("3");
    
59. result.append(str.charAt(j));
    
60. i = j;
    
61. sign = false;
    
62. break;
    
63. } else {
    
64. sign = true;
    
65. }
    
66. } else {
    
67. if(sign){
    
68. result.append("2");
    
69. result.append(str.charAt(j-1));
    
70. i = j - 1;
    
71. sign = false;
    
72. break;
    
73. } else {
    
74. i = j - 1;
    
75. result.append("1");
    
76. result.append(str.charAt(j-1));
    
77. break;
    
78. }
    
79. }
    
80. }
    
81. }
    
82. return result.append(" ");
    
83. }
    
84. 
    
85. }
    

复制代码

程序执行后假如都输入数字30，会——输出一堆的空格，但是，将这些字符串复制出来，粘贴在记事本中，会发现又正常了，这是？……
感觉好神奇好高端有木有？……

这代码  只有我一个人是一拉到底么

昨天写IO的代码的时候也遇到了
我是把文本中的文字读出来然后输出
结果只有一行空白
我还以为出错了特点检查了好几遍
最后往记事本一贴
都是数字。
在代码里转换为char就能显示了。
不知道为什么。

代码阅读性好差。。。

好长的代码，没心情看完