题目:
Write a function to find the longest common prefix string amongst an array of strings.
思路:用双重循环来实现。外循环控制第一行字符串横向顺序,内控制字符串的纵向行数,内循环依次扫描第 j 行第 i 列处的字符是否与第一行字符串的第i个字符相等,相等则继续往下一行扫描直到最后一行,如果相等,则从第 i+1 列字符扫描对比;
代码如下:
helloword
helloorwd
hellrowod
helrlwood
以上字符数组返回 "hel".