解题思路:
注意事项:
参考代码:package com.test.eazy;
import java.util.Scanner;
public class eazy10 {
static final int N = 5005;
static final int MOD = 1000000007;
static int[][] f = new int[N][N];
static String s;
static int n;
static long get() {
// 初始化动态规划数组
for (int i = 0; i <= n; i++) {
for (int j = 0; j <= n; j++) {
f[i][j] = 0;
}
}
f[0][0] = 1;
// 动态规划填表
for (int i = 1; i <= n; i++) {
if (s.charAt(i - 1) == '(') {
for (int j = 1; j <= n; j++) {
f[i][j] = f[i - 1][j - 1];
}
} else { // 当前字符为 ')'
f[i][0] = (f[i - 1][1] + f[i - 1][0]) % MOD;
for (int j = 1; j <= n; j++) {
f[i][j] = (f[i - 1][j + 1] + f[i][j - 1]) % MOD;
}
}
}
// 寻找最终结果
for (int i = 0; i <= n; i++) {
if (f[n][i] != 0) {
return f[n][i];
}
}
return -1;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
s = scanner.next();
n = s.length();
long x = get();
// 反转字符串,并将'('转换为')',')'转换为'('
s = new StringBuilder(s).reverse().toString();
s = s.replace(')', 't'); // 使用临时字符't'来避免直接交换
s = s.replace('(', ')');
s = s.replace('t', '(');
long y = get();
System.out.println((x * y) % MOD);
}
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:843 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:570 |
震宇大神的杀毒软件 (C++代码)浏览:1117 |
C语言训练-立方和不等式 (C语言代码)浏览:751 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1447 |
上车人数 (C语言代码)浏览:781 |
C语言训练-自由落体问题 (C语言代码)浏览:619 |
1012题解浏览:870 |
Tom数 (C语言代码)浏览:495 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:450 |