2)思路
3)**
要求:編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 「」。
樣例:示例 1:
輸入: [「flower」,「flow」,「flight」]
輸出: 「fl」
示例 2:
輸入: [「dog」,「racecar」,「car」]
輸出: 「」
解釋: 輸入不存在公共字首。
若有公共字首,則陣列中第乙個字串一定也有部分字元為公共字首(比如公共字首為fl,則第乙個字元一定也含fl);從這個思路出發,只需要保證後面的字串與第乙個比較就可以了,具體比較思路為每個字串的第乙個字元比較,若不等,返回無最長字首。若相等,則將此字元儲存,
#pragma once
#include
#include
using
namespace std;
class
solution
} res +
= strs[0]
[i];
}return res;}}
;
Leetcode刷題 最長公共字首
最近嘗試下大家口口相傳的神器 leetcode cn.com,大家自己註冊就可以選擇題庫進行使用了。我都會先自己出乙個答案,然後再學習別人的標準答案,進行自我提公升。我直接把相關注釋再 體現出來 public static void main string args system.out.print...
leetcode刷題第5題 最長公共字首
題目 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 思路 先求出字串中的最小串,再通過找出第一次出現次數不滿的位置,輸出子串就可以了,熟悉字串的一些基本函式,例如子串提取。注意 strs.size 是指vector向量的大小,strs 0 size 是指數組第乙個元素 ...
LeetCode刷題之14 最長公共字首
我不知道將去向何方,但我已在路上!示例1 輸入 flower flow flight 輸出 fl 示例2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。class solution def longestcommonprefix self,strs list str str ...