题解 | 最长公共前缀
最长公共前缀
https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47?tpId=295&tqId=732&sourceUrl=%2Fexam%2Foj%3FquestionJobId%3D10%26subTabName%3Donline_coding_page
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串vector
* @return string字符串
*/
string longestCommonPrefix(vector<string>& strs) {
// write code here
int n=strs.size();
if(n==0) return "";
for(int i=0;i<strs[0].length();i++){
char temp=strs[0][i];//strs[0][i],其返回值是 char 类型
for(int j=1;j<n;j++){
if(strs[j][i] != temp)
return strs[0].substr(0,i);
//strs[0]:访问字符串向量 strs 中的第一个字符串
//.substr(0, i):调用字符串的 substr 方法,从索引 0 开始截取长度为 i 的子字符串
}
}
return strs[0];
}
};
正浩创新EcoFlow公司福利 777人发布