這道題因?yàn)槠ヅ湟粋€(gè)數(shù)組里面的最長(zhǎng)單詞,所以首先需要遍歷數(shù)組育瓜,然后就是兩個(gè)字符串的比較了浊服。
兩個(gè)字符串比較就可以考慮使用雙指針,來(lái)看是否s中略過(guò)了一些char以后會(huì)不會(huì)符合要求狂巢,在符合要求的基礎(chǔ)上撑毛,找最長(zhǎng)的即可。我感覺(jué)我在復(fù)習(xí)java的基礎(chǔ)語(yǔ)法唧领,加油藻雌!
1?compareTo的用法——x.compareTo(3),x為5時(shí)返回1斩个,相等為0胯杭,為8返回-1。
2這道題我寫(xiě)的時(shí)候循環(huán)里面忘記加上數(shù)組里面字符串的長(zhǎng)度的判斷了受啥,導(dǎo)致溢出做个,還是需要認(rèn)真的。
代碼:
https://github.com/hanleirx/LeetCode/blob/master/524.%20%E9%80%9A%E8%BF%87%E5%88%A0%E9%99%A4%E5%AD%97%E6%AF%8D%E5%8C%B9%E9%85%8D%E5%88%B0%E5%AD%97%E5%85%B8%E9%87%8C%E6%9C%80%E9%95%BF%E5%8D%95%E8%AF%8D