用算法模拟出书法家的笔走龙蛇：806. 写字符串需要的行数

2023-12-24 07:10:55

导读：

想象一下书法家挥毫泼墨，一气呵成地写下一个个汉字，那飘逸的行云流水，令人叹为观止。在计算机的世界里，我们也能用算法来模拟书法家的笔走龙蛇，把字符串一个字符一个字符地写在纸上，甚至可以指定每一行能写多少个字符。这正是LeetCode网站上806. 写字符串需要的行数这道题的题意。

算法和解题思路：

这道题的解题思路很简单，就是模拟书法家写字的过程。首先，我们需要知道每一行能写多少个字符，然后依次把字符串中的每个字符写在纸上，如果当前行已经写满字符了，就换到下一行继续写。为了方便起见，我们可以用一个二维数组来模拟纸张，每一行是一个一维数组，每一列是一个字符。

// 定义纸张二维数组
char paper[100][100];

接下来，我们需要一个函数来模拟书法家写字的过程。这个函数有两个参数，第一个参数是字符串，第二个参数是每一行能写多少个字符。函数的返回值是一个整数，表示写完字符串需要的行数。

int writeString(string s, int k) {
    // 初始化纸张
    for (int i = 0; i < 100; i++) {
        for (int j = 0; j < 100; j++) {
            paper[i][j] = ' ';
        }
    }

    // 模拟书法家写字的过程
    int row = 0;
    int col = 0;
    for (int i = 0; i < s.size(); i++) {
        // 如果当前行已经写满字符了，就换到下一行继续写
        if (col >= k) {
            row++;
            col = 0;
        }

        // 把当前字符写在纸上
        paper[row][col] = s[i];

        // 移动到下一列
        col++;
    }

    // 返回写完字符串需要的行数
    return row + 1;
}

最后，我们可以用一个简单的测试用例来验证我们的算法是否正确。

int main() {
    string s = "Hello, world!";
    int k = 10;
    int rows = writeString(s, k);

    // 打印纸张
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < k; j++) {
            cout << paper[i][j];
        }
        cout << endl;
    }

    return 0;
}