问题本质
播放指针初始位置为已播放歌词个数 k0 = count(t[i] == '1')。未播放的歌词就是 s[k0+1..n]。幸运串长度为
m = Σ(cnt[i]) i=1..26
要让未播放部分正好是幸运串，必须满足
n − k = m ⇔ k = n − m
题目内容
小红正在听歌，屏幕上同时展示着歌词和对应的播放进度条。设:
- 字符串s表示歌曲的完整歌词，下标从1开始，且仅由小写字母构成;
- 字符串t表示歌词的播放进度条，下标从1开始，且仅由字符0和1组成,其中:
- 当ti=0时，表示第i个歌词尚未播放;
- 当ti=1时,表示第i个歌词已经播放。
