有效填充矩阵两点之间的空间

Question

给定n * n矩阵表示为长度为n * n的字符串，例如：

strMatrix = "......
             ......
             ......
             ......
             ......
             ......"

其中n = 7，填写两个索引之间空格的最有效方法是什么？例如，一个函数

fillSpaces(strMatrix, 0, 48)

将返回：

            "*.....
             .*....
             ..*...
             ...*..
             ....*.
             .....*"

Answer 1

根据我的理解，这可以在一个for循环中完成，即O（n）复杂度，因为你可以随时填写对角线。

以下是伪代码： -

for(int i=0; i<n; i++) {
  mat[i][i] = '*';
}

希望这有帮助！