2012年7月24日
摘要: 题意给定一个由NC个字母组成的字符串,求长度为N的不同子串的个数思路:由于只有NC个字母,可以将字母编号,0 ~ NC - 1,转换成数字,就可以将字符串表示成NC进制的数字,这样所有字串代表的数字都是唯一的,转换成10进制的数也是唯一的!就像10的二进制表示只有1010例如3 4daababacd = 3a = 0b = 1c = 2daa = 3 * 4 ^ 2 + 0 * 4 ^ 1 + 0 * 4 ^ 0 = 48//vs1.0#include <stdio.h>#include <stdlib.h>#include <string.h>#defin 阅读全文
posted @ 2012-07-24 03:14 Try86 阅读(277) 评论(0) 推荐(0) 编辑