OJ-0828

最新推荐文章于 2024-08-28 19:47:50 发布

代码改变世界888

最新推荐文章于 2024-08-28 19:47:50 发布

阅读量195

点赞数 4

文章标签： java 算法

本文链接：https://blog.csdn.net/wsd_ontheroad/article/details/141647740

版权

题目

在这里插入图片描述
示例1：

输入：
5
/huawei/computing/no/one 
/huawei/computing
/huawei
/huawei/cloud/no/one 
/huawei/wireless/no/one 
2 computing
输出：
2

说明：在第二层级上，computing出现了2次，因此输出2

示例2：

输入：
5
/huawei/computing/no/one 
/huawei/computing
/huawei
/huawei/cloud/no/one 
/huawei/wireless/no/one
4 two
输出：
0

说明：存在第四层的URL上，没有出现two，因此频次是0

题解

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
        List<String> api = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            api.add(in.nextLine());
        }

        int num = in.nextInt();
        String pathVal = in.next();
        int res = 0;
        for (String str : api) {
            String[] s = str.split("/");
            if (s.length - 1 < num) {
                continue;
            }
            if (s[num].equals(pathVal)) {
                res++;
            }
        }
        System.out.println(res);
    }
}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        // 读取访问历史日志条数
        int count = Integer.parseInt(in.nextLine());
        
        // 读取每条日志
        String[] lines = new String[count];
        for (int i = 0; i < count; i++) {
            lines[i] = in.nextLine();
        }
        
        // 读取查询层级和关键字
        String[] search = in.nextLine().split(" ");
        int layer = Integer.parseInt(search[0]);
        String key = search[1];
        
        // 调用 doSearch 方法进行查询
        doSearch(lines, layer, key);
    }

    // 查询方法
    public static void doSearch(String[] paths, int layer, String key) {
        int count = 0;
        for (String path : paths) {
            // 按 / 分割路径
            String[] pp = path.split("/");
            
            // 判断路径长度是否足够，并且指定层级的字符串是否等于关键字
            if (pp.length >= layer + 1 && pp[layer].equals(key)) {
                count++;
            }
        }
        
        // 输出结果
        System.out.println(count);
    }
}