题解 | #最长公共前缀#

最长公共前缀

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];
    }
};
全部评论

相关推荐

投递京东等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 11:46
酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务