九章算法 | Amazon 面試題：The Longest Scene

撰文 | JZ 專欄 | 九章算法 題目描述 一個字符串，每個字符表示一個場景。兩個相同字符之間認爲是一個連續的場景。例如:abcda，可以認爲這五個字符是同一個場景。或者acafghbeb可以認爲又aca和beb兩個場景。場景之間有重合那麼就把場景合起來，例如abcab，這裏abca和bcab是重合的，那麼認爲這五個字符是同一個場景。給一個字符串，求最長場景。 思路點撥 首先對於每個字母，我們先

>>阅读原文<<