摘要: 问题描述; 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。p 可能为空 阅读全文
posted @ 2019-08-13 16:49 pibaba 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 动态规划: 1 class Solution { 2 public String longestPalindrome(String s) { 3 int len=s.length(); 4 if(len==0)return s; 5 boolean dp[][]=new boolean[len][l 阅读全文
posted @ 2019-08-13 14:31 pibaba 阅读(128) 评论(0) 推荐(0) 编辑