LeetCode：17最长公共前缀。

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

答案：

以第一个为基准，比较后面的。

class Solution {
public:
    string longestCommonPrefix(vector& strs) {
    int nSize,i,j,start=0,pos_end=0;
    string sub_str,find_str,sub_str2;
    int found=0;
    //
    nSize=strs.size();
    if(nSize==0)
        return "";
    //size_t*　found=new size_t(nSize);
    for(pos_end=0;pos_end

string类中的find（）函数。

found返回子字符串的第一个字符的索引。

size_t found=str.find(str2)

if(found!=std::string::npos)

    cout<

string的用法：

1. 截取子串

       s.substr(pos, n)    截取s中从pos开始（包括0）的n个字符的子串，并返回

       s.substr(pos)        截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回

2. 替换子串

       s.replace(pos, n, s1)    用s1替换s中从pos开始（包括0）的n个字符的子串

3. 查找子串

       s.find(s1)         查找s中第一次出现s1的位置，并返回（包括0）

       s.rfind(s1)        查找s中最后次出现s1的位置，并返回（包括0）

       s.find_first_of(s1)       查找在s1中任意一个字符在s中第一次出现的位置，并返回（包括0）

       s.find_last_of(s1)       查找在s1中任意一个字符在s中最后一次出现的位置，并返回（包括0）

       s.fin_first_not_of(s1)         查找s中第一个不属于s1中的字符的位置，并返回（包括0）

       s.fin_last_not_of(s1)         查找s中最后一个不属于s1中的字符的位置，并返回（包括0）