计算最长英语单词链

日期：2019.6.7

博客期：101

星期五

　　

　　经过了测试，我再一次的发现自己是有多么的菜鸡！唉~这么个破程序要写这么久，真是过分！我也是好久没写Java程序，手生了！

　　好了，说程序，这一个程序的最大限度是在文件的单词数不超过Integer的MAX值个，就可以运行了，也就是说大约24000000个单词，我测试的文件是1200000多行，直接报内存溢出了，我也明白是怎么回事！给大家看看我的代码。

　　代码上有注释，大家应该都看得懂！

　　

package basic;

import java.io.File;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class FileReaderToMakeGroup {
    //把最长的结果输出到文件中
    public static void makeListIntoFiles(List<String>list,String file){
        File f = new File(file);
        try {
            if(!f.exists())
            {
                System.out.println("输出文件不存在！");
                f.createNewFile();
            }
            PrintWriter pw = new PrintWriter(f);
            
            int leng = list.size();
            
            for(int i=0;i<leng;++i)
            {
                String str = list.get(i);
                if(str.charAt(str.length()-1)=='-'||str.charAt(str.length()-1)=='—')
                    str = str.substring(0,str.length()-1);
                pw.println(str);
            }
            
            pw.close();
        } catch (Exception e) {
            return;
        }
    }
    //处理输入文件，将处理的文件导入成单词数组
    public static List <String> makeDealWith(String file){
        
        List <String> list = new ArrayList<String>();            //要返回的数组
        File f = new File(file);
        Scanner sc = null;
        try {
            if(!f.exists())
                f.createNewFile();                                //文件不存在，进行处理
            sc = new Scanner(f);
            while(sc.hasNext())
            {
                String s = sc.next().toLowerCase();                //将单词字符串转为小写
                
                if(isContainsUnableChar(s))                        //判断有特殊字符，将特殊字符去掉
                    s = dealAndGetSpecific(s);
                
                if(s.compareTo("")==0)                            //如果删除后就只有空字符串了
                    continue;
                
                /*
                if(!listContain(list,s))                        //如果字符串重复了
                    list.add(s);
                */
                
                if(s.charAt(s.length()-1)=='-')                    //去掉末尾是-的情况
                    s.replace("-","");
            }
        } catch (Exception e) {
            System.out.println("输入文件不存在！");
            return list;
        }
        sc.close();
        return list;
    }
    //展示文件的内容到页面
    public static void makeFileIntoView(List<String>list){
        int leng = list.size();
        for(int i=0;i<leng;++i)
            System.out.println(list.get(i));
    }
    //判断是否为含有非单词字符
    public static boolean isContainsUnableChar(String str){
        return str.contains(",")||str.contains(".")||str.contains("?")||str.contains(";")||str.contains(":")||str.contains("”")||str.contains("!")||str.contains("“")||str.contains("’")||str.contains("‘");
    }
    //将非单词字符删掉
    public static String dealAndGetSpecific(String str){
        return str.replace(",","").replace(".","").replace(";","").replace("?","").replace(":","").replace("!","").replace("”","").replace("“","").replace("’","").replace("‘","");
    }
    //判断表内是否存在str
    public static boolean listContain(List <String> list_str,String str){
        if(list_str==null||str==null)
            return false;
        else if(list_str.size()==0||str.length()==0)
            return false;
        int leng = list_str.size();
        for(int i=0;i<leng;++i)
            if(list_str.get(i).compareTo(str)==0)
                return true;
        return false;
    }
}

package basic;

import java.util.ArrayList;
import java.util.List;

public class TestForMainInString {
    //对于相应的文件做处理
    public static void makeOutputInputFiles(String inputFile,String outputFile){
        
        List <String> final_list = new ArrayList<String>();
        
        List <String> list = FileReaderToMakeGroup.makeDealWith(inputFile);
        
        //FileReaderToMakeGroup.makeFileIntoView(list);
        
        int leng = list.size();
        
        if(leng==0)
        {
            System.out.println("输入文件为空！");
            return;
        }
        else if(leng==1)
            System.out.println("只有一个单词！");
        
        boolean [] hasUsed = new boolean [leng];    //记录是否被编辑
        
        for(int i=0;i<leng-final_list.size();++i)    //循环做减法——直至不能再有更长的内容出现
        {
            hasUsed[i] = false;
        }
        
        for(int i=0;i<leng;++i)
        {
            if(!hasUsed[i])
            {
                hasUsed[i] = true;
                List <String> plist = new ArrayList<String>();                //存储以当前开头的所有首尾相连的最大字符串组合
                
                char c;
                
                if(list.get(i).length()!=0)
                    c = list.get(i).charAt(list.get(i).length()-1);            //对初始字符进行判定
                else
                    continue;
                
                plist.add(list.get(i));
                
                for(int j=i+1;j<leng;++j)
                {
                    String pstr = list.get(j);
                    if(pstr.length()!=0)
                    {
                        //如果字符串符合要求且不重复就做规整
                        if(c==pstr.charAt(0)&&!FileReaderToMakeGroup.listContain(plist, pstr))        
                        {
                            plist.add(pstr);
                            c = pstr.charAt(pstr.length()-1);                
                            hasUsed[j] = true;
                        }
                    }
                }
                if(plist.size()>=final_list.size())                    //找寻长度最长的词语接龙
                    final_list = plist;
            }
        }
        
        FileReaderToMakeGroup.makeListIntoFiles(final_list, outputFile);        //把文件写入到outputFile下
        
        if(leng!=0&&final_list.size()==1)
        {
            System.out.println("没有首尾相连的单词！");        //判定没有首尾相连的单词
        }
        
        //FileReaderToMakeGroup.makeListIntoFiles(list, "txtFiles/output3.txt");
    }
    public static void main(String[] args) {
        String inputFileName = "txtFiles/input3.txt";
        String outputFileName = "txtFiles/output4.txt";
        makeOutputInputFiles(inputFileName,outputFileName);
    }
}