求几个字符串的最长公共前缀问题:
分析:这几个字符串可以构成一个二维矩阵,从左到右矩阵的有相同的几列,则有几个最长公共前缀。
解答:首先取第一个字符串str1为标量,然后取第二个字符串str2,选择len=min(str1,str2)。以此循环判断str1和str2的每一位是否相同,知道循环到不相同位数为止。之后循环抽取第三个字符串,第四个字符串等等,和第一个字符串比较。
求几个字符串的最长公共前缀问题:
分析:这几个字符串可以构成一个二维矩阵,从左到右矩阵的有相同的几列,则有几个最长公共前缀。
解答:首先取第一个字符串str1为标量,然后取第二个字符串str2,选择len=min(str1,str2)。以此循环判断str1和str2的每一位是否相同,知道循环到不相同位数为止。之后循环抽取第三个字符串,第四个字符串等等,和第一个字符串比较。