挑选字符串华为OD真题 100

最新推荐文章于 2024-10-10 01:51:50 发布

原创最新推荐文章于 2024-10-10 01:51:50 发布 · 575 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

华为od机考专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用Java实现的简单程序，该程序通过从标准输入读取两个字符串，并计算第一个字符串能完全包含第二个字符串的次数。采用逐字符匹配并替换的方法进行处理。

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
 
class Main {
 
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        String a = in.nextLine();
        String b = in.nextLine(); 
        int count = 0;
        while (true) {
            char[] chars = b.toCharArray();
            int last = 0;
            boolean flag = false;
            //逐个在字符串A中找字符串B的每一个字符,如果找到了，按照规则，这个字符就不能再用，可以直接置一个无效字符。
            for (char single_char : chars) {
                int index = a.indexOf(single_char, last);
                //System.out.print(index);
                last = index;
                if (index != -1) {
                    a = a.replaceFirst(single_char + "", "_");
                } else {
                    flag = true;
                    break;
                }
            }
            if (flag) {
                break;
            }
            count++;
        }
 
        System.out.print(count);
    }
 
}