对于循环的字符串或者数组(可比较),都存在最小表示法。好比 "abcd" 和 "bcda", "cdab", "dabc" 同构。可是字典序最小的一个是 "abcd",也就是所谓的最小表示法。数组
关于最小表示法的应用, 例如给出两个字符串,问他们是否是同构。那么就能够经过分别将两个字符串转换成最小表示法,而后比较是否相同。.net
这里有关于最小表示法的详细解释。blog