String类型的算法题（获取子串在主串中出现的次数）和（获取两个字符串中最大相同子串）-Java代码实现

Java获取子串在主串中出现的次数

package BaiYSExer2;import org.junit.Test;
/*** @author Baiysmart* @create 2020-03-16 0:01*/
public class StringDemo2 {//获取subStr在minStr中的次数public int getcount(String mianStr, String subStr) {int mainlength = mianStr.length();int subLength = subStr.length();int count = 0;int index;if (mainlength >= subLength) {while ((index = mianStr.indexOf(subStr)) != -1) {count++;mianStr = mianStr.substring(index + subStr.length());}return count;} else {return 0;}}@Testpublic void test() {String mainStr = "baibaibaibaiabaiasdaad";String subStr = "bai";int getcount = getcount(mainStr, subStr);System.out.println(getcount);}
}

测试

获取两个字符串中最大相同子串

package BaiYSExer2;import org.junit.Test;/*** @author Baiysmart* @create 2020-03-18 19:46*/
public class StringDemo3 {/*获取两个字符串中最大相同子串。比如：str1 = "ababaasdafafdsa";str2 = "vnaksvhhdajdkfj";提示：将短的那个串进行长度依次递减的子串与较长的那个串比较。*/public String getMaxSameString(String str1,String str2){if (str1!=null&&str2!=null){String maxStr = (str1.length()>=str2.length())?str1:str2;String minStr = (str1.length()<str2.length())?str1:str2;int length = minStr.length();for (int i =0;i<length;i++){for (int x =0,y=length-i;y<=length;x++,y++){String subStr = minStr.substring(x,y);if (maxStr.contains(subStr)){return subStr;}}}}return null;}@Testpublic void testGetMaxSameString(){String str1 = "helloafasdfasdfasfasfsadf";String str2 = "afasdfhelloadasjfhdas";String maxSameString = getMaxSameString(str1,str2);System.out.println(maxSameString);}
}

测试

String类型的算法题（获取子串在主串中出现的次数）和（获取两个字符串中最大相同子串）-Java代码实现相关推荐

获取两个字符串中最大相同子串
题目说明: 获取两个字符串中最大相同子串.比如:str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示 ...
java求最大子串_Java获取两个字符串中最大相同子串的方法
"abcwerthelloyuiodef" "cvhellobnm" 思路: 1,将短的那个子串按照长度递减的方式获取到. 2,将每获取到的子串去长串中判断是否 ...
1. 获取两个字符串中最大相同子串
获取两个字符串中最大相同子串分析比如有两个字符串 str1 = "eysdfghjkl"; str2 = "cxbghjp"; 需要找出这里两个字符串中最大 ...
java 字符串子串_java实现字符串匹配求两个字符串的最大公共子串
本文实例讲述了java实现求两个字符串最大公共子串的方法.分享给大家供大家参考,具体如下: 最近在项目工作中有一个关于文本对比的需求,经过这段时间的学习,总结了这篇博客内容:求两个字符串的最大公共子串 ...
java基础—找出两个字符串中最大的子串
// 找一个字符串的最大子串public static void main(String[] args) {String s1 = "qwerabcdtyuiop";String ...
找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet
// 最大子字符串.cpp : 定义控制台应用程序的入口点. // //找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的 ...
记录一个子串在整串种出现的次数（JAVA）
记录一个子串在整串种出现的次数(Java) 1. 任务描述编写一个程序,记录一个子串在整串种出现的次数,例如记录子串"nba"在整串" nbaernbatnbaynba ...
给定一个字符串,判断该字符串中是否包含某个子串.如果包含,求出子串的所有出现位置. 要求：从键盘输入两个字符串，第一个是给定的字符串，第二个是子串。
给定一个字符串,判断该字符串中是否包含某个子串.如果包含,求出子串的所有出现位置. 要求:从键盘输入两个字符串,第一个是给定的字符串,第二个是子串. 输入 abcd23abc34bcd bc 输出 1 ...
python统计字符在文件中出现的次数_python字符串中字符出现次数(python获取字符串个数)...
今天要说的是Python的字符串函数还是很方便的,只需要调用 count() 方法即可. 最近,我在一个网站上看到了一个自然语言处理课程.我详细解释了一些方法的使用,用例很容易理解,所以我想通过我的博 ...

String类型的算法题（获取子串在主串中出现的次数）和（获取两个字符串中最大相同子串）-Java代码实现

Java获取子串在主串中出现的次数

获取两个字符串中最大相同子串

String类型的算法题（获取子串在主串中出现的次数）和（获取两个字符串中最大相同子串）-Java代码实现相关推荐

最新文章

热门文章