字符串
Green__Arrow
机会是留给有准备的人
展开
-
输入一个字符串“1234567”,返回“1,234,567”
//定义指针从后向前添加 时间复杂度O(n); public class AddComma { public static String addComma(String num){ if(num==null||"".equals(num)){ return null; } char[] numChar=num.toCha原创 2015-05-09 16:19:35 · 2140 阅读 · 0 评论 -
求字符串A与字符串B的最长公共字符串(JAVA)
思路:引入一个矩阵的思想,把字符串A(长度为m)当成矩阵的行,把字符串B(长度为n)当矩阵的列,这样就构成一个m*n的矩阵。若该矩阵的节点对应的字符相同,即m[i]=n[j]时,该节点值为1;当前字符相同节点的值 = 左上角(d[i-1, j-1])的值 +1,这样当前节点的值就是最大公用子串的长。只需以行号和最大值为条件即可截取最大子串。 <textarea readonly="readonl原创 2015-06-07 13:06:01 · 1434 阅读 · 0 评论