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实验项目三——递归实现字符串查找和替换操作的主要内容,如果未能解决你的问题,请参考以下文章