题目很容易理解,就是每个字符串对应一个foreign字符串,然后给出foreign字符串,进行翻译
因为一开始没有学过字典树,很自然的就想到MAP了,水过之后,看了一下discuss,发现这一题的做法很多,可以用二分+查找,字典树,HASH等等,因为以前没有学习过字典树,就学习并试着写了一下,一次AC了..心情大好..关于字典树的学习帖子我发在前一篇了,是转载的~
字典树写法:
MAP写法:
题目很容易理解,就是每个字符串对应一个foreign字符串,然后给出foreign字符串,进行翻译
因为一开始没有学过字典树,很自然的就想到MAP了,水过之后,看了一下discuss,发现这一题的做法很多,可以用二分+查找,字典树,HASH等等,因为以前没有学习过字典树,就学习并试着写了一下,一次AC了..心情大好..关于字典树的学习帖子我发在前一篇了,是转载的~
字典树写法:
MAP写法: