如何返回合法字符串

有一个库，里面有很多字符串，每个字符串是由大小写字母还有数字组成的（比如"AbC3D"）


现在把某个字符串全部给小写化（变成"abc3d"），并已知小写化的字符串一定不存在于库里

现在已经有一个method: boolean isvalid(String id)，此方法是用来查找id是否存在与那个库里，存在则返回true
请问如何多次调用isvalid来查找abc3d对应的原字符串，如果有多个解则只需要返回一个。

1. 除了Brute-force还有什么好办法么？
2. 感觉和http://oj.leetcode.com/problems/letter-combinations-of-a-phone-number/很像，但是如果我们半路找到合适的值，那怎么能让程序终止并返回呢？

找到值直接return吧..
感觉是只能brute force了

把这个abc3d的可能值做一个hash串，然后遍历那个库，看看存在与否?

我觉得是想把abc3d和它对应的答案加到一个HashMap然后以后就直接查HashMap就行了= =