如何找出两个字符串的所有公共子串

lanrenken 2003-05-06 04:12:56
现在有两个比较长的字符串,每个字符串由许多子串组成,
所有子串用"、"分开,不知如何找出两个字符串的所有公共
子串呢?
例如:
字符串1:天津、北京、上海、南京、武汉
字符串2:北京、南京、广州、武汉
则他们之间的公共子串是:北京、南京、武汉
不知用程序如何有效的找出他们的公共子串呢?
...全文
253 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
east1iang1iang 2003-05-08
  • 打赏
  • 举报
回复
苹果给楼主拍马屁来啦!多给小的点分哦
coolnick 2003-05-07
  • 打赏
  • 举报
回复
用split与indexof配合使用即可
thetuxedo 2003-05-06
  • 打赏
  • 举报
回复
string result = "";
string a = "天津、北京、上海、南京、武汉、";
string b = "北京、南京、广州、武汉、";
string[] aa = a.split(new char[]{'、'});
for(int i=0; i<aa.Length; i++)
{
if (b.IndexOf(aa[i]+"'、")!=-1)
{
result += aa[i];
}
}

62,025

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术交流专区
javascript云原生 企业社区
社区管理员
  • ASP.NET
  • .Net开发者社区
  • R小R
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

.NET 社区是一个围绕开源 .NET 的开放、热情、创新、包容的技术社区。社区致力于为广大 .NET 爱好者提供一个良好的知识共享、协同互助的 .NET 技术交流环境。我们尊重不同意见,支持健康理性的辩论和互动,反对歧视和攻击。

希望和大家一起共同营造一个活跃、友好的社区氛围。

试试用AI创作助手写篇文章吧