leetcode-14 Longest Common Prefix

題意: 求出一串字串的最大公共前綴字串(longest common prefix)
解題思路: 其實這題蠻簡單的,就一個一個字串做比對,即所求


c++ code:

class Solution { public: string longestCommonPrefix(vector<string>& strs) { int len=strs.size(); if(len==0) return ""; string ans=strs[0]; string temp; for(int i=1;i<len;i++) { int com=min(ans.size(),strs[i].size()); temp=""; for(int j=0;j<com;j++) { if(strs[i][j]==ans[j]) { temp=temp+strs[i][j]; } else break; } ans=temp; } return ans; } };