1、提取两个字符串中的公共部分
1.1、提取两个字符串中的公共部分
2.2、在字符串“abc123def456”中,如何新的内存空间中获取到字符串“abcdef3.C#冒泡排序算法4.C#选择排序(Selection Sort)算法5.C#插入排序算法6.C#希尔排序算法7.C#归并排序算法8.C#快速排序算法9.C#堆排序算法10.C#计数排序算法11.C#桶排序算法12.C#基数排序算法13.C#二分查找算法14.C#线性查找算法15.C#二叉搜索树算法16.C#哈希查找算法17.C# 面试常见递归算法18.C#经典算法面试题19.程序设计,委托时间的应用20.1、多线程-打印零与奇偶数21.2、多线程-三个线程分别打印 A,B,C,要求这三个线程一起运行,打印 n 次,输出形如“ABCABCABC....”的字符串22.3、多线程-两个线程交替打印 0~100 的奇偶数23.4、多线程-通过 N 个线程顺序循环打印从 0 至 10024.5、多线程-按顺序调用,A->B->C,AA 打印 5 次,BB 打印10 次,CC 打印 15 次,重复 10 次25.6、多线程 - 用两个线程,一个输出字母,一个输出数字,交替输出 1A2B3C4D...26Z题目
编写一个方法,求两个字符串的最长公共子串(Longest Common Substring)的长度。
输入:
• 两个字符串 str1 和 str2。
输出:
• 它们的最长公共子串的长度(即最大连续相同子串的长度)。
测试用例
输入字符串1 输入字符串2 期望输出 说明
"abcdef" "zcdemf" 3 最长公共子串为"cde"
"12345" "34567" 3 最长公共子串为"345"
"aaaa" "aaa" 3 最长公共子串为"aaa"
"" "abc" 0 空字符串无公共子串
"abc" "" 0 空字符串
代码
public class Program
{
static void Main(string[] args)
{
Console.WriteLine("Hello, World!");
Run("abcdef", "zcdemf");
Run("12345", "34567");
Run("aaaa", "aaa");
Run("", "abc");
Run("abc", "");
Console.ReadKey();
}
public static void Run(string str1, string str2)
{
if (string.IsNullOrEmpty(str1) || string.IsNullOrEmpty(str2))
{
Console.WriteLine("无公共子串,子串长度为0");
return;
}
string targartRtr = string.Empty;
string shorttStr = str1.Length > str2.Length ? str2 : str1;
string longstr = shorttStr.Equals(str1) ? str2 : str1;
for (int subIndex =shorttStr.Length;subIndex > 0;subIndex--)
{
for (int i = 0; (i+subIndex) <=shorttStr.Length;i++)
{
string substr = shorttStr.Substring(i, subIndex);
if (longstr.IndexOf(substr) >= 0)
{
targartRtr = substr;
Console.WriteLine( "公共子串为:" + targartRtr + ",子串长度为:" + targartRtr.Length);
}
}
if (!string.IsNullOrEmpty(targartRtr)) //找出满足条件的跳出循环
{
break;
}
}
//Console.ReadKey();
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 【全网最全教程】使用最强DeepSeekR1+联网的火山引擎,没有生成长度限制,DeepSeek本体