Write a function to find the longest common prefix string amongst an array of strings.
这个题目和count and say比较类似了。
就是把单独处理字符串的函数写出来,然后一个循环来实现最终功能就行了。这道题,就是先写一个处理两个字符串的最长公共前缀的函数。
然后最后再处理vector里的元素。
1 class Solution { 2 public: 3 string longestPrefix(string s,string t){ 4 string result=""; 5 int slength=s.length(); 6 int tlength=t.length(); 7 int c=min(slength,tlength); 8 for(int i=0;i& strs) {15 int s=strs.size();16 string ret="";17 if(s==0) return ret;18 string s1=strs[0];19 for(int i=1;i