【leetcode】Longest Common Prefix

标签：style   color   os   io   ar   for   div   cti   amp   

题目：

解析：求字符串数组中所有数组的最长公共前缀，重点考察细节和边界条件，比如：
[] ：输入字符串数组为空，要判断if (strs .size() == 0) return "";
[""]： 字符串数组里面只有一个空字符串等情况等等

class Solution {
public:
    string longestCommonPrefix(vector <string> & strs) {
                 if (strs .size() == 0) return "";
                 string result;
                 int i, j;  // i表示第i个字符串，j表示字符串的第j个字符
                 for (j = 0; ; j++){
                     for (i = 0; i<strs .size(); i++){
                         if (j >= strs [i].length() || strs[i][j] != strs[0][j])
                              break;
                     }
                     if (i<strs .size()) break;
                     result += strs[0][j];
                }
                 return result;
    }
};

【leetcode】Longest Common Prefix

标签：style   color   os   io   ar   for   div   cti   amp   

原文地址：http://blog.csdn.net/u013378502/article/details/38899353