字典序最大的子串

字典序最大的子串（也稱為字典序最長的下降子串）是一個字元串，其中每個字元都大於其前一個字元，並且它是原始字元串中最大的這樣的子串。

例如，對於字元串 "abccba"，字典序最大的子串是 "ccba"，因為它是下降的（每個字元都小於其前一個字元），並且它是該字元串中最大的這樣的子串。

為了找到字典序最大的子串，我們可以使用以下算法：

1. 從字元串的開始位置起，找到第一個下降子串，並記錄其長度。
2. 移動指針，檢查是否可以擴展當前的下降子串。如果可以，則擴展它；否則，嘗試在字元串的下一個位置開始尋找新的下降子串。
3. 重複步驟2，直到到達字元串的末尾。
4. 返回找到的最長的下降子串。

這裡有一個簡單的Python函式來實現這個算法：

def find_longest_decreasing_substring(s):
    longest_substring = ""
    for i in range(len(s)):
        current_substring = s[i]
        for j in range(i + 1, len(s)):
            if s[j] < s[i]:
                current_substring += s[j]
                if len(current_substring) > len(longest_substring) or (
                        len(current_substring) == len(longest_substring) and current_substring > longest_substring):
                    longest_substring = current_substring
        else:
            if len(current_substring) > len(longest_substring):
                longest_substring = current_substring
    return longest_substring

# 示例
s = "abccba"
print(find_longest_decreasing_substring(s))  # 輸出應該是 "ccba"

這個函式使用了一個簡單的動態規劃方法來找到最長的下降子串。它維護了一個當前子串的變數，並不斷嘗試擴展它，直到無法再擴展為止。然後，它比較當前子串和之前找到的子串，選擇長度更長或相等但字典序更大的子串作為新的最長子串。