sudopower

lc_14

LC: 14: Longest Common Prefix

Link to problem

Solution 1

func longestCommonPrefix(strs []string) string {
    var maxIdx int    
    maxIdx=len(strs[0])
    for k:=0;k<len(strs);k++{
        curStr:=strs[k]
        var curMax int
        
        for i:=0;i<len(curStr);i++{
            if i>len(strs[0])-1{
                break
            }
            if strs[0][i]==curStr[i]{
                curMax++
                continue
            }
            break
        }

        if curMax<maxIdx{
            maxIdx=curMax
        }
    }

    return strs[0][:maxIdx]
}

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Blogs