课堂测验-计算最长英语单词链
设计思想：先将单词都从文本中找出来，然后再建立两个数组，第一个放每一个单词的首字母，第二个放每一个单词的尾字母，然后根据这两个是否相同，放进一个int数组中，调出来，就可以
代码实现：
1 package txt读入; 2 3 import java.io.BufferedWriter; 4 import java.io.File; 5 import java.io.FileReader; 6 import java.io.FileWriter; 7 import java.io.IOException; 8 9 public class Max { 10 public static void main(String[] args)throws IOException { 11 Word word=new Word(); //单词的链头 12 Word lian,xin; 13 String str=""; 14 File f1=new File("E:\\578095023\\FileRecv\\软件工程\\课堂测试\\飘英文版.txt"); 15 if(!f1.exists()) 16 { 17 System.out.println("文件不存在"); 18 } 19 else 20 {FileReader f=new FileReader("E:\\578095023\\FileRecv\\软件工程\\课堂测试\\飘英文版.txt"); //读取英文文件 21 22 23 char[] c=new char[1]; //每次读取一个字母 24 int b=0; 25 boolean exist=false; //判断单词是否存在于 word 链中 26 27 BufferedWriter writer2 = new BufferedWriter(new FileWriter(new File("E:\\\\578095023\\\\FileRecv\\\\软件工程\\\\课堂测试\\\\output1.txt"),true)); 28 29 30 File writeName=new File("E:\\\\578095023\\\\FileRecv\\\\软件工程\\\\课堂测试\\\\output1.txt"); 31 String S1=""; 32 String S2=""; 33 writeName.createNewFile(); 34 35 int num1=0; 36 int num2=0; 37 int[] Num1=new int[1000000]; 38 int[] Num2=new int[1000000]; 39 40 41 42 while((b=f.read(c))!=-1) //每次读取一个字母直到最后 43 { 44 int i1=1; 45 //如果字符为 换行、空格、单引号、双引号、逗号、句号 则为一个单词的结束及另一个单词的开始 46 if(String.valueOf(c).equals("\r")||String.valueOf(c).equals("\n")||String.valueOf(c).equals(" ")||String.valueOf(c).equals(",")||String.valueOf(c).equals(".")||String.valueOf(c).equals("\"")||String.valueOf(c).equals("'")) 47 { 48 lian=word; 49 while(lian!=null) 50 { 51 if(lian.value.equalsIgnoreCase(str)) //如果单词在单词链中存在，则单词个数++ 52 { 53 lian.geshu++;exist=true;break; 54 } 55 else 56 { 57 if(i1==1) 58 { 59 60 61 Num1[num1]=num1; 62 63 String ss=str.substring(0, 1); 64 65 S1=S1+ss; 66 num1=num1+1; 67 } 68 69 if(i1==1) 70 { 71 Num2[num2]=num2; 72 String ss=str.substring(str.length()-1, str.length()); 73 74 S2=S2+ss; 75 num2=num2+1; 76 } 77 78 79 i1=i1+1; 80 lian=lian.next; 81 } 82 } 83 if(exist==false) //如果不存在，则在单词链中添加 84 { 85 xin=new Word(str,1); 86 xin.next=word.next; 87 word.next=xin; 88 str=""; 89 } 90 else 91 { 92 exist=false; 93 str=""; 94 } 95 } 96 else //单词 97 { 98 str+=String.valueOf(c); 99 } 100 101 } 102 103 if(num1==1) 104 { 105 System.out.println("只有一个单词"); 106 } 107 else { 108 109 if(num1==0) 110 { 111 System.out.println("没有单词"); 112 } 113 114 115 else { 116 117 118 System.out.println(S1); 119 System.out.println(S2); 120 121 System.out.println(num1); 122 for(int im=0;im<num1;im++) 123 { 124 String s1=S1.substring(im, im+1); 125 int ii=1; 126 for(int in=0;in<num1;in++) 127 { 128 129 String s2=S2.substring(in, in+1); 130 131 int n1=Num1[im]; 132 int n2=Num2[im]; 133 134 if(!s1.equals(s2)) 135 { 136 System.out.println("没有首尾相连单词"); 137 } 138 139 140 if(s1.equals(s2)) 141 { 142 143 144 145 146 int N=20; 147 for(int i=1;i<=10;i++) 148 { 149 xin=new Word("",0); 150 lian=word.next; 151 //找到单词链中个数最多的 152 while(lian!=null) 153 { 154 155 xin=lian; 156 157 lian=lian.next; 158 } 159 int m=n1-1; 160 if(i==n1-1) 161 { 162 163 System.out.println("第"+i+"个 :"+xin.value+"个数："+xin.geshu); 164 165 try { 166 167 BufferedWriter writer = new BufferedWriter(new FileWriter(new File("E:\\\\578095023\\\\FileRecv\\\\软件工程\\\\课堂测试\\\\output1.txt"),true)); 168 writer.write("\n"+xin.value); 169 writer.close(); 170 171 172 } 173 catch (IOException e) { 174 e.printStackTrace(); 175 } 176 177 178 } 179 // if(i==m) 180 // { 181 // System.out.println("第"+i+"个 :"+xin.value+"个数："+xin.geshu); 182 // try { 183 // 184 // BufferedWriter writer = new BufferedWriter(new FileWriter(new File("E:\\\\578095023\\\\FileRecv\\\\软件工程\\\\课堂测试\\\\output1.txt"),true)); 185 // writer.write("\n"+xin.value); 186 // writer.close(); 187 // 188 // 189 // } 190 // catch (IOException e) { 191 // e.printStackTrace(); 192 // } 193 // 194 // } 195 // if(i==m) 196 // { 197 // System.out.println("第"+i+"个 :"+xin.value+"个数："+xin.geshu); 198 // try { 199 // 200 // BufferedWriter writer = new BufferedWriter(new FileWriter(new File("E:\\\\578095023\\\\FileRecv\\\\软件工程\\\\课堂测试\\\\output1.txt"),true)); 201 // writer.write("\n"+xin.value); 202 // writer.close(); 203 // 204 // 205 // } 206 // catch (IOException e) { 207 // e.printStackTrace(); 208 // } 209 // 210 // } 211 //输出单词链中个数最多的 212 213 lian=word; 214 //删除单词链中单词个数最多的 215 while(lian.next!=null) 216 { 217 if(lian.next.value.equalsIgnoreCase(xin.value)) 218 { 219 lian.next=lian.next.next; 220 break; 221 } 222 lian=lian.next; 223 } 224 } 225 226 } 227 } 228 229 ii=ii+1; 230 231 232 } 233 234 235 236 // int N=20; 237 // for(int i=1;i<=N;i++) 238 // { 239 // xin=new Word("",0); 240 // lian=word.next; 241 // //找到单词链中个数最多的 242 // while(lian!=null) 243 // { 244 // if(lian.geshu>xin.geshu) 245 // { 246 // xin=lian; 247 // } 248 // lian=lian.next; 249 // } 250 // //输出单词链中个数最多的 251 // System.out.println("第"+i+"个 :"+xin.value+"个数："+xin.geshu); 252 // lian=word; 253 // //删除单词链中单词个数最多的 254 // while(lian.next!=null) 255 // { 256 // if(lian.next.value.equalsIgnoreCase(xin.value)) 257 // { 258 // lian.next=lian.next.next; 259 // break; 260 // } 261 // lian=lian.next; 262 // } 263 // } 264 } 265 } 266 267 } 268 } 269 }
代码实现：
