九章算法 | Amazon 面试题：The Longest Scene

撰文 | JZ 专栏 | 九章算法 题目描述 一个字符串，每个字符表示一个场景。两个相同字符之间认为是一个连续的场景。例如:abcda，可以认为这五个字符是同一个场景。或者acafghbeb可以认为又aca和beb两个场景。场景之间有重合那么就把场景合起来，例如abcab，这里abca和bcab是重合的，那么认为这五个字符是同一个场景。给一个字符串，求最长场景。 思路点拨 首先对于每个字母，我们先

>>阅读原文<<