题解 | #最长公共前缀#
最长公共前缀
https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47?tpId=295&tqId=732&ru=%2Fpractice%2Fc3120c1c1bc44ad986259c0cf0f0b80e&qru=%2Fta%2Fformat-top101%2Fquestion-ranking&sourceUrl=%2Fexam%2Foj
不在状态,坐的我屁股疼
class Solution {
public:
/**
*
* @param strs string字符串vector
* @return string字符串
*/
string longestCommonPrefix(vector<string>& strs) {
if (strs.empty()) {
return std::string();
}
for (int i = 0; i < strs[0].size(); ++i) {
char tmp = strs[0][i];
for (int j = 1; j < strs.size(); ++j) {
if (tmp != strs[j][i] || i >= strs[j].size()) {
return strs[0].substr(0, i);
}
}
}
return strs[0];
}
};