给定一个M行N列表格，从左上角单元格开始，每次只能向右或者向下走，最后到达右下角单元格位置，路径上所有单元格内字符串拼接起来就是路径字符串，求所有路径中路径字符串字符长度最短的路径字符串的长度。
如给定3行4列表格（m=3,n=4），各单元格字符串内容如下表所示，那么表中箭头所指的路径(灰色背景单元格）即为最短路径，对应的内容为粗斜体字符串即“武汉金山办公公司”长度为8，最终的结果也就是这个字符串。
要求：
输入：strTableContent为表格字符串表示，使用“|”作为单元格分隔符，“/”作为表格行分隔符，将表格从左向右，从上向下依次序列化，如下标的字符串表示为:
strTableContent=”武汉|金山|办公|/金山办公|办|软件|有限/软件有限公司|公||公司/”;
输出：GetMinPathStringLength 返回结果为”8”;
3,4,"wh|js|bg|/jsbg|b|rj|yx/rjyxgs|g||gs/"
8
实际测试数据中的strTableContent只会出现小写英文字符、单元格分隔符、表格行分隔符。不会出现中文字符。
1<=m<=100
1<=n<=100
每个单元格中的字符串长度不超过100
暂无题解
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
