<>题目描述

按照直觉应该不难,不就是遍历,然后挨个比较是否相等嘛,话不多说,直接开始写代码,然后再调试边界情况。

<>首次尝试

我的思路是:两层for循环,外层控制每个字符串第几个字符,内存控制是第几个字符串。但是问题就来了,外层在控制第几个字符的时候,边界不好确定,按道理是字符数组中最短的那个字符串,但是那样的话,就以为着需要多遍历一次,多这一次遍历,就纯粹的是为了找到最短的那个字符串,我觉得太浪费了。

那我就直接假设字符串数组中的第一个字符串就是最短的,如果是就好,如果不是,那我就用异常处理机制,一旦捕捉到异常,那意味已经到达了边界。就直接返回需要返回的字符串。
public String longestCommonPrefix(String[] strs) { if (strs == null || strs.
length== 0 ) return ""; int len; if ((len = strs.length) ==1) return strs[0];
StringBuilder re= new StringBuilder(); if ("".equals(strs[0])) return ""; for (
int i = 0; i < strs[0].length(); i++) { try { char temp = strs[0].charAt(i); for
(int j = 1; j < len; j++) { if ("".equals(strs[j])) return ""; if (strs[j].
charAt(i) != temp) { return re.toString(); } } re.append(temp); } catch (
Exception e) { return re.toString(); } } return re.toString(); }
主要逻辑就是我上面说的,其他的就是一些边界情况的处理,不算难。

<>提交结果

霍霍,没想到这次效果居然还不错。但是不知道用异常处理机制来避免多一次循环的操作,算不算违规。

<>大佬思路

简单一点的横向纵向扫描还好,都是遍历的比较。那些什么分治、二分也太难了吧,逻辑都要理半天,算了算了。

技术
©2019-2020 Toolsou All rights reserved,
中国移动科普:为什么手机移动网络要叫 “蜂窝移动网络”C语言---------俄罗斯方块(源代码)javascript事件(零基础详解)python实现vlookup_干货一:怎么在python里面实现vlookupC语言中数据的存储List集合中的常见面试题以及简单思路第十一届蓝桥杯python大学组国赛真题计算机科班出身和培训出身有什么区别?Java开发2020年最新常见面试题整理仿抖音小球刷新进度条(两个小球转动),代码很简单