https://oj.leetcode.com/problems/longest-common-prefix/
在多个string的集合中,找出所有string的最长公共前缀。
从头开始 index 如果 所有string的 index位都相等,则index ++
string是一个类,如果是 空string则为 "",即可以 string str; string str = ""; str = ""; 不可以 str = NULL, NULL 是0,表示一个整数,不能赋值给类。
class Solution { public: string longestCommonPrefix(vector<string> &strs) { int len = strs.size(); if(len == 0) return ""; if(len == 1) return strs[0]; bool flag = false; int index = 0; while(flag == false) { for(int i = 1; i< len; i++) { if(index== strs[i].size() ||strs[i][index] != strs[0][index]) { flag = true; break; } } index++; } return strs[0].substr(0,index - 1); } };