首页 > 其他分享 >leetcode_Day1_14最长公共前缀

leetcode_Day1_14最长公共前缀

时间:2022-11-19 18:44:26浏览次数:42  
标签:遍历 最长 前缀 Day1 公共 字符串 比较 leetcode 14

1.题目

 

 2.解一

 

 主要思路:横向比较,字符串数组的公共前缀等于前两个字符串的公共前缀与第三个字符串比较,再与第四个比较。即依次遍历字符串数组中的每个字符串,对于每个遍历到的字符串,更新最长公共前缀,当遍历完所有的字符串以后,即可得到字符串数组中的最长公共前缀。

3.解二

 

 

主要思路:纵向比较,所有字符串的每一列依次比较。即从前往后遍历所有字符串的每一列,比较相同列上的字符是否相同,如果相同则继续对下一列进行比较,如果不相同则当前列不再属于公共前缀,当前列之前的部分为最长公共前缀。

4.总结

题目难度为“简单”,但是自己没想出来,两种解法都是看官方答案的,这很正常,刷题第一天嘛!

 

标签:遍历,最长,前缀,Day1,公共,字符串,比较,leetcode,14
From: https://www.cnblogs.com/Lu-lu-000/p/16906745.html

相关文章