LeetCode：17最长公共前缀。_17ge前缀-优快云博客

本文链接：https://blog.youkuaiyun.com/LYROOO/article/details/80544053

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

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

示例 1:

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

示例 2:

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

说明:

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

答案：

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

class Solution {
public:
    string longestCommonPrefix(vector<string>& 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<strs[0].size();pos_end++)
    {
        sub_str=strs[0].substr(start,pos_end-start+1);
        found=0;
        for(i=1;i<nSize;i++)
        {
 			sub_str2=strs[i].substr(start,pos_end-start+1);
			if(sub_str==sub_str2)
			{
				found++;
			}
			else
				break;	
        }
        if(found==nSize-1)
        	{
        		find_str=sub_str;
	        }
   		else
   			break;
	}
	return find_str;
        
    }
};

string类中的find（）函数。

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

size_t found=str.find(str2)

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

cout<<found<<endl;

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. 查找子串