关于题目“DATAbase, ACM/ICPC NEERC 2009, UVa1592”的一个小问题探讨
题目主要用map匹配减少枚举次数来降低运行时间,首先是枚举两列,再从上到下对行进行扫描,要对进行比较的两个字符串进行预处理,用map映射成整数,然后再扫描过程中,合成一个整数,可以把第一个整数乘以一个很大的数再加后面的数来实现,然后题目要求是判断是否存在,则如果map不到,则对map编号依照当前行。只要找到第一个就可以输出了。#include#include#include#includeusin