Question d’entretien chez Google

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

Réponses aux questions d'entretien

Utilisateur anonyme

6 mars 2012

// 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); }

5

Utilisateur anonyme

3 mars 2012

//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

1

Utilisateur anonyme

8 mars 2012

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

1