OJ题--最大相同子串

最新推荐文章于 2022-12-26 17:31:35 发布

「已注销」

最新推荐文章于 2022-12-26 17:31:35 发布

阅读量676

点赞数 1

本文链接：https://blog.csdn.net/qq_38949748/article/details/105948847

版权

该博客主要讨论如何找出两个字符串之间的最长相同子串。当存在多个相同长度的子串时，需要输出ASCII值最小的一个。博主分享了处理多组测试数据的方法，并给出了输入输出的具体示例。文章结尾，博主提到了在实现算法过程中遇到的问题和解决方案。

摘要由CSDN通过智能技术生成

问题描述 :
输入两个字符串,获取两个字符串中最长相同子串并输出。
如果有多个相同子串，则输出（按ASCII排序）最小的那个“最长相同子串”。
如果无相同子串，则输出空字符串（即空行）。

输入说明 :
输入多组测试数据，每组测试数据包含两行。
每行包含一个字符串，字符串中无空格，也无空字符串。

输出说明 :
对于每组测试数据，输出最长子串。如果最长子串为空，则输出一个空行。
每组输出占一行，行首与行尾无多余空格，也无多余空行。

输入范例 :
abcded123456aabbcc
abcdaa1234
abcdabcdabcd
abcda
输出范例 :
1234
abcda

‘修修改改一上午，第21次，AC，心太累！’

#include<stdio.h>
#include<string.h>
#define max 1000

//返回str中从start位置开始的len个字符
void getsub(char str[],int start,int len,char subs[]){
   
	int i,j=0;
	for(i=start;i<start+

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【字节跳动笔试题】最大连续的相同字符的子串的长度

weixin_44522586的博客

02-24

391

【字节跳动笔试题】最大连续的相同字符的子串的长度原题OJ 描述有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。输入描述：第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含’a’和’b’的字符串s。输出描述：输出在操作次数不超过 m 的情况下，能够得到的

OJ题目——《找子串》（a的子串中有多少个也同时是b的子串）

qq_29749589的博客

04-17

703

利用C++的STL解《找子串》 1534:找子串时间限制: 1 S | 内存限制: 8192 KB 描述已知由小写字母组成的两个字符串a和b，问a的子串中有多少个也同时是b的子串。在统计过程中，如果遇到a的子串重复多次出现，则算作一个。注意几个事项：任意字符串都是自己的子串，空字符串是任意字符串的子串。例如当a=“ababc”，b=“aab”时，符合条件的a的子串有”"、“a”、“ab”、“b”，其中虽然后三个子串在a中多次出现，但分别只算作一个，因此答案应该是4。输入一个正整数n，表示案例的数

参与评论您还未登录，请先登录后发表或查看评论

东华复试OJ-40 最大相同子串

weixin_42781960的博客

05-04

928

作者: Turbo时间限制: 1S章节: 字符串问题描述 : 输入两个字符串,获取两个字符串中最长相同子串并输出。如果有多个相同子串，则输出（按ASCII排序）最小的那个“最长相同子串”。如果无相同子串，则输出空字符串（即空行）。输入说明 : 输入多组测试数据，每组测试数据包含两行。每行包含一个字符串，字符串中无空格，也无空字符串。输出说明 : 对于每组测试数据，输出最长子串。如果最长...

最大相同子串

qq_42024935的博客

11-14

419

获取两个字符串中最大相同的子串 "qwerabcdtyuiop""xcabcdvbn" 思路： 1.既然取得是最大子串，先看短的哪个字符串是否在长的哪个字符串中如果存在，短的哪个字符串就是最大子串 2.如果不是，那就将短的那个子串进行长度递减的方式取子串，去长串中判断是否存在 public class StringTest_3 { public static void main(St...

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

陌子曦的专栏

11-24

3539

public class StringTest_1 { /** * @param args */ public static void main(String[] args) { String s1 = "asdfitcastghjfghjk"; String s2 = "xcitcastvbnm"; String maxSubString = getMaxSubst

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

Vince_Wang1的博客

12-26

250

前提是str1和str2不等于null

求最大连续子串

weixin_30444105的博客

10-19

#include<iostream> using namespace std; int main() { int n,a[100]; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } int sum=0,ans=a[0]; ...

华为OJ题解：最大公共子串长度计算

- 当字符串中存在多个长度相同的最大公共子串时，需要判断是否需要找出所有这样的子串。 - 在比较字符时，需注意区分大小写或忽略大小写的情况。对于华为OJ的这个题目，参与者在编写代码时应该关注效率和正确性。...

东华OJ复试题——11-20题

dyyay521的博客

04-15

1274

11 单词统计问题描述 : 输入一行字符，用函数编程统计其中有多少单词。说明：以空格分隔开的任何字符串都认为是单词。比如“I’m”认为是一个单词统计单词个数的函数原型为：int CountWords(char str[]); 输入说明 : 输入一行字符，最多能从键盘输入20个字符，单词之间以空格分开。输出说明 : 输出一个单词个数（一个整数）。输入范例 : How are you 输出范例： 3 #include<iostream> #include<stdlib.h>/*

java面试题：获取两个字符串最大相同子串

谁最温柔最有派

11-24

235

public class MaxSameStr { public static String getMaxSameStr(String str1, String str2) { String maxString = (str1.length() > str2.length()) ? str1 : str2; String minString = (str1.length() < str2.length()) ? str1 : str2; String

求串中最长重复子串。

12-12

通过C++方法实现串中最大重复子串初始设子串起始位置index=0，最长重复子串长度length=0。设S=“s1s2…sn”，扫描串S，对于当前字符s_i，判定其后是否有相同字符，若有记为s_j，再判定s_(i+1)是否等于s_(j+1)，…，依次比较下去，即找到一个重复子串，把其下标index1与长度length1记下来，保留较长字串的index和length。再从s_(i+length1)之后找重复子串，然后对于s_(i+1)之后的字符采用相同的方法，最后的index与length即记录下最长重复子串的下表与长度。

两个字符串中找到相同的最长字符串

weixin_30433075的博客

11-27

175

$str1='I love you, my dear'; $str2='Hanmeimei,Lilei love you'; function max_long_str($str1,$str2) { $s_str=strlen($str1)<=strlen($str2)?$str1:$str2;//判断长短,用短的字串折半 $l_str=strlen($...

东华OJ进阶题68 最长的单词

fxwentian的博客

05-19

569

68 最长的单词作者: ZhuKai时间限制: 10S章节: 字符串问题描述 : 明明刚开始学习英语的时候，对英语有浓厚的兴趣，但是随着时间的推移，英语单词量的增加，明明越来越觉得背单词是一件相当痛苦的事情。于是他想出各种各样的方法来增加背单词的乐趣。这次他想出的方法是把所有要背的英语单词排成一行，找出其中最长的一个单词来先背，然后划去这个单词，在剩下的单词中再找出一个最长的单词来背，以此类...

LeetCode：1071.GreatestCommon（最大重复子串）

zy345293721的博客

02-15

286

对于字符串S 和T，只有在 S = T + ... + T（T与自身连接 1 次或多次）时，我们才认定“T 能除尽 S”。返回字符串X，要求满足X 能除尽 str1 且X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC" 输出："ABC" 示例 2：输入：str1 = "ABABAB", str2 = "ABAB" 输...

寻找两个字符串中的最大相同的子字符串Java

weixin_42270074的博客

11-15

1226

寻找两个字符串中的最大相同的子字符串这有点像求最大公约数一样假设有两个字符串str1，str2，这两个字符串中有且仅存在一个相同的子字符串，如： str1 = “abcdhello1efg”； str2 = “cvhello1a”； &nbsp

两个字符串中最大相同的子串

lcgskycby的博客

09-05

1638

/*两个字符串中最大相同的子串 * "qwerabcdtyuiop" * "xcabcdvbn" * 思路： * 1、既然取得是最大子串，先看短的那个字符串是否在字符串中。 * 如果存在，短的那个字符串就是最大子串 * 2、如果不是，那么就将那个子串进行长度递减的方式去子串，去长串中判断是否存在 * 如果存在就已经找到，就不用再找了 * * */ publi

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

deluxlife的博客

12-26

594

在str1和str2中找到最短的字符串，通过String类中的substring方法缩短短的字符串的长度，然后使用contains方法确认短字符串是否存在于长字符串中，满足条件则返回此短字符串。⑴X先向右移动一格判断字符串中是否是hello，此时Y再向左移动一格再判断是否是hello，然后左右循环移动直到X和Y重合。⑵Y先固定不动，令X向右移动，在X与Y相等时，Y向左移动一格，X重新向右移动，以此循环，直至Y为1时结束循环。本体难点：如何合理的缩短字符串的长度，使其完整的输出hello。

最大相同子串通解看完必会！(java版/js版)

龙龙的博客

04-08

287

例题：编写函数maxsame(char1,char2) 返回字符串char1和char2的最大相同子串比如(“abcdefghijklmn”,“mndefghlm”) 返回"defgh" 分析：首先在java和js里都有一个"indexOf"的方法它可以判段一个字符串字段是否在另一个字符串内并返回索引，如果没有的话会返回-1。使用substring(start,end)方法可以取出star到end...

东华研究生复试------35 幸运偶数

韩豆豆小姐的博客

04-30

736

问题描述 : 从键盘上输入一个整数(长度不大于200)，将其各位上为奇数的数字去除，剩余的数字按数字大小从大到小排序，组成一个新的数，并输出到屏幕上。输入说明 : 你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据，每组测试数据仅占一行，每行有一个整数，整数的长度不大于200。每组测试数据与其后一组测试数据之间没有任何空行，第一组测试数据前面以及最后...

杭电oj1000-1100