Google VO

求问BQ是都需要给出具体的example吗，还是表达一下自己的观点也可以

匿名者 发表于 2022-5-30 19:54
我就是用最简单的for loop找%%中间的词这么写的，不知道有没有更优的做法。。。
nested的情况就是用的re ...

如果测试数据很大，但是map很小的话，可以先把map的模式展开，这样输入的string就能直接替换。
map展开可以用一个简单的循环搞定：先把mapping分成两类，有嵌套的和没有嵌套的。每次循环把有嵌套的进行一次展开，如果一次展开没有嵌套了则加入无嵌套集合，直到嵌套词汇集合为空结束循环。

1. Scan the map to get:
   
2.   NestedSet : contains word with %
   
3.   AtomSet: atomic word mapping
   
4. While NestedSet is not empty:
   
5.    loop each item in this set
   
6.       loop each % word in this item to find a replacement, no need recursion
   
7.       check existence of % word of current item, if none then remove it from NestedSet, otherwise add it to the AtomSet
   

复制代码

匿名者 发表于 2022-5-28 21:43
把第三题用counting sort写了一下，哎感觉还是挺容易想到的。。。当时居然一点思路没有
挂了也不冤

這題是 539 ?