首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

如何转换字符串

2012-05-28 
怎么转换字符串怎么保证不会产生不重复的字符串比如我现在有长度16的字符。要把它转换成长度为8的字符串怎

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

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

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

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

热点排行