0014. 最长公共前缀 #
- 标签:字符串
- 难度:简单
题目大意 #
给定一个字符串数组,返回最长公共前缀。
解题思路 #
直接纵向遍历,依次遍历每个字符串,比较相同位置上的字符是否相同,如果不相同则这一列字母不属于公共前缀,直接返回之前的公共前缀。如果相同,则继续对下一列进行比较。
代码 #
|
|
给定一个字符串数组,返回最长公共前缀。
直接纵向遍历,依次遍历每个字符串,比较相同位置上的字符是否相同,如果不相同则这一列字母不属于公共前缀,直接返回之前的公共前缀。如果相同,则继续对下一列进行比较。
|
|