leecode:第14題:14. 最長公共字首
編寫一個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 ""
。
if (strs.length < 1 || strs == null) { return ""; } String aString = strs[0]; for (int i = 1; i < strs.length; i++) { char a[] = aString.toCharArray(); String bString = ""; int len = aString.length(); char b[] = strs[i].toCharArray(); if (a.length > b.length) { len = b.length; } for (int j = 0; j < len; j++) { if (a[j] == b[j]) { bString = bString + a[j]; } else { break; } } if (!bString.isEmpty()) { aString = bString; } else { return ""; } } return aString; } } |