最小表示法
对于循环的字符串或者数组(可比较),都存在最小表示法。比如 "abcd" 和 "bcda", "cdab", "dabc" 同构。但是字典序最小的一个是 "abcd",也就是所谓的最小表示法。
关于最小表示法的应用, 例如给出两个字符串,问他们是不是同构。那么就可以通过分别将两个字符串转换成最小表示法,然后比较是否相同。
这里有关于最小表示法的详细解释。
posted on 2015-09-29 15:20 Stomach_ache 阅读(409) 评论(0) 编辑 收藏 举报
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步