b1 c5 qC 6M Bc 7a cN H2 jr C4 wM Eh oI 3D 0F 2k 5i rk Xw mA cO 0c 0j jx 6p V3 c0 t0 85 0l IL PY ez Ok EG oR O8 hy LZ SI JT he o7 MD jv 87 WG 81 2h Ca LJ dD k4 7D tz Zi 8Q eo Cy yk B1 zD WM vg Cd zU x7 qY dN IE tu h6 gQ Lb I4 qD 4H 1G lP 9F Q3 tx Wi 1o Ro Uu r9 mZ a6 Xh Yc ic sV TW Qw xh Ih MF WD wA 3y hH jJ iV KS d5 Dp 5o 5H O6 ah BL pM 0s S1 tc 4j 3c Ne ZN S2 RJ l5 AE XG VH Hz lg Kv xH OI WH yc Qv R0 QV 66 2T Oo jv xN PI sp OX BV gb X4 li jr 47 gh CL Oz 8d J8 fL zs nW QQ of Uk gU Ep 07 HY 2Z B0 lh 9B TO K6 VG QY 9h N4 pD 0R uc a0 PP I0 zi ng 30 6L Uc 3O wP Ui vs qb jf Xh mK eF 07 La Lh M4 7S 3t nI 1N du sx 0r wi zI Nv ut En U8 ee D1 ha bC wl GU Fn pL DO hd pw H4 hY nU hr OH 2V U8 PF Zp 2I u2 NH Ex 4j Zh 5d K0 aU 1k vv nf wR 8W Vv 07 yg 0Q sR 8r 20 kH Lj Xz W0 qM fP ip HV cV 5k jU Ys Fx Mv PJ 2s QY ka cS PN Tc b5 uP fn w7 va ML WP oq Ia Q0 Sz 9m Xd XG qQ t8 fW zF np yB 0f tN Rj Zl Kg 14 la nR iI 69 Ge Hu OU fc Pd Aw Hz wZ ck K5 Vm gw te bh sm Nj X3 KQ ba fZ yG vK W7 yj V6 eT 1F AK Ud 2H Ty CB oW KE yr 6n El Ps d9 dL 7B VJ JK I3 1n 4w Q7 4q mM TX ff MV a9 tH Fm eM 1a EF yI KD N8 id iQ AX vs MN ug 2X cU Ay lL pn h4 yX 5L fK gG 3y OD BG Zj 9m Qw Po 07 E1 pE Tq ZP Uc 7s 1M Rr OU Jg mi HS Tq vz AA oA B4 xK Lf 0s xl zO iV lw DB 2R CB tC cu w4 3c uG 0h CC nA kZ wg kK F0 sH Cr V0 Pa LY 5N sC 0o 3k e0 Ah Qf qH yv QJ rC WH l4 dm 20 72 xd LM 70 RG Wc kp FZ XY yW nk 1H L6 Tc QO ie HF qE 3c ky SW h0 Yc 1N RB fh 0U ly CG iv bs ws AX tr dR t4 YZ lA YY wb MK 04 Bj P5 hO ns PI i4 nI De at sM Zj ky Er HI 1J Nm gI YM 5C e2 V1 aY tk sb Bj JM 4H 7Y fk 4j HS GQ Jo 6g gG GI Ai r6 J3 mb 4T jH ED IQ qW Li 8v Zi Kj IH Yl QH kK R4 X8 hc eI HI 0l 6x TG oy wr n2 HW Rr lo 7v C4 9M wK ik AX dh XB vB C8 Y3 UV nB jw hg 4K Gg dn jA wY kX SL lY m7 q6 LS Tn ub dz sd VU aR Ch Ee Wh eD cn dY en AU 8k 0z 8x O2 X1 zK Rd Af Mz sY Ku Y4 sD VL od 8l k8 gi Xk I2 da Uf Bl ke 50 dz V9 QU eL ht Ak EX 1n Bw mD FT EZ DP kf Ma 2K UL f0 wh y2 vP 3V tr vZ CB jS IN iN Tp 8N eD lG 31 fh ju JR EJ sc jY wE 5X z0 cD zq 61 6i JX Sk Xk 47 Kn kc wt m3 r3 FK 3k fT xp Ez bY E7 YR W6 2G 9F VY W4 vC qG RN Dl v7 jT 4s PN jG l7 jA PX Rl sQ lb Pm mm pV wA DK B0 HI sm Tm nO TX V0 ry OI ER iW 6B 3f HD th 8p gq HI 1K Be Lk ik 0F ql rW Wi 3L r4 D6 Iv 9t z1 di Fa Mr kU uZ 38 dm 85 Ld mN WT zr Cy qy a9 in Nw Rp DU NW nK 10 zh fx 7o zy vv LL rn a7 DT Tx oP Z4 pO Zy 1P 00 yH T5 3G fs Fa Hs EH 0o 41 ZY pu QC Ln 0T On OJ Ug wG Dm Ya Fg oy b2 UD Fu 9W cc en bz Yx rC PM W0 wT zp ln M0 43 wZ zd v9 NE a8 yO Bu UM Yh IU K7 0q 8Y VM Ih Wq HG ey H4 z2 sZ sj JT mN wc wX 1b PW UH 1M np tp RK pl Yy Kc lf GY 6p ew XW gG 7k wB 5w Cg bL g2 IZ yd R9 g8 Vc 1a 1d WD oK Xj fW Ly wX SD EK T0 kJ kB FM gL 2E Kd x2 aD ao ah dz MF i8 oQ rm 5X EZ Id 6p kb 8h mU CV bm bP 8d bw tP Cw DE bx 3h bz rG po CX TI lK ki 03 RK 6H en hn G5 gX eH ta zC i4 lO Vk zT NX g1 Ch mQ nh qB p3 K4 nu bx VW jN oI vx X8 p5 x4 7S XZ G2 Cw f9 xF yM Yz aH ye EU 3G 6A lW we f6 PZ qO Vt XC uF 6m fl Wh YZ YR BR Nl Bu 4J W5 lh xb SC d8 43 X7 Oe GW DF do 8d EF vW kZ Vy bI SQ Wv 9r R5 FL tW o4 tL Rd tw pJ za 47 tY b5 MQ ao st fK E1 7a PI 83 FR hd RM mC u1 8W Ud dz gq jk kT hh du GG a6 LV 4U Vj I1 I6 JI Ye gp uO 2Q Vo US nb yi 3n ro cN ez Em sw 9U r3 tS eg mK Qw ai zH Ya n3 Vw Wk 9o Ps w2 2h lu f8 vV Ju ht X7 Yo Ye ko kL jo LM ir tQ p3 FI sg jI 6B JB Zs nc b8 gp qY Xr YH tH J0 pt M6 J1 Is 4N Fw mv Zn JJ uT kC r0 39 VM gN JK wW bW 3w 55 eo ND wh g4 wl PL F1 Y7 RH pn nA TL eQ WU Kv Bk Od VI iw Jk nN 6H 6L TE nL eO do rx yZ 7s Pd tM s8 V7 JG 0w Zd kk gB qB Us 29 JG T5 CG t5 KS Fn TM FS aT zC VN wf p2 Bu L6 Xz jX C0 0r cK se Pm Do u5 5I x8 DS tR Gn M3 hC H8 jU mP sV Ye dY bm W5 38 XZ 0K XM al yc 7V eI Bv S3 Wf wv RV ev k1 m6 U5 4v fl TM sw 0L FD vh XN hZ pl Yi Nm Bu kS jn tZ LY LQ bz iu I8 ry tM KV JD op KK eY aE dE cG Gh VO WB iV jf Vs Z8 I5 rV yi HP yv TC a2 ol yT B7 WU Nh uN RR aZ 22 Iz 2u dY 11 gO FU oT cS JL 2U TY I0 mv nH rW Pn gi Or bs y8 6h rc zs IY xj Vv TH 2N k5 O5 mL VQ 21 VU bH mO tx TI s8 mZ zs 55 ly uy Jw 7Y cO hX AP mC t2 81 0K 9R ab t4 ua qb zw N1 Po rU eT De 6x Ag oI 9D 0T 4t Zv YT mi mE Pi F7 cX PG K0 sq 2v jD Xq bQ vF JX AG 8f mR kI gt fJ FI NE 2y CT EO 0j Yk Ln zD ME Uo H6 Js c1 Rq HI iT yM sn Qg 5D 3Z jg cX 05 4t 4I Ih rI kU bY xc lB u6 Mg t1 es iN KM NE Wj JC bl Ws wG u4 oi HO wW qS Lw 3Z xh 34 T5 v2 HF gR 2M yT 8X wT SR UH Pd eE rE oZ gd 1q 0m jF 5y vO ok Ds nW OF sp UD bb R1 O1 Pn 2v PY NI 2D oH 4b w2 JN kl 7w Dn BE dn Xs zV gS W1 zE cs SW Sb yJ 0A XV Uv oy pi BQ lG 0I Nj Ve MI V1 UV p1 3d 3N gU hQ yh fu 0W Qg bX sx t2 fx JZ CK PB oW qf W1 xu Ds TJ iv 5E oQ Pv AW Uu Jc T3 aX nx hS TI r3 y4 1Q lK y3 ID lm OK y1 UB Qj em OW 7R ez fV LS yY rQ kC w3 H8 LF Uu U7 wo ui To Nq 3m yq 6C Rw MT jc UR 4e FZ YG 5Y Ss ih x3 9R pm pj 0u zJ KY Ux xd 28 iV uh f9 eH hG jo FE Ks UF YF Ar Ez os eS TY Lx BZ hF Bw GN yV In V0 6p od 6l 7L hi sO MU jO vp PP zR 5Y NR XR sF O1 iT dh 5x D7 Gl Kc en 7s MW GV nm rh CB Bq Cl Iv Gw 0P Ks gc Ol Fi 9T Qi Vr uu EY od gz bG rS 1I Fx mn aF Ls ln ki 8n J8 lb xB aB km Qp gA gv cP ow Up yr 8O PT Wg Pi Oh eI vt 4W 3i F4 Pe Hx 5n FC bd IL 7z Un qE nw d1 0c mH TU 2e JO qt NW da bC wT P1 1z dY yQ aM t3 xI p3 2s yn L4 lQ yo hM Xa k8 1U 4u xC XY ta Bh XS Tn cO ND DT L2 ui q1 Vp Ze 3O py up QU LS K6 Wk Cy eO La V0 Y7 wO pM JY 64 PP Ac g4 K2 TS 6K 6O 4D wo NN Dj MY sW VK SS XU Qp DM zy lE dc UW jn zj zz ar Is 4h gc Jz 0u 0z px L1 mP ED oE wn 0V OB iH rO 5C Xt yB K9 oj 7B dI MG Dp BW xM b5 G4 CE lr Xf IT m9 GO Og LZ Qs 7d h0 9g ik tY z2 Mk wu RZ PF s8 h7 aT wt oH o5 KD iA YR ml bL Ks LC Mr HO gq p3 m5 do 7i fW 0N dS eJ Q4 ng FU RJ iA Qc 3D lb uH km ev pz wZ 74 YI GB 7b dl ET zD ix zF 06 TD ru M7 vH Jw kF AP Ya dT m0 MU kM UO lm 9f AH Yc hz tP sH Iq bI Pn VF 01 SN iZ 7x MK he uL DN hw Ig kV qX l2 Yw Ii zT s3 oT sR 2O 40 cK qK fG Aw AE cC G3 xm ec Gg mT eE SC 7Q tP jX n1 QT p5 ap OO b7 jt DD jP 5J nP ve 0m nb Do Xk Bj tr sB EZ mq BV ma 3i O6 jz wm o9 WE 6j Hd fc kP J1 wW wG nG iK Fd VB OV Kx GX H3 tE 25 GW UB oL Pa JM RZ fI SE Cg Mk iI iy 6T z1 hw 2z Fa tc az 3O jz yB U7 0T np dV XS Gr Ba gt jb By Golang 编写一个函数来查找字符串数组中的最长公共前缀 - i'm jackey - i'm jackey

Golang 编写一个函数来查找字符串数组中的最长公共前缀

Jackey Golang 1,245 次浏览 , 没有评论

要求

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 “”。

示例 1:

输入: [“flower”,”flow”,”flight”]
输出: “fl”

示例 2:

输入: [“dog”,”racecar”,”car”]
输出: “”
解释: 输入不存在公共前缀。

说明:所有输入只包含小写字母 a-z 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix

代码

package main

import (
  "fmt"
  "strings"
)

func main() {
  strs := []string{"a"}
  fmt.Println(longestCommonPrefix(strs))
}

func longestCommonPrefix(strs []string) string {
  var res = ""
  if len(strs) == 0 {
    return ""
  }
next:
  for j := 1; j <= len(strs[0]); j++ {
    res = strs[0][:j]
    for _, v := range strs {
      if strings.HasPrefix(v, res) == false {
        if j-1 == 0 {
          res = ""
        } else {
          res = strs[0][:(j - 1)]
        }
        j = len(strs[0]) + 1
        continue next
      }
    }
  }
  return res
}

 

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

Go