Write a function to return the longest common prefix between two strings.

Question

truehand · Accepted Answer

// longest prefix
    public String longestPrefix(String s1, String s2) {
        int iCommon = 0;
        for (int i = 0; i <= Math.min(s1.length(),s2.length());i++) {
            if (s1.charAt(i) != s2.charAt(i)) {
                break;
            }else {
                iCommon++;
            }
        }

        return s1.substring(0,iCommon);
    }

Sigiloso · Answer

//java code
String GetCommonPrefix(String a, String b)
{
  char[] aChar = a.toCharArray();
  char[] bChar = b.toCharArray();
  int startIndex = 0;
  //choose short length as the end index
  int needLength= aChar.length>bChar.length?bChar.length:aChar.length;
  while(startIndex

Sigiloso · Answer

i <= Math.min(s1.length(),s2.length())

<=?

Google

Pergunta de entrevista da empresa Google

Respostas da entrevista

Empresas seguidas

Buscas de vagas