就是识别条形码,问题是扫描条形码的时候可能从左边扫,也可能从右边扫,这就需要我们进行判断,我看到样例后的想法就是根据第一个7位数进行判断,但当时由于惯性思维,没考虑如果这7个位上有'?',那不是判断不出来了?后来想了下,如果'?‘比较多的话,可能根本判断不出来,也就是说,由于信息不够,它可能是左边扫入的,也可能是从右边扫入的
于是,干脆先当是左边扫入的,做一次dfs,然后再转置一下,变成从右边扫入,再做一次dfs
依旧wa,觉得算法已经没问题了,自己出数据,多加了一些问号,找到了错误,原来字符数组开小了,或者说没有初始化,导致赋值的时候产生越界问题
代码: