字符串问题

学术版

Idtwtei @ 2024-11-01 22:36:27

对于字符串 s,t。

怎么判断是否有 sttt... \le tttt...(字典序大小)?


by szlh_XJS @ 2024-11-01 22:41:16

@Idtwtei string可以直接这么判断


by Idtwtei @ 2024-11-01 22:42:50

@szlh_XJS 你要累加多少次?


by Idtwtei @ 2024-11-01 22:47:48

@wangjunye2012 这个咋证啊?


by wangjunyee @ 2024-11-01 22:52:31

字典序大小结尾一样,只与开头有关


by wangjunyee @ 2024-11-01 22:55:28

比较两个无限重复的序列,但实际上,由于它们是周期性重复的,我们只需要比较它们的前几个周期即可。如果 s 和 t 的长度相同,直接比较 s 和 t 即可。如果长度不同,比较它们重复到相同长度的序列(刚才说的好像是错的)


|