字符串的最大、最小表示法
字符串的最大、最小表示法
前言
什么是字符串的最大、最小表示法?
对于一个字符串,求它的循环的同构字符串中字典序最大的就是最大表示法,同理字典序最小的就是最小表示法。
如:给定字符串为s=bacds=bacds=bacd,则最大表示法为dbacdbacdbac,最小表示法为acdbacdbacdb
求解字符串的的最小表示法
对于求最小表示法的实质就是找到一个位置,从这个位置开始的字符串的字典序最小,那么就可以利用指针来进行操作。
可以令i=0i=0i=0,j=1j=1j=1来表示最小位置,同时来维护更
原创
2021-08-31 19:11:16 ·
828 阅读 ·
0 评论