LeeCode from 0

14. Longest Common Prefix

解题思路：

1）判断字符串组长度，长度为0以及1时，分别返回相应的值。

2）字符串组长度超过1时，以第一个字符串每个位置的字符为基准，比较后面每个字符串同样位置的字符是否与第一个字符串相同。若相同则继续比较直到第一个字符串结束，然后返回第一个字符串；反之，则返回当前相同的字符。

代码如下：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
       int num=0;
        int strslength=strs.size();
        string result= "";
        int j;
        if(strslength == 0)
             return result;
       else
       {
           string pre=strs[0];
           int prelength=pre.length();
          if(strslength==1)
           return pre;
          else {
          for(j=0;j<prelength;j++){
            for(int i=0;i<strslength;i++){
               
                if(pre[j]==strs[i][j])
                    num++;
            }
            if(num==strslength){
                result=result+pre[j];
                num=0;
               }
            else
                return result;
        }
          return result;
        }
       }
    }
};