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 = "1234567789@qq.com";    //设置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));
        
    }
    
}