Advertisement
Guest User

Untitled

a guest
Jun 28th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.16 KB | None | 0 0
  1. import java.io.*;
  2. import javax.swing.JOptionPane;
  3. public class oppg2{
  4. public static void main(String[] args) throws IOException{
  5. //Deklarering og initialisering av diverse
  6. File fil1 = new File("dok01.txt");
  7. File fil2 = new File("dok02.txt");
  8. File fil3 = new File("dok03.txt");
  9. File fil4 = new File("dok04.txt");
  10. File fil5 = new File("dok05.txt");
  11. FileReader filleser1 = new FileReader ( fil1 );
  12. FileReader filleser2 = new FileReader ( fil2 );
  13. FileReader filleser3 = new FileReader ( fil3 );
  14. FileReader filleser4 = new FileReader ( fil4 );
  15. FileReader filleser5 = new FileReader ( fil5 );
  16. String[] ordArray = new String[100];
  17. //Legger ordene i filen til en array
  18. ordArray = leggOrd(ordArray, filleser1);
  19. ordArray = leggOrd(ordArray, filleser2);
  20. ordArray = leggOrd(ordArray, filleser3);
  21. ordArray = leggOrd(ordArray, filleser4);
  22. ordArray = leggOrd(ordArray, filleser5);
  23.  
  24. utskrift(ordArray);
  25. }
  26.  
  27.  
  28. //Metode for å legge ordene i filen til en array, der duplikanter blir ignorert
  29. public static String[] leggOrd(String ordArray[], FileReader filleser) throws IOException{
  30. int i = 0;
  31. String ord = "";
  32. int tegnKode = filleser.read();
  33. while (tegnKode >0){
  34. //Gjør om tegnkoden til stor bokstav, til en liten bokstav
  35. if(tegnKode <= 90 && tegnKode >= 65)
  36. tegnKode+=32;
  37. //Gjør om tegnkoden til char, i små bokstaver
  38. if(tegnKode <=122 && tegnKode >= 97)
  39. ord += (char)tegnKode;
  40. if(tegnKode == 32 || tegnKode ==10 ){
  41. //Sjekker om ordet er i array fra før av
  42. for (int k=0; k<ordArray.length; k++)
  43. if (ord.equals(ordArray[k]))
  44. ord = "";
  45. //Legger til ordet bare om ordet ikke er der fra før av
  46. if(!ord.equals("")){
  47. ordArray[i] = ord;
  48. ord = "";
  49. i++;
  50. }
  51. }
  52. tegnKode = filleser.read();
  53. }
  54. if(!ord.equals("")){
  55. ordArray[i] = ord;
  56. }
  57. return ordArray;
  58. }
  59. //Binærsøk metode
  60. public static int sok(String[] matrise,String nokkel) {
  61. int antElementer = matrise.length;
  62. int lav, hoy, midt, indeks, resultat;
  63. boolean funnet;
  64. funnet = false;
  65. indeks = -1;
  66. lav = 0;
  67. hoy = antElementer - 1;
  68. while ((lav <= hoy) && (!funnet)) {
  69. midt = (lav + hoy) / 2;
  70. if (matrise[midt].equals(nokkel)) {
  71. indeks = midt;
  72. funnet = true;
  73. }
  74. else {
  75. if (matrise[midt].compareTo(nokkel) < 0)
  76. lav = midt + 1;
  77. else
  78. hoy = midt - 1;
  79. }
  80. }
  81. if (funnet)
  82. resultat = indeks;
  83. else
  84. resultat = -1;
  85. return resultat;
  86. }
  87. //--------------
  88. //Boblesortering
  89. //--------------
  90. //--------------
  91. public static void bubble(String ordArray[]) throws IOException{
  92. int n = ordArray.length;
  93. String temp="";
  94. int pass, pair;
  95. for(pass=1; pass<n; pass++){
  96. for(pair=1; pair<n; pair++){
  97. if(ordArray[pair-1].compareTo(ordArray[pair]) > 0){
  98. temp = ordArray[pair-1];
  99. ordArray[pair-1]=ordArray[pair];
  100. ordArray[pair]=temp;
  101. }
  102. }
  103. }
  104. }
  105. //---------------
  106. //---------------
  107. //Utskriftsmetode
  108. //---------------
  109. public static void utskrift(String ordArray[]){
  110. for (int j=0; j<ordArray.length; j++){
  111. if (ordArray[j] == null)
  112. break;
  113. System.out.println("Plass:"+j+" "+ ordArray[j]);
  114. }
  115. }
  116. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement