最小表示法

對於循環的字符串或者數組(可比較),都存在最小表示法。好比 "abcd" 和 "bcda", "cdab", "dabc" 同構。可是字典序最小的一個是 "abcd",也就是所謂的最小表示法。數組

關於最小表示法的應用, 例如給出兩個字符串,問他們是否是同構。那麼就能夠經過分別將兩個字符串轉換成最小表示法,而後比較是否相同。.net

這裏有關於最小表示法的詳細解釋。blog

相關文章
相關標籤/搜索