从字典反推字符集顺序

给你一本字典,里面有一系列字符串,但是其中A,B,C,D...的大小关系不明确,是否能反推出这些字符的大小关系?

下面写了一点点想法,建立一个字符表表,里面代表着字符的次序,一开始全部初始化为0,然后由每一对相邻的字符串,可以得到至多一对字符的大小关系。

这里我只考虑,字典前后不出现自相矛盾的情况。

 

当遇到这样一对字符的时候,有4种情况:

a.两个字符都没有遇到过

那么赋值为1,2序号表示次序,同时与没有遇到的字符值0区分开

 

b.较小的字符第一次遇到,较大的字符有值

如果较大的字符值不是1的话,那么较小的字符值=较大的字符值-1

否则较小的字符值=1,其他所有已经有值的字符值全部加1

 

c.遇到较小的字符有值,序号较大的字符第一次遇到

那么序号较大的字符值=较小的字符的值+1除此之外不能得到其他有用信息

 

d.两者都有值

如果较小字符的值<较大字符值那么这一对字符串没有给我们带来什么有效信息,通过前面的字符串我们已经可以判断出来

如果较小字符的值>=较大字符值那么这是由于之前采用的保守策略导致的

处理方法如下:较小字符值=较大字符值,除了较小字符其他所有>=较大字符值的值全部+1

 

经过遍历一遍字典

我们可以得到一个字符值表,如果表中出现等值情况,说明字典所给信息不足以判断所有字符信息,否则应该可以确定

不知道是否考虑完整。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值