Amazon的面试题目,用二维数组来表示扫描的文档上面的像素,请计算总共的象形符号(glyphs)个数。
比如输入为:
....x..x.....x......
...x.x..x...x.......
..xxxxx..x.x........
.x.....x..x.........
....................
则输出应该为2
这个用并查集，先给每个x初始化一个集合，然后对每个x合并相邻的x，最后剩下几个集合就是几个。
个人感觉数出x个数大于一定阈值的连通图个数就是答案了
如果只是英文字母，直接连通图个数就行，有了中文或者那些由多个不同部分组成并且不连接的文字，就需要拆解然后组装匹配了。基本想法