Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public Set<String> signitureToWords(String signiture)
- {
- Set<String> matching = new HashSet<String>();
- int lo = 0;
- int hi = dictionaryArrayList.size();
- while (lo < hi)
- {
- int mid = lo + (hi - lo) / 2;
- System.out.println("lo=" + lo);
- System.out.println("hi=" + hi);
- System.out.println("mid=" + mid);
- System.out.println("sig of mid=" + dictionaryArrayList.get(mid).getSig());
- System.out.println("word of mid=" + dictionaryArrayList.get(mid).getWords());
- System.out.println(signiture.compareTo(dictionaryArrayList.get(mid).getSig()));
- if (signiture.compareTo(dictionaryArrayList.get(mid).getSig()) <= -1)
- {
- hi = mid - 1;
- }
- else if (signiture.compareTo(dictionaryArrayList.get(mid).getSig()) >= 1)
- {
- lo = mid + 1;
- }
- else
- {
- matching.add(dictionaryArrayList.get(mid).getWords());
- }
- }
- return matching;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement