划分字母区间（已结贴）

cinlo

象山海鲜 发表于 2023-8-18 13:07
hijhklij
第一个 h 范围为 hijh
有i 和 j 也需要在一起的

等你来秒杀了。。。

zpy2

cinlo 发表于 2023-8-18 14:03
等你来秒杀了。。。

求算法。。。。

shaowu459

zpy2 发表于 2023-8-18 15:31
求算法。。。。

算法上面不是有很多种了么

CACA555

有很高手，公式都看不懂，那高人帮忙解释一下

shaowu459

CACA555 发表于 2023-8-18 16:13
有很高手，公式都看不懂，那高人帮忙解释一下

绝大部分公式用的office 365里的函数，看你的版本是wps，应该运行不了。

cinlo

zpy2 发表于 2023-8-18 15:31
求算法。。。。

请看各位老师们的公式。。。

zpy2

shaowu459 发表于 2023-8-18 15:59
算法上面不是有很多种了么

都看不懂，那高人帮忙解释一下


每个字符 遍历字符串 返回 第一次出现和最后一次出现 的 位置？

其他字符是否出现的位置在 上述 字符 出现的位置之间？

abacbd
位置
a在0
第二个a 位置0,2
b在0,2
第二个b在
4



后面的map？

abacb
是一组
d是一组
函数基础比较差，
没头绪

shaowu459

zpy2 发表于 2023-8-18 16:48
都看不懂，那高人帮忙解释一下

那我就说下我自己公式的大概思路，以字符串abacbd为例：
1）首先获得每个字符在字符串中最大位置（从左往右数），结果应该是：3,5,3,4,5,6。
2）遍历字符串：
第一个字符是a，a所在的最大位置是3，说明后面有a，不能分割。
第二个字符是b，b所在的最大位置是5，说明后面有b，不能分割。
第三个字符是a，a所在的最大位置是3，但是这个a前面有b，最大位置是5，如果从当前的a分割，那么这个字符串里的b在下个字符串中还有，所以不行。
第四个字符是c，c所在的最大位置是4，但是这个c前面有b，最大位置是5，如果从当前的c分割，那么这个字符串里的b在下个字符串里还有，所以不行。
第五个字符是b，也是a的最大位置，并且b前面的每个字符最大位置都不超过5，所以abacb切割成第一个字符串。

简单就是说：循环到某个字符时，如果当前位置n是这个字符出现的最大位置，并且这个字符前面的所有字符最大位置都小于n，那么就切割。

tchh666

zpy2 发表于 2023-8-18 16:48
都看不懂，那高人帮忙解释一下

对了，，就这么个逻辑

无聊的黑猫

终于按自己的理解做出来了 虽然LOW到爆 算重在参与吧