摘要:
1 package match; 2 3 4 //遇到*考虑三种情况 匹配0个字符,匹配1个字符匹配多个字符 5 //其对应的情况分别是dp[i][j]=dp[i-1][j]||dp[i-1][j-1]||dp[i][j-1] 6 //其他dp[i][j]=dp[i-1][j-1]&&两个字符相等 7 8 9 10 import java.util.Scanner; ... 阅读全文
摘要:
import java.util.Scanner; public class Main{ public static void main(String []args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); ... 阅读全文