技術標籤：leetcode50題string

leetcode#14最長公共字首

• 題目
• 題解
• • 2.1對比刪減
  • 程式碼

題目

編寫一個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首，返回空字串 “”。

題解

2.1對比刪減

程式碼

class Solution {
public:
   string longestCommonPrefix(vector<string>& strs) {
       int len=strs.size();
       if(len==0)
       return "";
       else
       {
           if(len==1)
           return strs[0];
           int i(0),j(0),k(0);
                  
         for(i=1;i<len;++i)
         {   j=0;
             while(j<strs[0].length()&&strs[0][j]==strs[i][j])//下一個字串不空且讀到與此字串不同的字首時
             ++j;
                 strs[0].erase(j,strs[0].length());//刪減
               
         }
   
         
         return strs[0];
       }
   }
};