快捷導(dǎo)航

Java遞歸模糊查詢文件實(shí)例代碼

更新時(shí)間：2021年11月11日 10:34:14 作者：算法愛好者丶

遞歸算法是一種直接或間接地調(diào)用自身的算法,在計(jì)算機(jī)編寫程序中,遞歸算法對(duì)解決一大類問題是十分有效的,它往往使算法的描述簡潔而且易于理解,這篇文章主要給大家介紹了關(guān)于Java遞歸模糊查詢文件的相關(guān)資料,需要的朋友可以參考下

前言

在數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)中，或者一個(gè)方法的具體實(shí)現(xiàn)的時(shí)候，有一種方法叫做“遞歸”，這種方法在思想上并不是特別難，但是實(shí)現(xiàn)起來還是有一些需要注意的。雖然對(duì)于很多遞歸算法都可以由相應(yīng)的循環(huán)迭代來代替，但是對(duì)于一些比較抽象復(fù)雜的算法不用遞歸很難理解與實(shí)現(xiàn)。

Java遞歸模糊查詢文件

字符串模糊查詢

    /**
     * 模糊查詢
     * @param str          需要查詢的字符串
     * @param part         部分
     * @return  true 代表查到的  false 代表沒查到
     */
    public boolean matchStringByIndexOf(String str,String part) {
        int count = 0;
        int index = 0;
        while( ( index = str.indexOf(part, index) ) != -1 )
        {
            index = index+part.length();
            count++;
        }
        if(count < 1){
            return false;
        }
        return true;
    }

遞歸遍歷文件

    /**
     * 模糊查詢相關(guān)文件
     * @param path      文件路徑
     * @param fileName  需要找的文件
     */
    public List<String> searchFileList(File path, String fileName){
        File[] files=path.listFiles();   //列出所有的子文件
        for(File file :files)
        {
            if(file.isFile()){//如果是文件，則先模糊查詢,判斷是否相關(guān)
                if(stringUtilService.matchStringByIndexOf(file.toString(),fileName)){
                    fileListData.add(file.toString());
                }
            }else if(file.isDirectory())//如果是文件夾，則輸出文件夾的名字，并遞歸遍歷該文件夾
            {
                searchFileList(file,fileName);//遞歸遍歷
            }
        }
        return fileListData;
    }

測試

    public static void main(String[] args) {
        String A ="G:/HTML/testData/達(dá)芬奇";
        File file = new File(A);
        FileService fileService = new FileServiceImpl();
        System.out.println(fileService.searchFileList(file,"myse").toString());
    }