PHP如何编写求解最长公共子串问题的算法？

本文共计716个文字，预计阅读时间需要3分钟。

原文示例：本文实例讲述了PHP实现求解最长公共子串问题的方法。分享给大众提供参考，具体如下：

题目：如果字符串一的所有字符按其在字符串一中的顺序出现在字符串二中，则称字符串一为字符串二的子串。求两个字符串的最长公共子串。

例如：字符串一：'abcdef'字符串二：'abcfgh'

则最长公共子串为：'abc'

改写后的内容：本文介绍了一种用PHP求解最长公共子串问题的方法。以下为具体步骤：

问题：给定两个字符串，找出它们的最长公共子串。

示例：假设字符串一为'abcdef'，字符串二为'abcfgh'，它们的最长公共子串是'abc'。

本文实例讲述了PHP实现求解最长公共子串问题的方法。分享给大家供大家参考，具体如下：

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。

注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。即，可以不连续，但顺序不能变。

请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出一个最长公共子串。