Java实现 洛谷 P1738 洛谷的文件夹.docx
-
资源ID:143872861
资源大小:11.74KB
全文页数:3页
- 资源格式: DOCX
下载积分:5金贝
快捷下载
账号登录下载
微信登录下载
微信扫一扫登录
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
|
下载须知 | 常见问题汇总
|
Java实现 洛谷 P1738 洛谷的文件夹.docx
Java实现 洛谷 P1738 洛谷的文件夹题目描述kkksc03是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的lzn去实现。洛谷的网页端,有很多文件夹,文件夹还套着文件夹。例如:/luogu/application/controller表示根目录下有一个名称为luogu的文件夹,这个文件夹下有一个名称application的文件夹,其中还有名为controller的文件夹。每个路径的第1个字符总是/,且没有两个连续的/,最后的字符不是/。所有名称仅包含数字和小写字母。目前根目录是空的。kkksc03想好了很多应该有的文件夹路径名。问题是,需要是使这些文件夹都存在,需要新建几个文件夹呢?输入输出格式输入格式:输入文件第1行为一个正整数N。接下来N行,每行为一个描述路径的字符串,长度均不超过100。输出格式:输出应包含N行,每行1个正整数,第i行输出若要使第1个路径到第i个路径存在,最少需要新建多少个文件夹。输入样例#1:2/luogu/application/controller/luogu/application/view输出样例#1:34输入样例#2:3/chicken/chicken/egg/chicken输出样例#2:122输入样例#3:4/a/a/b/a/c/b/b输出样例#3:1235import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class 洛谷的文件夹 public static void main(String args) int count=0; /计算新建文件夹次数 Scanner sc =new Scanner(System.in); ArrayList<String> list = new ArrayList<String>(); ArrayList<String> list1 = new ArrayList<String>(); int n = sc.nextInt(); for (int i = 0; i < n; i+) String s = sc.next(); list.add(s); /把每一个路径都保存为String放入list里面 Collections.sort(list); /把这些路径按照字典序排序 /排完序就会把相同路径或者相似路径的放在一起 可以比对这一个和下一个的不同来计算 /不用再去记录以前建过的文件夹 String sss = list.get(0); String num3 = sss.substring(1).split("/"); for (int i = 0; i < num3.length; i+) list1.add(num3i); count+; /先把第一个保存下来 for (int i = 0; i <list.size()-1; i+) System.out.println(count); String s = list.get(i); String ss = list.get(i+1); String num1 = s.substring(1).split("/"); /这里是为了拆分使用,来匹配相对位置的文件夹是不是被建过 String num2 = ss.substring(1).split("/"); int min = Math.min(num1.length, num2.length);/保存最小长度的 int temp=-1; /这里是用第一个当基础来与第二个的比较 if(num1.length<num2.length) /如果第二个长度大,就先保存一下 temp=num1.length; for (int j = 0; j < min; j+) if (num1j.equals(num2j) /第一个相同 if (!list1.contains(num1j) / list1 这里是list1 看看是否有这个文件夹 count+; /这里主要是 看看这两个路径里有几个相同的 防止加上相同的文件夹 list1.add(num1j); /没有就加上这个文件夹 count记录次数 else /如果这两个不相等 temp=j; /就保存下标 结束掉 break; if (temp!=-1) /如果有不相同的 或者第二个数组长的 list1 = new ArrayList<String>(); /list清空 重新录入 for (int j = 0; j < num2.length; j+) /前面第一个已经录好了 这里录入第二个 list1.add(num2j); if(j>=temp) /当录入到下标的地方,就开始添加次数 count+; System.out.println(count);