Advertisement
natalierey

Untitled

Feb 8th, 2016
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.95 KB | None | 0 0
  1. public Set<String> signitureToWords(String signiture)
  2. {
  3. Set<String> matching = new HashSet<String>();
  4. int lo = 0;
  5. int hi = dictionaryArrayList.size();
  6.  
  7. while (lo < hi)
  8. {
  9. int mid = lo + (hi - lo) / 2;
  10. System.out.println("lo=" + lo);
  11. System.out.println("hi=" + hi);
  12. System.out.println("mid=" + mid);
  13. System.out.println("sig of mid=" + dictionaryArrayList.get(mid).getSig());
  14. System.out.println("word of mid=" + dictionaryArrayList.get(mid).getWords());
  15. System.out.println(signiture.compareTo(dictionaryArrayList.get(mid).getSig()));
  16. if (signiture.compareTo(dictionaryArrayList.get(mid).getSig()) <= -1)
  17. {
  18. hi = mid - 1;
  19. }
  20. else if (signiture.compareTo(dictionaryArrayList.get(mid).getSig()) >= 1)
  21. {
  22. lo = mid + 1;
  23. }
  24. else
  25. {
  26. matching.add(dictionaryArrayList.get(mid).getWords());
  27. }
  28. }
  29. return matching;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement