刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

字符矩阵

题目描述:

给定一个仅包含小写字母的字符串S,用这些字符恰好排成一个n 行m 列的矩阵(m≥n),请找出所有符合要求的矩阵中最接近于正方形的那个矩阵。然后从第一列开始,逐列按照从上到下的顺序输出矩阵中的字符。

例如:

S = "abcdefgh"。按要求m≥n 有如下两种矩阵:

第一种:

第二种:

最接近正方形的矩阵是第一种。从第一列开始,逐列按照从上到下的顺序输出矩阵中的字符,结果为:aebfcgdh。

输入描述:

输入一个字符串,仅包含小写字母且长度不超过200

输出描述:

请找出符合题目要求的最接近正方形的字符矩阵,从第一列开始,逐列按照从上到下的

顺序输出矩阵中的字符


样例输入:

abcdefgh

样例输出:

aebfcgdh

使用微信搜索喵呜刷题,轻松应对考试!

答案:

给定字符串为 "abcdefgh"。最接近正方形的矩阵是:| a | b | c | d || e | f | g | h |从第一列开始,逐列按照从上到下的顺序输出矩阵中的字符,结果为:aebfcgdh。

解析:

【喵呜刷题小喵解析】:
首先,根据题目描述,我们需要找到一个n行m列的矩阵,使得m≥n,并且这个矩阵是由输入字符串中的字符构成的。对于给定的字符串"abcdefgh",我们可以构建出两种符合要求的矩阵:

第一种:

| a | b | c | d |
| e | f | g | h |

第二种:

| a | b | c | d | e | f |
| g | h | | | | |

为了找出最接近正方形的矩阵,我们需要比较两种矩阵的高和宽。第一种矩阵的高和宽都是4,而第二种矩阵的高是2,宽是6。显然,第一种矩阵更接近正方形,因为它的高和宽相等。

然后,从第一列开始,逐列按照从上到下的顺序输出矩阵中的字符。对于第一种矩阵,输出的字符序列为:aebfcgdh。
创作类型:
原创

本文链接:字符矩阵 题目描述: 给定一个仅包含小写字母的字符串S,用这些字符恰好排成一个n 行m 列的矩阵(m

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share