程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Longest Common Prefix

Longest Common Prefix

編輯:C++入門知識

題目

Write a function to find the longest common prefix string amongst an array of strings.

方法

從第一個字符開始,判斷是否相同。
	    public String longestCommonPrefix(String[] strs) {
	        if (strs == null) {
	            return null;
	        }
	        if (strs.length == 0) {
	            return "";
	        }
	        if (strs.length == 1) {
	            return strs[0];
	        }
	        
	        int len = strs.length;
	        String lcp = "";
	        int i = 0;
	        boolean flag = true;
	        while (flag) {
	            char ch;
	            if (strs[0].length() > i) {
	                ch = strs[0].charAt(i);
	                for (int k = 1; k < len; k++) {
	                    if (strs[k].length() > i) {
	                        int temp = strs[k].charAt(i);
	                        if (temp != ch) {
	                            flag = false;
	                            break;
	                        }
	                    } else {
	                        flag = false;
	                        break;
	                    }
	                }
	                if (flag) {
	                    lcp += ch;
	                    i++;
	                }

	            } else {
	                flag = false;
	            }

	        }
	        return lcp;
	    }


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved