Google interview question

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

Interview Answers

Anonymous

6 Mar 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

Anonymous

3 Mar 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

Anonymous

8 Mar 2012

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

1