Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2014
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.73 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.Scanner;
  3.  
  4. public class readCuriosity
  5. {
  6.  
  7. static String[] words = new String[99171];//[650655];
  8. static String[] dickens = new String[230000];
  9.  
  10.  
  11. /*static boolean find(String s)
  12. {
  13. for (int i=0;i<99171;i++)
  14. if (s.equals(words[i])) return true;
  15.  
  16.  
  17. return false;
  18. }
  19. */
  20.  
  21. static boolean binarySearch(String s, String [] words)
  22. {
  23. int max=words.length-1;
  24. int min=0;
  25. while (min < max)
  26. {
  27. int mid = min + (max - min) / 2;
  28.  
  29. ///System.out.println(mid + ": " + words[mid]);
  30.  
  31. if (words[mid].compareTo(s) > 0) max=mid;
  32. else if (words[mid].compareTo(s) < 0) min = mid+1;
  33. else return true;
  34.  
  35.  
  36. }
  37. return false;
  38.  
  39. }
  40.  
  41.  
  42. public static void main (String[] args) throws Exception
  43. {
  44. int j=0;
  45. BufferedReader b = new BufferedReader(new FileReader("pg700.txt"));
  46. int x; String str="";
  47.  
  48. while ((x=b.read())!=-1)
  49. {
  50. if (Character.isLetter((char)x))
  51. {
  52. str+=(char)x;
  53. while ((x=b.read())!=-1 && Character.isLetter((char)x))
  54. {
  55. str+=(char)x;
  56. }
  57. dickens[j]=str.toLowerCase();
  58. str="";
  59. j++;
  60. }
  61. else
  62. { str="";
  63. while ((x=b.read())!=-1 && !Character.isLetter((char)x));
  64. str+=(char)x;
  65. }
  66.  
  67. }
  68.  
  69.  
  70. Scanner s = new Scanner(new FileReader("words.txt"));
  71. String z =s.next();
  72. int i=0;
  73. while (s.hasNext())
  74. {
  75. z =s.next();
  76. words[i]=z.toLowerCase();
  77. i++;
  78. }
  79. for (int k=0;k<j;k++)
  80. //if (!find(dickens[k])) System.out.println(dickens[k]);
  81. if (!binarySearch(dickens[k], words)) System.out.println(dickens[k]);
  82.  
  83.  
  84. }
  85.  
  86. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement