// LongestCommonPrefix.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <vector>#include <string>#include <iostream>using namespace std;class Solution {public:	string longestCommonPrefix(vector<string> &strs) {		int index = 0;		if (strs.size()==0)		{			return "";		}		if (strs.size() == 1)			return strs[0];		while (true)		{			bool eq = true;			char tempC = strs[0][index];			for (int i = 1; i < strs.size(); i++)			{				if (index >= strs[i].size())				{					eq = false;					break;				}				if (strs[i][index] != tempC)				{					eq = false;					break;				}							}			if (!eq)				break;			index++;		}		return strs[0].substr(0,index);	}};int _tmain(int argc, _TCHAR* argv[]){	Solution ss;	vector<string>res;	//res.push_back("aabbbdkajsk");	res.push_back("aabuiuiouiou");	string fres = ss.longestCommonPrefix(res);	cout << fres << endl;	system("pause");	return 0;}