leetcode-14

题目解释：找出所有字符串共有的最长前缀  

这道题的思路：

         每次将较短的字符串定为标准

string longestCommonPrefix(vector<string>& strs)   {        int i,len,nums=strs.size();        string stander=strs[0];        for(i=1;i<nums;i++)        {            len=stander.length() < strs[i].size() ? stander.length():strs[i].size();//取较短的字符串的长度作为标准            int j=0;            while(j<=len)//找出第一个不相同的位置            {        if(stander[j]!=strs[i][j])        break;        j++;     }   stander=stander.substr(0,j); //每比较一次返回新的公共前缀}    return stander; } 

一开始不会用c++里的vector容器，百度了之后，发现这个容器很好用。http://blog.csdn.net/longshengguoji/article/details/8507394这是CSDN里有关vector的链接。