Java实验项目三——递归实现字符串查找和替换操作

Posted Pretty Boy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java实验项目三——递归实现字符串查找和替换操作相关的知识,希望对你有一定的参考价值。

Program:按照下面要求实现字符串的操作:

    (1)设计一个提供下面字符串操作的类

      1)编写一个方法,查找在一个字符串中指定字符串出现的次数。

      2)编写一个方法,参数(母字符串,目标字符串,替换字符串)将母字符串中的所有目标字符用替换字符串替换。

      3)编写一个方法,判断一个email地址是否合法。

    (2)编写一个测试类,对(1)中的字符串类的方法逐一进行测试。

 

Description:前两个问题采用递归实现,最后一个问题,采用正则验证。代码如下:

 

 1 /*
 2  * Description:采用递归实现字符串操作类
 3  * 
 4  * */
 5 
 6 package tools;
 7 
 8 
 9 public class Operate {
10     
11     //递归查找字符串中指定字符出现的次数
12     public static int searchEleNum(String str,String targetEle) {    //参数为字符串和指定字符
13         
14         if( str.indexOf(targetEle) == -1 ) {
15             return 0;
16         }else {
17             //从当前找到位置的下一个位置下标开始,截取字符串,再进行递归
18             return 1 + searchEleNum( str.substring( str.indexOf( targetEle ) + 1 ),targetEle);
19         }
20     }
21     
22     
23     //递归替换,将母字符串的目标字符串,替换成指定字符串
24     public static String replaceAll(String parent,String targetEle,String replaceEle ) {
25         
26         //当目标元素不存在时,返回母字符串
27         if( parent.indexOf(targetEle) == -1 ) {
28             
29             return parent;
30         }else {                    //目标元素存在时,采用截取的方式进行递归
31             
32             //获取目标元素开始下标
33             int beginIndex = parent.indexOf(targetEle);
34             //获取目标元素结束位置的下一位置下标
35             int endIndex = beginIndex + targetEle.length();
36         
37             //采用递归的方法,截取目标元素在parent中的前面字符串 + 替换字符串 + 目标元素在parent中的后面字符串递归
38             //注意:substring()方法,当有两个参数时,后者所表示下标元素取不到
39             return parent.substring(0,beginIndex) + replaceEle +
40                     replaceAll(parent.substring(endIndex), targetEle, replaceEle);
41         }
42         
43     }
44     
45     //判断email地址是否合法
46     public static boolean ifEmeil(String email) {
47         
48         //字符串不为空
49         if( email != null && !"".equals(email) ) {
50             
51             //采用正则验证邮箱地址合法性
52             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})(\\]?)$" ) ) {    
53                 
54                 return true;
55             }else {
56                 
57                 return false;
58             }
59         }
60         
61         return false;
62     }
63     
64 }

 

 

 

 1 /*
 2  * Description:字符串操作
 3  * 
 4  * Written By:Cai
 5  * 
 6  * Date Written:2017-09-25
 7  * 
 8  * */
 9 
10 package main;
11 
12 import tools.Operate;
13 
14 
15 public class DemoThree4 {
16     
17     public static void main(String args[]) {
18         
19         String str1 = "hello world";        //声明并初始化一个字符串变量
20         
21         String email = "[email protected]";    //设置QQ邮箱地址,验证email合法性
22         
23         //测试查找字符串出现次数的方法
24         System.out.println( str1 + "中,字符‘l’出现的次数为:" + Operate.searchEleNum(str1, "l") );
25         //测试替换指定字符的方法
26         System.out.println( str1 + "中,替换所有字符‘l’为字符6:" + Operate.replaceAll(str1, "l", "6") );
27         
28         //验证email地址合法性
29         System.out.println( Operate.ifEmeil(email) );
30         System.out.println( Operate.ifEmeil(str1));
31         
32     }
33     
34 }

 

以上是关于Java实验项目三——递归实现字符串查找和替换操作的主要内容,如果未能解决你的问题,请参考以下文章

如何在目录树中递归查找和替换所有出现的字符串? [复制]

递归查找和替换文件中的字符串,为受影响的文件创建备份

递归查找和替换字符串

使用grep和sed递归查找和替换所有文件中的字符串[重复]

C++编程,查找字符串子串并替换。

Java程序设计—JDBC实验