biong

摘要： 字符串匹配的蛮力的算法：对于字符数为n的文本，模式（要匹配的字符串）字符为m的字符串，简单的从左到右比较模式和文本中每一对相应的字符，，如果不匹配，模式向右移一格，再进行下一轮的尝试。这样尝试的最大次数为n-m+1次，模式进行m次比较，这样比较次数一共是m(n-m+1)=O(nm),次，对于随机的自... 阅读全文

摘要： 将罗马数字转为整形首先要知道罗马数字的规则：1、罗马数字一共有7个，即 I(1)、V(5)、X(10)、L（50）、C(100)、D(500)、M(1000)罗马数字没有“0”2、重复字数，罗马数字最多重复3次。3、右加左减： 在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。... 阅读全文