题解 | 最长公共前缀

最长公共前缀

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];
    }
};

全部评论

相关推荐

02-15 14:18
已编辑
江西工程学院 Java
董春花_:个人建议1. 排版极简化,别花花绿绿的。2.专业技能不必要介绍那么详细。什么熟练熟悉精通没必要。按照语言,工具framework等等这种划分一下就行。3.项目介绍的太泛泛了,非常空洞。你新增了什么功能?修改了什么功能?怎么做的? 4.再做个项目放上去吧。 学历不行就只能拼能力了,先有个班上,然后跳。干就完了
Java求职圈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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