Java實驗項目三——遞歸實現字符串查找和替換操作

Program：按照下面要求實現字符串的操作：

　　　　（1）設計一個提供下面字符串操作的類

　　　　　　1）編寫一個方法，查找在一個字符串中指定字符串出現的次數。

　　　　　　2）編寫一個方法，參數（母字符串，目標字符串，替換字符串）將母字符串中的所有目標字符用替換字符串替換。

　　　　　　3）編寫一個方法，判斷一個email地址是否合法。

　　　　（2）編寫一個測試類，對（1）中的字符串類的方法逐一進行測試。

 

Description:前兩個問題采用遞歸實現，最后一個問題，采用正則驗證。代碼如下：

 

/*
 * Description:采用遞歸實現字符串操作類
 * 
 * */

package tools;


public class Operate {
    
    //遞歸查找字符串中指定字符出現的次數
    public static int searchEleNum(String str,String targetEle) {    //參數為字符串和指定字符
        
        if( str.indexOf(targetEle) == -1 ) {
            return 0;
        }else {
            //從當前找到位置的下一個位置下標開始，截取字符串，再進行遞歸
            return 1 + searchEleNum( str.substring( str.indexOf( targetEle ) + 1 ),targetEle);
        }
    }
    
    
    //遞歸替換，將母字符串的目標字符串，替換成指定字符串
    public static String replaceAll(String parent,String targetEle,String replaceEle ) {
        
        //當目標元素不存在時，返回母字符串
        if( parent.indexOf(targetEle) == -1 ) {
            
            return parent;
        }else {                    //目標元素存在時，采用截取的方式進行遞歸
            
            //獲取目標元素開始下標
            int beginIndex = parent.indexOf(targetEle);
            //獲取目標元素結束位置的下一位置下標
            int endIndex = beginIndex + targetEle.length();
        
            //采用遞歸的方法，截取目標元素在parent中的前面字符串 + 替換字符串 + 目標元素在parent中的后面字符串遞歸
            //注意：substring()方法，當有兩個參數時，后者所表示下標元素取不到
            return parent.substring(0,beginIndex) + replaceEle +
                    replaceAll(parent.substring(endIndex), targetEle, replaceEle);
        }
        
    }
    
    //判斷email地址是否合法
    public static boolean ifEmeil(String email) {
        
        //字符串不為空
        if( email != null && !"".equals(email) ) {
            
            //采用正則驗證郵箱地址合法性
            if( email.matches( "^([a-zA-Z0-9_\\-\\.]+)@((\\[[0-9]{1,3}\\.[0-9]{1,3}\\.[0-9]{1,3}\\.)|(([a-zA-Z0-9\\-]+\\.)+))([a-zA-Z]{2,4}|[0-9]{1,3})(\\]?)$" ) ) {    
                
                return true;
            }else {
                
                return false;
            }
        }
        
        return false;
    }
    
}

 

 

 

/*
 * Description:字符串操作
 * 
 * Written By:Cai
 * 
 * Date Written:2017-09-25
 * 
 * */

package main;

import tools.Operate;


public class DemoThree4 {
    
    public static void main(String args[]) {
        
        String str1 = "hello world";        //聲明並初始化一個字符串變量
        
        String email = "[e-mail]";    //設置QQ郵箱地址，驗證email合法性
        
        //測試查找字符串出現次數的方法
        System.out.println( str1 + "中，字符‘l’出現的次數為:" + Operate.searchEleNum(str1, "l") );
        //測試替換指定字符的方法
        System.out.println( str1 + "中，替換所有字符‘l’為字符6:" + Operate.replaceAll(str1, "l", "6") );
        
        //驗證email地址合法性
        System.out.println( Operate.ifEmeil(email) );
        System.out.println( Operate.ifEmeil(str1));
        
    }
    
}