14. Longest Common Prefix(java版)

最新推荐文章于 2020-09-24 09:07:52 发布

qq_42039996

最新推荐文章于 2020-09-24 09:07:52 发布

阅读量224

点赞数

本文链接：https://blog.csdn.net/qq_42039996/article/details/88013766

版权

属于easy级别细节要注意，字符串为空和只有一个元素直接输出就行了

package feb27;

public class Solution14 {

	public static String longestCommonPrefix(String[] strs) {
		int j, flag = 0;
		char ch;
		
		if(strs.length==0)
			return "";
		if(strs.length==1)
			return strs[0];
		for (j = 0;; j++) {

			if(j==strs[0].length())
			{
				flag = 1;
				break;
			}
			ch = strs[0].charAt(j);
			//System.out.println(ch);
			for (int i = 0; i < strs.length; i++) {
				if (j >= strs[i].length() || ch != strs[i].charAt(j)) {
					flag = 1;
					break;
				}

			}
			if (flag == 1)
				break;
		}
		if (j > 0)
			return strs[0].substring(0, j);
		else
			return "";

	}
	public static void main(String[] args) {
		String[] tests = {"q","q"};

		System.out.println(longestCommonPrefix(tests));
	}

}