Breaking News: Grepper is joining You.com. Read the official announcement!

Longest Common Prefix

Add Answer

Kingsley Atuba answered on May 14, 2022 Popularity 10/10 Helpfulness 2/10

answer Longest Common Prefix

related Longest Common Prefix Method 2

related Longest Common Prefix

Longest Common Prefix

Comment

class Solution:
    def longestCommonPrefix(self, strs):
        result = ""
        
        for i in range(len(strs[0])):                       # Pick any word in the list and loop through its length. Thats the number of times youre to loop thu the list
                                                            # because your answer cant be longer in length than any word in the list
            for word in strs:                                  # loop through the words in the the list so you can use the word[i] to acces the letters of each word                
                if i == len(word) or word[i] != strs[0][i]:     # stop code by returning result if loop count(i) is same as length of your chosen word 
                    return result                               # or if theres no more similar between other words and your chosen word
            result = result + strs[0][i]                        # otherwise keep adding the similar letters that occur in same position in all the words to the result 
 
        

Task = Solution()
print(Task.longestCommonPrefix(["flower","flow","flight"]))
print(Task.longestCommonPrefix(["dog","racecar","car"]))

Popularity 10/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: prefix python

Link to this answer
Share Copy Link

Contributed on May 14 2022

Kingsley Atuba

0 Answers Avg Quality 2/10

Closely Related Answers

Longest Common Prefix Method 2

Comment

class Solution:
    def longestCommonPrefix(self, strs):
        result = []
        for i in zip(*strs):
            if len(set(i)) != 1:
                break
            result.append(i[0])
        return "".join(result)     

"""The zip() method returns a zip object, which is an iterator of tuples where 
the first item in each passed iterator is paired together, and then the second item in 
each passed iterator are paired together etc.
If the passed iterators have different lengths, the iterator with the least items 
decides the length of the new iterator.

set() method is used to convert any of the iterable to sequence of iterable elements 
with distinct elements, commonly called Set. 
"""                 
 
        

Task = Solution()
print("3a. ",Task.longestCommonPrefix(["flower","flow","flight"]))
print("3b. ",Task.longestCommonPrefix(["dog","racecar","car"]))

Popularity 10/10 Helpfulness 3/10 Language python

Source: Grepper

Tags: prefix pr

Link to this answer
Share Copy Link

Contributed on May 17 2022

Kingsley Atuba

0 Answers Avg Quality 2/10

Longest Common Prefix

Comment

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        
    }
};

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ prefix pre

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Common Prefix

Comment

class Solution {
    public String longestCommonPrefix(String[] strs) {
        
    }
}

Popularity 8/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java prefix pr

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Common Prefix

Comment


char * longestCommonPrefix(char ** strs, int strsSize){

}

Popularity 8/10 Helpfulness 1/10 Language c

Source: Grepper

Tags: c prefix

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Common Prefix

Comment

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    
};

Popularity 8/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Common Prefix

Comment

# @param {String[]} strs
# @return {String}
def longest_common_prefix(strs)
    
end

Popularity 8/10 Helpfulness 1/10 Language ruby

Source: Grepper

Tags: prefix ruby

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Common Prefix

Comment

class Solution {
    func longestCommonPrefix(_ strs: [String]) -> String {
        
    }
}

Popularity 8/10 Helpfulness 1/10 Language swift

Source: Grepper

Tags: prefix swift s

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Common Prefix

Comment

class Solution {

    /**
     * @param String[] $strs
     * @return String
     */
    function longestCommonPrefix($strs) {
        
    }
}

Popularity 8/10 Helpfulness 1/10 Language php

Source: Grepper

Tags: php prefix pref

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Common Prefix

Comment

function longestCommonPrefix(strs: string[]): string {

};

Popularity 8/10 Helpfulness 1/10 Language typescript

Source: Grepper

Tags: prefix typescript typescrip

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Common Prefix

Contents

More Related Answers

Longest Common Prefix

Closely Related Answers

Longest Common Prefix Method 2

Longest Common Prefix

Longest Common Prefix

Longest Common Prefix

Longest Common Prefix

Longest Common Prefix

Longest Common Prefix

Longest Common Prefix

Longest Common Prefix

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.