题目描述

解题思路

这个题可以用动态规划的思路来解。

  • 字符串的长度为N,
  • 字符串用S(N)表示
  • S(N)不含重复字符的最长子串NoRepeatSub(N)表示
  • NoRepeatSub(N)的长度用L(N)表示

S(N) = S(N-1) + char

  • char不在S(N-1)中,L(N) = L(N-1) + 1
  • charS(N-1)中:
    • charNoRepeatSub(N)中, L(N) = L()

代码