最長公共前綴

最長公共前綴（Longest Common Prefix）是資料結構與算法中的一個概念，用來找出兩個或多個字元串中共同的最長開頭部分。例如，對於字元串 "apple" 和 "apricot"，它們的最長公共前綴是 "ap"。

在許多程式設計語言中，都有內建的方法來解決這個問題。在Java中，可以使用 String 類的 startsWith 方法和 indexOf 方法來實現。在Python中，可以使用切片操作來找出最長公共前綴。在C++中，可以使用 std::string 的 find 方法來查找公共前綴。

以下是一個簡單的Python程式碼示例，用來找出兩個字元串的最長公共前綴：

def longest_common_prefix(str1, str2):
    i = 0
    while i < len(str1) and i < len(str2) and str1[i] == str2[i]:
        i += 1
    return str1[:i]

str1 = "apple"
str2 = "apricot"
print(longest_common_prefix(str1, str2))  # 輸出: "ap"

這個方法通過比較兩個字元串的開頭字元，逐個字元地檢查直到它們不再匹配。當它們不再匹配時，我們返回已經匹配的最長字元串。