外观数列

来源：力扣（LeetCode）链接：leetcode.cn/problems/co…

给定一个正整数 n ，输出外观数列的第 n 项。

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。

你可以将其视作是由递归公式定义的数字字符串序列：

countAndSay(1) = "1"
countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。

前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221
第一项是数字 1 
描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 "11"
描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 "21"
描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 "1211"
描述前一项，这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ，记作 "111221"

要描述一个数字字符串，首先要将字符串分割为最小数量的组，每个组都由连续的最多相同字符组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。

例如，数字字符串 "3322251" 的描述如下图：

图片.png

示例 1：

输入：n = 1

输出："1"

解释：这是一个基本样例。

示例 2：

输入：n = 4

输出："1211"

解释：

countAndSay(1) = "1"

countAndSay(2) = 读 "1" = 一 个 1 = "11"

countAndSay(3) = 读 "11" = 二 个 1 = "21"

countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"

提示：

1 <= n <= 30

代码

class Solution {
    public String countAndSay(int n) {
        if (n <= 0) {
            return "";
        }
        
        String result = "1";
        for (int i = 1; i < n; i++) {
            StringBuilder sb = new StringBuilder();
            int count = 1;
            
            for (int j = 1; j < result.length(); j++) {
                if (result.charAt(j) == result.charAt(j - 1)) {
                    count++;
                } else {
                    sb.append(count);
                    sb.append(result.charAt(j - 1));
                    count = 1;
                }
            }
            
            sb.append(count);
            sb.append(result.charAt(result.length() - 1));
            result = sb.toString();
        }
        
        return result;
    }
}

思路分析

首先判断给定的整数n是否小于等于0，如果是，则返回空字符串。
初始化结果字符串result为"1"。
使用循环从2开始，到n为止，生成外观数列的每一项。
在每一轮循环中，使用StringBuilder来构建当前项的描述。
初始化计数器count为1。
遍历上一项的字符，从第二个字符开始。
如果当前字符与前一个字符相等，增加计数器count。
如果当前字符与前一个字符不相等，将计数器count和前一个字符追加到StringBuilder中，并将计数器重置为1。
遍历完上一项的字符后，将最后的计数器count和最后一个字符追加到StringBuilder中。
将StringBuilder转换为字符串，并更新result为新的一项。
完成循环后，返回最终的结果字符串result。

字符串相乘

来源：力扣（LeetCode）链接：leetcode.cn/problems/mu…

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

输入: num1 = "2", num2 = "3"

输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"

输出: "56088"

提示：

1 <= num1.length, num2.length <= 200
num1 和 num2 只能由数字组成。
num1 和 num2 都不包含任何前导零，除了数字0本身。

代码

class Solution {
    public String multiply(String num1, String num2) {
        int n1 = num1.length();
        int n2 = num2.length();
        int[] product = new int[n1 + n2];
        
        for (int i = n1 - 1; i >= 0; i--) {
            for (int j = n2 - 1; j >= 0; j--) {
                int mul = (num1.charAt(i) - '0') * (num2.charAt(j) - '0');
                int sum = mul + product[i + j + 1];
                
                product[i + j] += sum / 10;
                product[i + j + 1] = sum % 10;
            }
        }
        
        StringBuilder sb = new StringBuilder();
        for (int digit : product) {
            if (!(sb.length() == 0 && digit == 0)) {
                sb.append(digit);
            }
        }
        
        return sb.length() == 0 ? "0" : sb.toString();
    }
}

思路分析

创建一个数组product，用于存储乘积的各个位上的数字。
初始化两个字符串的长度，n1为num1的长度，n2为num2的长度。
从后往前遍历num1的每一位，使用外层循环。
再从后往前遍历num2的每一位，使用内层循环。
将当前两个数字字符转换为对应的整数，并计算乘积。
将乘积与product数组中对应的位置的值相加，注意处理进位。
在内层循环结束后，更新product数组。
使用StringBuilder构建最终的结果字符串。
遍历product数组中的每一位数字，如果当前位不是最高位且为0，则跳过。
将非零位的数字追加到StringBuilder中。
如果StringBuilder的长度为0，说明结果为0，返回字符串"0"，否则返回StringBuilder转换后的字符串。

力扣字符串练习题（外观数列、字符串相乘）

外观数列

代码

思路分析

字符串相乘

代码

思路分析