2010年2月4日
回文算法
摘要： 回文：针对于字符串的中间位置两边对应位置相等。对于长度为n的字符串，需要比较的次数为N/2。 用2种方法对该应用实现算法如下：1：采用字符串的substring对位置为i和n-j-i的字符进行比较，如果其中一个不相等就返回flase.此方法性能会稍微差一点.2: 采用泛型队列和栈的特性：FIFO LIFO.此种方法性能最佳，算法复杂度O(N)。代码Code highlighting produce... 阅读全文
posted @ 2010-02-04 22:06 jasen.kin 阅读(2300) 评论(1) 推荐(1)