给定一个M行N列表格,从左上角单元格开始,每次只能向右或者向下走,最后到达右下角单元格位置,路径上所有单元格内字符串拼接起来就是路径字符串,求所有路径中路径字符串字符长度最短的路径字符串的长度。 如给定3行4列表格(m=3,n=4),各单元格字符串内容如下表所示,那么表中箭头所指的路径(灰色背景单元格)即为最短路径,对应的内容为粗斜体字符串即“武汉金山办公公司”长度为8,最终的结果也就是这个字符串。 要求: 输入:strTableContent为表格字符串表示,使用“”作为单元格分隔符,“”作为表格行分隔符,将表格从左向右,从上向下依次序列化,如下标的字符串表示为: strTableContent=”武汉金山办公金山办公办软件有限软件有限公司公公司”; 输出:GetMinPathStringLength 返回结果为”8”;
示例1
输入
3,4,"wh|js|bg|/jsbg|b|rj|yx/rjyxgs|g||gs/"
备注:
实际测试数据中的strTableContent只会出现小写英文字符、单元格分隔符、表格行分隔符。不会出现中文字符。11每个单元格中的字符串长度不超过100
加载中...