来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/longest-common-prefix 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。

解答

  1. /**
  2. * @param {string[]} strs
  3. * @return {string}
  4. */
  5. var longestCommonPrefix = function(strs) {
  6. let ret = '',
  7. start = 0;
  8. while (true) {
  9. let preChar, char;
  10. for (let str of strs) {
  11. if (start >= str.length) {
  12. return ret;
  13. }
  14. char = str[start];
  15. if (preChar) {
  16. if (preChar !== char) {
  17. return ret;
  18. }
  19. } else {
  20. preChar = char;
  21. }
  22. }
  23. ret += char;
  24. ++start;
  25. }
  26. };