2017年8月24日
HDU - 6170 Two strings（dp）
摘要： 题意：有两个字符串，第一个由大写字母和小写字母组成，第二个由大写字母、小写字母、'.'、‘*’组成。'.'可以代替任意一个字符，‘*’与其前面的字母可以组成多个（eg：a*可以代表a，aa，aaa，……或者是空串）。问两个字符串能否匹配。 分析：dp[i][j] 字符串1长度为i，字符串2长度为j时 阅读全文
posted @ 2017-08-24 10:59 Somnuspoppy 阅读(163) 评论(0) 推荐(0)