【スウィフト] LeetCode1163辞書順が最後のサブストリングに来た|辞書順で最後のサブストリング

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号（WeiGanTechnologies）をあえてします
➤ブログパークアドレス：サンチンウィングチー（https://www.cnblogs.com/strengthen/）
➤GitHubアドレス：https://github.com/strengthen/LeetCode
元のアドレス➤：HTTPS：//www.cnblogs。 COM /強化/ P / 11371959.html 
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました！元のアドレスが読むことを強く推奨クリック！サポート作者！オリジナルをサポートしています！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

例1：

入力："ABAB" 
出力："BAB" 
説明：部分文字列は、[ "A"、 "AB"、 "ABA"、 "ABAB"、 "B"、 "BA"、 "BAB"]です。辞書的に最大の部分文字列は「BAB」です。

例2：

入力："leetcode" 
出力："TCODE"

注意：

1. 1 <= s.length <= 10^5
2. sが  小文字のみ英語の文字が含まれています。

---

あなたの文字列を与え  s、そのすべての部分文字列が辞書式順序を押す見つけ、文字列の最後の行に戻ります。

例1：

入力： "ABAB" 
出力： "BAB" 
の説明：7私たちは[ "A"、 "AB"のサブストリングを識別することができ 、 "ABA"、 "ABAB"、 "B"、 "BA"、 "BAB"を]。最後のサブ文字列で辞書式順序は、「BAB」です。

例2：

入力： "leetcode" 
出力： "TCODE"

ヒント：

1. 1 <= s.length <= 10^5
2. sが小文字のみが含まれています。