From e70a63aeeda2cb8e6a84c2389915e49f3be01a9e Mon Sep 17 00:00:00 2001 From: wumingfang Date: Fri, 21 Apr 2023 17:09:16 +0800 Subject: [PATCH] =?UTF-8?q?wmf=E7=BC=96=E7=A8=8B=E9=A2=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../ShortestPathTraversal.java" | 88 +++++++++++++++++++ .../exercises.md" | 27 ++++++ .../test_cases/1.in" | 5 ++ .../test_cases/1.out" | 1 + .../test_cases/10.in" | 11 +++ .../test_cases/10.out" | 0 .../test_cases/2.in" | 3 + .../test_cases/2.out" | 1 + .../test_cases/3.in" | 4 + .../test_cases/3.out" | 1 + .../test_cases/4.in" | 5 ++ .../test_cases/4.out" | 1 + .../test_cases/5.in" | 6 ++ .../test_cases/5.out" | 1 + .../test_cases/6.in" | 7 ++ .../test_cases/6.out" | 1 + .../test_cases/7.in" | 8 ++ .../test_cases/7.out" | 1 + .../test_cases/8.in" | 9 ++ .../test_cases/8.out" | 1 + .../test_cases/9.in" | 10 +++ .../test_cases/9.out" | 1 + .../test_cases/1.out" | 1 - .../test_cases/2.out" | 1 - .../test_cases/3.out" | 1 - .../test_cases/4.out" | 1 - .../test_cases/5.out" | 1 - .../test_cases/6.out" | 1 - .../test_cases/7.out" | 1 - .../test_cases/8.out" | 1 - .../test_cases/9.out" | 1 - .../ValidParentheses.java" | 42 +++++++++ .../exercises.md" | 22 +++++ .../test_cases/1.in" | 1 + .../test_cases/1.out" | 1 + .../test_cases/10.in" | 1 + .../test_cases/10.out" | 1 + .../test_cases/2.in" | 1 + .../test_cases/2.out" | 1 + .../test_cases/3.in" | 1 + .../test_cases/3.out" | 1 + .../test_cases/4.in" | 1 + .../test_cases/4.out" | 1 + .../test_cases/5.in" | 1 + .../test_cases/5.out" | 1 + .../test_cases/6.in" | 1 + .../test_cases/6.out" | 1 + .../test_cases/7.in" | 1 + .../test_cases/7.out" | 1 + .../test_cases/8.in" | 1 + .../test_cases/8.out" | 1 + .../test_cases/9.in" | 1 + .../test_cases/9.out" | 1 + 53 files changed, 276 insertions(+), 9 deletions(-) create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/ShortestPathTraversal.java" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/exercises.md" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/1.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/1.out" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/10.in" rename "exercises/wumf/\347\256\200\345\215\225/test_cases/10.out" => "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/10.out" (100%) create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/2.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/2.out" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/3.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/3.out" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/4.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/4.out" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/5.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/5.out" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/6.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/6.out" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/7.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/7.out" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/8.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/8.out" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/9.in" create mode 100644 "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/9.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/1.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/2.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/3.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/4.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/5.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/6.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/7.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/8.out" delete mode 100644 "exercises/wumf/\347\256\200\345\215\225/test_cases/9.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/ValidParentheses.java" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/exercises.md" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/1.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/1.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/10.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/10.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/2.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/2.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/3.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/3.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/4.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/4.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/5.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/5.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/6.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/6.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/7.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/7.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/8.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/8.out" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/9.in" create mode 100644 "exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/9.out" diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/ShortestPathTraversal.java" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/ShortestPathTraversal.java" new file mode 100644 index 0000000..d48e5c4 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/ShortestPathTraversal.java" @@ -0,0 +1,88 @@ +package com.example.bootdemo; + +import java.util.*; + +public class ShortestPathTraversal { + static int[][] points = {{1, 1}, {1, 3}, {2, 2}, {4, 4}, {2, -2},{3, -1}, {-2, 2}, {-3, 4}, {-1, -2}, {-3, -3}}; + + static double euclideanDistance(int[] p1, int[] p2) { + double x1 = p1[0], y1 = p1[1]; + double x2 = p2[0], y2 = p2[1]; + return Math.sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2)); + } + + static List getShortestPathTraversal(int m, Set selected) { + int n = points.length; + // 生成子集的边权数组 + double[][] edges = new double[m][m]; + for (int i = 0; i < m; ++i) { + int rowIdx = 0; + for (int j = 0; j < n; ++j) { + if (selected.contains(j)) { + edges[i][rowIdx++] = euclideanDistance(points[selected.toArray(new Integer[0])[i]], points[j]); + } + } + } + // 状态压缩DP + int N = (int)Math.pow(2, m); + double[][] dp = new double[N][m]; + for (int i = 0; i < N; ++i) { + Arrays.fill(dp[i], Double.MAX_VALUE); + } + for (int i = 0; i < m; ++i) { + dp[1< path = new ArrayList<>(); + int currState = N-1; + int currNode = 0; + for (int i = 0; i < m; ++i) { + if (dp[currState][i] < dp[currState][currNode]) { + currNode = i; + } + } + path.add(selected.toArray(new Integer[0])[currNode]); + while (currState != 1< selected = new HashSet<>(n); + System.out.println("请依次输入 " + n + " 个数字:"); + for (int i = 0; i < n; i++) { // 循环输入每一个数字 + selected.add(input.nextInt()); + } + System.out.println(getShortestPathTraversal(n, selected)); + } +} diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/exercises.md" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/exercises.md" new file mode 100644 index 0000000..865f91d --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/exercises.md" @@ -0,0 +1,27 @@ +# 查找坐标点之间最短的路径 +给定十个坐标点{{1, 1}, {1, 3}, {2, 2}, {4, 4}, {2, -2},{3, -1}, {-2, 2}, {-3, 4}, {-1, -2}, {-3, -3}},下标分别为0-9. +随机选择n个坐标点,n>=2,n<=10,找出遍历n个坐标点最近的路径。 + +## 输入描述 + +1、先提示输入坐标点的总个数 +2、依次输入n个坐标点,注意请输入不重复的坐标点,0<=坐标点<=9 + +## 输出描述 + +输出一个数组,显示输入的n个坐标点遍历的最短路径。 + +## 输入样例 + +4 +1 +2 +3 +4 + +## 输出样例 + +[4, 2, 1, 3] + +## 提示 +无 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/1.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/1.in" new file mode 100644 index 0000000..b84706e --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/1.in" @@ -0,0 +1,5 @@ +4 +1 +2 +3 +4 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/1.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/1.out" new file mode 100644 index 0000000..13134ba --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/1.out" @@ -0,0 +1 @@ +[4,2,1,3] \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/10.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/10.in" new file mode 100644 index 0000000..2c07467 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/10.in" @@ -0,0 +1,11 @@ +10 +0 +1 +2 +3 +4 +5 +6 +7 +8 +9 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/10.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/10.out" similarity index 100% rename from "exercises/wumf/\347\256\200\345\215\225/test_cases/10.out" rename to "exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/10.out" diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/2.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/2.in" new file mode 100644 index 0000000..9a4ddea --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/2.in" @@ -0,0 +1,3 @@ +2 +1 +2 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/2.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/2.out" new file mode 100644 index 0000000..10c3731 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/2.out" @@ -0,0 +1 @@ +[2,1] \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/3.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/3.in" new file mode 100644 index 0000000..aed9986 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/3.in" @@ -0,0 +1,4 @@ +3 +1 +2 +3 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/3.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/3.out" new file mode 100644 index 0000000..f5dff89 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/3.out" @@ -0,0 +1 @@ +[3, 2, 1] \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/4.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/4.in" new file mode 100644 index 0000000..b84706e --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/4.in" @@ -0,0 +1,5 @@ +4 +1 +2 +3 +4 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/4.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/4.out" new file mode 100644 index 0000000..e2bb763 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/4.out" @@ -0,0 +1 @@ +[4, 2, 1, 3] \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/5.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/5.in" new file mode 100644 index 0000000..ddc1f02 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/5.in" @@ -0,0 +1,6 @@ +5 +1 +2 +3 +4 +5 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/5.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/5.out" new file mode 100644 index 0000000..f8430ca --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/5.out" @@ -0,0 +1 @@ +[4, 5, 2, 1, 3] \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/6.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/6.in" new file mode 100644 index 0000000..7d3b5f4 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/6.in" @@ -0,0 +1,7 @@ +6 +1 +2 +3 +4 +5 +6 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/6.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/6.out" new file mode 100644 index 0000000..ac56ccc --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/6.out" @@ -0,0 +1 @@ +[6, 1, 3, 2, 5, 4] \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/7.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/7.in" new file mode 100644 index 0000000..0d224a8 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/7.in" @@ -0,0 +1,8 @@ +7 +1 +2 +3 +4 +5 +6 +7 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/7.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/7.out" new file mode 100644 index 0000000..b497468 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/7.out" @@ -0,0 +1 @@ +[7, 6, 1, 3, 2, 5, 4] \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/8.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/8.in" new file mode 100644 index 0000000..44796fc --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/8.in" @@ -0,0 +1,9 @@ +8 +1 +2 +3 +4 +5 +6 +7 +8 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/8.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/8.out" new file mode 100644 index 0000000..61bfc37 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/8.out" @@ -0,0 +1 @@ +[3, 1, 2, 5, 4, 8, 6, 7] \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/9.in" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/9.in" new file mode 100644 index 0000000..4ae31d2 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/9.in" @@ -0,0 +1,10 @@ +9 +1 +2 +3 +4 +5 +6 +7 +8 +9 \ No newline at end of file diff --git "a/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/9.out" "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/9.out" new file mode 100644 index 0000000..fd975e5 --- /dev/null +++ "b/exercises/wumf/\344\270\255\347\255\211/\346\237\245\346\211\276\345\235\220\346\240\207\347\202\271\344\271\213\351\227\264\346\234\200\347\237\255\347\232\204\350\267\257\345\276\204/test_cases/9.out" @@ -0,0 +1 @@ +[9, 8, 4, 5, 2, 3, 1, 6, 7] \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/1.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/1.out" deleted file mode 100644 index 09040cb..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/1.out" +++ /dev/null @@ -1 +0,0 @@ -是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/2.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/2.out" deleted file mode 100644 index b69f708..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/2.out" +++ /dev/null @@ -1 +0,0 @@ -不是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/3.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/3.out" deleted file mode 100644 index b69f708..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/3.out" +++ /dev/null @@ -1 +0,0 @@ -不是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/4.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/4.out" deleted file mode 100644 index b69f708..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/4.out" +++ /dev/null @@ -1 +0,0 @@ -不是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/5.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/5.out" deleted file mode 100644 index b69f708..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/5.out" +++ /dev/null @@ -1 +0,0 @@ -不是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/6.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/6.out" deleted file mode 100644 index b69f708..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/6.out" +++ /dev/null @@ -1 +0,0 @@ -不是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/7.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/7.out" deleted file mode 100644 index b69f708..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/7.out" +++ /dev/null @@ -1 +0,0 @@ -不是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/8.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/8.out" deleted file mode 100644 index 09040cb..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/8.out" +++ /dev/null @@ -1 +0,0 @@ -是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/test_cases/9.out" "b/exercises/wumf/\347\256\200\345\215\225/test_cases/9.out" deleted file mode 100644 index 09040cb..0000000 --- "a/exercises/wumf/\347\256\200\345\215\225/test_cases/9.out" +++ /dev/null @@ -1 +0,0 @@ -是 \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/ValidParentheses.java" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/ValidParentheses.java" new file mode 100644 index 0000000..6d95a73 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/ValidParentheses.java" @@ -0,0 +1,42 @@ +package com.example.bootdemo; + +import java.util.Scanner; +import java.util.Stack; + +public class ValidParentheses { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + String str = sc.nextLine(); + boolean isValid = isValid(str); + System.out.println(isValid); + } + + public static boolean isValid(String s) { + if (s.length() % 2 == 1) { // 如果字符串长度为奇数则不可能完全匹配 + return false; + } + + Stack stack = new Stack<>(); + + for (char ch : s.toCharArray()) { + if (ch == '(' || ch == '[' || ch == '{') { // 左括号入栈 + stack.push(ch); + } else { // 右括号出栈 + if (stack.isEmpty()) { // 如果栈为空,则说明没有与该右括号匹配的左括号 + return false; + } + + char top = stack.peek(); // 获取栈顶元素 + + if ((ch == ')' && top != '(') || (ch == ']' && top != '[') || (ch == '}' && top != '{')) { // 匹配检查 + return false; + } + + stack.pop(); + } + } + + return stack.isEmpty(); // 栈内还有元素则说明不完全匹配 + } +} + diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/exercises.md" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/exercises.md" new file mode 100644 index 0000000..0b60c87 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/exercises.md" @@ -0,0 +1,22 @@ +# 字符串判断 + +给定一个只包含 (、)、{、}、[、] 的字符串,判断字符串是否有效。一个字符串有效当且仅当所有括号都匹配,并且每个左括号都有相应的右括号与之对应。注意空字符串可被认为是有效字符串。 + +## 输入描述 + +输入一个字符串,字符串仅包含(、)、{、}、[、] + +## 输出描述 + +符合题目要求输出true,不符合题目要求出书false + +## 输入样例 + +"()" + +## 输出样例 + +true + +## 提示 +无 diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/1.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/1.in" new file mode 100644 index 0000000..dd626a0 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/1.in" @@ -0,0 +1 @@ +() \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/1.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/1.out" new file mode 100644 index 0000000..f32a580 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/1.out" @@ -0,0 +1 @@ +true \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/10.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/10.in" new file mode 100644 index 0000000..5ae5be5 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/10.in" @@ -0,0 +1 @@ +{{}()} \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/10.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/10.out" new file mode 100644 index 0000000..f32a580 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/10.out" @@ -0,0 +1 @@ +true \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/2.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/2.in" new file mode 100644 index 0000000..f46d387 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/2.in" @@ -0,0 +1 @@ +( \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/2.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/2.out" new file mode 100644 index 0000000..02e4a84 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/2.out" @@ -0,0 +1 @@ +false \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/3.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/3.in" new file mode 100644 index 0000000..9e26dfe --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/3.in" @@ -0,0 +1 @@ +{} \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/3.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/3.out" new file mode 100644 index 0000000..f32a580 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/3.out" @@ -0,0 +1 @@ +true \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/4.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/4.in" new file mode 100644 index 0000000..0637a08 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/4.in" @@ -0,0 +1 @@ +[] \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/4.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/4.out" new file mode 100644 index 0000000..f32a580 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/4.out" @@ -0,0 +1 @@ +true \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/5.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/5.in" new file mode 100644 index 0000000..00a55f0 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/5.in" @@ -0,0 +1 @@ +[[]] \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/5.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/5.out" new file mode 100644 index 0000000..f32a580 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/5.out" @@ -0,0 +1 @@ +true \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/6.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/6.in" new file mode 100644 index 0000000..4b40709 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/6.in" @@ -0,0 +1 @@ +{[()]} \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/6.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/6.out" new file mode 100644 index 0000000..f32a580 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/6.out" @@ -0,0 +1 @@ +true \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/7.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/7.in" new file mode 100644 index 0000000..1e2a61a --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/7.in" @@ -0,0 +1 @@ +{{{}} \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/7.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/7.out" new file mode 100644 index 0000000..02e4a84 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/7.out" @@ -0,0 +1 @@ +false \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/8.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/8.in" new file mode 100644 index 0000000..b6c5bb6 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/8.in" @@ -0,0 +1 @@ +{()){ \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/8.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/8.out" new file mode 100644 index 0000000..02e4a84 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/8.out" @@ -0,0 +1 @@ +false \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/9.in" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/9.in" new file mode 100644 index 0000000..a3998cc --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/9.in" @@ -0,0 +1 @@ +())}{} \ No newline at end of file diff --git "a/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/9.out" "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/9.out" new file mode 100644 index 0000000..02e4a84 --- /dev/null +++ "b/exercises/wumf/\347\256\200\345\215\225/\345\255\227\347\254\246\344\270\262\345\210\244\346\226\255/test_cases/9.out" @@ -0,0 +1 @@ +false \ No newline at end of file -- GitLab