String练习:查找指定的两个字符串中出现的最大长度的子串的方法

最新推荐文章于 2023-05-11 05:30:00 发布
最新推荐文章于 2023-05-11 05:30:00 发布
阅读量571 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： java基础 文章标签： java java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43053547/article/details/97379467
本文探讨如何在Java中找到两个指定字符串之间的最大长度子串。当一个字符串较短时，它可能是另一个的子串。通过判断字符串长度和特定切割规律，可以循环查找并处理相同长度的子串。在存在多个相同长度子串的情况下，使用特殊字符连接，最终截取并以特殊字符为分隔符进行拆分。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

查找指定的两个字符串中出现的最大长度的子串

首先需要判断哪个字符串长,若短串就是子串,那么最大长度子串就是短串.若不是再查找短串长度-1个字符的情况,由此可以得出切割的规律如下表:

截取短串的开始下标 截取短串的结束下标
短串长度个字符 0 短串的长度
- - -
短串长度-1个字符 0 短串的长度-1
短串长度-1个字符 1 短串的长度
- - -
短串长度-2个字符 0 短串的长度-2
短串长度-2个字符 1 短串的长度-1
短串长度-2个字符 2 短串的长度

再由此表可以得出循环的规律.
我们还需要考虑有多个长度相同的子串时的情况,添加一个boolean值来判断是否还有该长度的子串
并且长度相同的子串要用一个很不常见的字符串来连接到一起成一个新的字符串
再用substring截取掉新字符串最后面这个不常见的字符串
再用split以这个不常见字符串为准,截成字符串数组

/**
	 * 查找指定的字符串str1,str2
最低0.47元/天 解锁文章

200万优质内容无限畅学
如何求一个字符串最长的回文子串 三种方法 思路详解
m0_65725614的博客
04-19 1万+
如题示例 输入：s = "ababa" 输出："bab" 解释："aba" 同样是符合题意的答案。 一道算法题，肯定思路最先想到的肯定是暴力解法，也是最简单的， 方法一 ： 暴力破解 思路：列举字符串所有的子串，判断是否为回文数，在返回其中最大的一个 （代码已经运行通过，放心食用！） 现在我来解释一下： 这个很简单，len是代表着字符串s的长度，这里就是判断一下如果s为null或者长度为1，直接返回s就是其最大回文数了。注意一下，length（）是String内一个方法，返回字符串的.
计算一个字符串在另一个字符串中出现的次数
qq_47711757的博客
04-18 3009
计算一个字符串在另一个字符串中出现的次数
C语言求两个字符串的最长公共子串
09-03
主要介绍了C语言求两个字符串的最长公共子串,实例分析了C语言操作字符串的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
1176: 查找最大字符串（指针专题）
清风徐来的博客
08-03 6922
Description 从键盘上输入多个字符串（每个串不超过5个字符且没有空格），用”*****”作为串输入结束的标记。从所输入的若干字符串中，找出一个最大的串，并输出该串。要求最大串的查找通过调用编写的函数实现  void find(char *name[], int n, int *p)  {  //在包含n个字符串的二维字符数组name中，查找值最大的字符串，将其下标存入指针p所
查找两个字符串中的最大子串，返回子串的长度和
chubi6554的博客
09-02 208
#include"stdio.h" #include"malloc.h" #include"string.h" intmaxsubstr(char*str1,char*str2,char**p) { char*p1,*p2,*p3; p1=str1...
两个字符串中匹配最大字符串
松篁
05-09 288
（实现一） #include<stdio.h> void main() { int i,j,start_index; char str1[] = "abcdef"; char str2[] = "acdeg"; char result[10] ={0}; int count =0; in...
找出两个字符串中最大公共子字符串
zouxue138的专栏
01-18 433
#include #include using namespace std; int count; char *s1="abccade"; char *s2="dgcadde"; void GetCommon(char *s1, char *s2, char **r1, char **r2,char **p)//*r1用于返回指向两个共同字符串在s1中的起始位置，*r2同理，*p指
掌握String方法：初学者的字符串练习指南
- `compareTo`方法可以用于比较两个字符串的大小，返回值为两者在字典顺序中的差值。 5. **转换大小写**： - `toLowerCase()`和`toUpperCase()`方法可以将字符串中的所有字符转换为小写或大写形式。 6. **去除...
练习SCL写函数块处对字符串进行处理，查找一个字符串内涵盖另一个字符串所有字符的最小的字符串
06-06
本问题涉及的挑战是利用SCL编写一个函数块，该函数块能处理字符串并找到一个最小的子串，这个子串能包含另一个字符串的所有字符。我们将探讨如何实现这个功能，并了解与SCL、算法和字符解析相关的知识。 首先，我们...
找最大的字符串
Fake_God的博客
12-18 1950
7-3 找最大的字符串 又不检测我,那直接用库函数了(坏学生?!ε=ε=ε=┏(゜ロ゜;)┛) 输入5个字符串，输出其中最大的字符串。 输出格式： printf("Max is: %s\n", ); 输入样例: peach pear melon orange berry 输出样例: Max is: pear strcmp函数可以比较字符串(a,b比较 小-1,等0,大1) strcpy函数可以复制字符串(或者说是字符串赋值) #include<stdio.h> #include&
找字符串中最大字符（四种快速方法）
m0_71934846的博客
12-27 8731
找字符串中最大字符（四种快速方法）
寻找输入字符串中字符值最大的字符
m0_73497041的博客
05-11 2135
C语言作业
获取字符串中最大的字符长度
一只程序媛
10-19 771
//获取字符串中最大的字符长度---写法1 function getMax(str) { let strjson={}; for(let item of str ){ if(item in strjson){ strjson[item]++; }else{ strjson[item]=1; } } let nam...
求一个字符串中连续出现次数最多的子串
选择，追求
12-11 515
求一个字符串中连续出现次数最多的子串。 #include #include #include using namespace std; pair fun(const string &str) { vector substrs; int maxcount=1,count=1; string substr; int i,len=str.length
寻找最大字符
weixin_51670648的博客
12-07 2652
题目描述 对于输入的字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 输入 输入一行长度不超过200的字符串组成，字符串仅由大小写字母构成。 输出 输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。 样例输入 abcdefgfedcbag 样例输出 abcdefg(max)fedcbag(max) #include<stdio.h> #include<string.h> char F(char x,ch
在字符串中找出最大的字符并移到首位
热门推荐
qq_43563207的博客
07-14 1万+
在字符串str中找出最大的字符并放在第一个位置上，并将将字符前的原字符往后顺序移动。 #include <stdio.h> int main(){ char str[80],max,*p,*q; p=str; gets(p); max=*(p++); while(*p != '\0'){ if(max<*p){ max=*p; //max存放最大值 q=p; //q存放最大值地址 } p++; } p=q; while( p&g
编程实现找出字符串中最大字符元素并输出该元素及其对应的ASCII值.
weixin_45791740的博客
03-15 3396
****要求输入提示信息为： "Input a string:\n" ****输出格式要求为： "The largest character of \"%s\" is \'%c\' ,The ASCII is %d." 程序运行示例： Input a string:↙ I am a student. The largest character of "I am a student." is 'u' ,The ASCII is 117.↙ #include<stdio.h> #define.
获取两个字符串之间最长公共子串的长度
cym1504255的博客
09-09 3511
问题描述：给定两个字符串，编写程序获取两个字符串之间最长公共子串的长度。例如字符串s1= "GCCCTAGCCAGDE"，字符串s2="GCGCCAGTGDE"，这两个字符串的最长公共子串就是“GCCAG”，其长度为5。 这是来自别人的博客的一个问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值