[leetcode 14] Longest Common Prefix

题目：

Write a function to find the longest common prefix string amongst an array of strings.

思路：

1.题目要求返回给定字符串数组的最长公共前缀子串，基于此，那么对于现有前缀来说，对于以后的遍历，只能使该前缀不断剪短或者保持不变，而不可能再增长；

2.该题目可以在一次遍历中完成，若数组为空，直接返回空字符串；

3.先比较第一个字符串后最后一个字符串，寻找公共前缀子串，然后开始遍历数组，若某个字符串为空，直接返回空字符串，如果当前字符串的长度小于当前公共子串的长度，那么公共子串替换为当前字符串，若上述判断都通过，则对于现在的字符串s，比较result[result.size()-1]与s.[result.size()-1]，若不等，result去掉最后一个字符，继续遍历，若相等，则继续遍历直至头部。

代码：

class Solution{
public:
	string longestCommonPrefix(vector<string> &strs){
	    if(strs.size()==0)
			return "";
		string result="";
		vector<string>::iterator b=strs.begin();
		vector<string>::iterator e=strs.end()-1;
		int idx=0;
		while(idx<min((*b).size(),(*e).size()))
		{
			if((*b)[idx]==(*e)[idx])
			{
				result+=(*b)[idx];
				++idx;
			}
			else
				break;
		}
		while(e!=b)
		{
			if((*e).size()==0)
			{
				result="";
				break;
			}
			if((*e).size()<result.size())
				result=*e;
			for(int i=result.size()-1;i>=0;--i)
			{
				if(result[i]!=(*e)[i])
					result=result.substr(0,result.size()-1);
			}
			if(result.size()==0)
				break;
			--e;
		}
		return result;
	}
};