读书人

如何转换字符串

发布时间: 2012-05-28 17:59:33 作者: rapoo

怎么转换字符串
怎么保证不会产生不重复的字符串
比如我现在有长度16的字符。要把它转换成长度为8的字符串
怎么最大限度保证转换出来的字符串不会重复,这样的算法有木有

[解决办法]
枚举子集可以用unsigned short从0逐渐++的方法,或者使用组合递归算法(最多8层递归,可以做栈模拟)。

判断是否有8个元素,可以用x&(x-1)。

检查是否子串是否重复可以做哈希排重。

读书人网 >C语言

热点推荐