poj 3768 解题报告

最新推荐文章于 2018-02-18 19:29:21 发布

原创最新推荐文章于 2018-02-18 19:29:21 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #n2 #null #class

ACM/ICPC 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了解决POJ 3768问题的方法，该问题是通过递归模拟解决的一个模板字符串重复生成问题。文章提供了完整的Java代码实现，并详细解释了递归过程。

好久没做acm的题了，呵呵！最近做了一次poj的月赛，杯具，就只做起了两道题。现在发的这道题是一个模拟题poj3768，来看看这道题的题目意思吧：

就是题目给一个模板串，然后在给个重复的次数level。题意很简单。这道题就是个dfs思想，递归模拟。

我们来看看代码吧：

package poj; import java.util.Scanner; public class Main3768 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int n = sc.nextInt(); if (n == 0) break; sc.nextLine(); String[] template = new String[n]; for (int i = 0; i < n; ++i) { String s = sc.nextLine(); template[i] = new String(s); } // sc.nextLine(); // sc.nextLine(); int level = sc.nextInt(); copy(template, template, level); } } private static void copy(String[] template1, String[] template2, int level) { --level; if (level > 0) { int n1 = template1.length; int n2 = template2.length; String[] tmpTemplate = new String[n1 * n2]; int k = 0; String spaceS = spaceStr(n2); for (int i = 0; i < n1; ++i) { for (int j = 0; j < n1; ++j) { k = i * n2; if (template1[i].charAt(j) == ' ') { for (int x = 0; x < n2; ++x) { if (tmpTemplate[k] != null) tmpTemplate[k] += (spaceS); else tmpTemplate[k] = new String(spaceS); k++; } } else { for (int x = 0; x < n2; ++x) { if (tmpTemplate[k] != null) tmpTemplate[k] += template2[x]; else tmpTemplate[k] = template2[x]; k++; } } } // print(tmpTemplate); } copy(template1, tmpTemplate, level); } else print(template2); } private static String spaceStr(int n) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < n; ++i) { sb.append(" "); } return sb.toString(); } private static void print(String[] template) { int n = template.length; // System.out.println(n); for (int i = 0; i < n; ++i) { System.out.print(template[i]); System.out.println(); } } }

http://acm.pku.edu.cn/JudgeOnline/problem?id=3768