14. 最长公共前缀

题目

给包含字符串的数组，找最长的公共前缀

https://leetcode-cn.com/problems/longest-common-prefix/

思路

把第一个字符串整体作为前缀，然后不断与后续字符串进行比较，不断修改字符串

代码

⚠️要是把break;换成ans = ans.substring(0, j); 那么 ab a 在共有长度（1）里，就是相同的，不会走进if的判断中，ans不会进行修改，也就是会输出ab

class Solution {
	public String longestCommonPrefix(String[] strs) {
		if ( strs.length == 0){
			return "";
		}
		String ans = strs[0];
		for( int i = 0; i < strs.length; i++){
			int j = 0;
			for ( ;j < ans.length() && j < strs[i].length(); j++){
				if (ans.charAt(j) != strs[i].charAt(j)){
					break;
				}
			}
			ans = ans.substring(0,j);
		}
		return ans;
	}
}