Amusing Digits 是否AC未知_amusing numbers are numbers consisting only of dig-优快云博客

本文链接：https://blog.youkuaiyun.com/u013983741/article/details/50906614

本文介绍了一个Java程序，该程序从用户输入中查找特定字符序列'9706'出现的次数，并移除已检查过的字符。通过使用ArrayList来辅助处理字符串中的字符，实现了对目标序列的有效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class Main {
	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		int T = 0;
		T = scanner.nextInt();
		int targetNumber = 9706;
		String[] strList = new String[T];
		int[] resultList = new int[T];
		for (int index = 0; index < T; index++) {
			strList[index] = scanner.next();
		}

		for (int index = 0; index < T; index++) {
			int count = 0;
			char[] listChar = strList[index].toCharArray();
			int length = listChar.length;

			ArrayList<Character> list = new ArrayList<>();
			for (char c : listChar) {
				list.add(c);
			}

			count = find9706(list, count, 0);
			System.out.println(count);
		}

	}

	static int find9706(ArrayList<Character> list, int count, int start) {
		int result = count;
		for (int index = start; index < list.size(); index++) {

			if (list.get(index) == '9') {
				list.remove(index);
				for (int index2 = index; index2 < list.size(); index2++) {
					if (list.get(index2) == '7') {
						list.remove(index2);
						for (int index3 = index2; index3 < list.size(); index3++) {
							if (list.get(index3) == '0') {
								list.remove(index3);
								for (int index4 = index3; index4 < list.size(); index4++) {
									if (list.get(index4) == '6') {
										list.remove(index4);

										result = find9706(list, result, index4);
										result++;

									}
								}

							}
						}

					}
				}

			}
		}
		// System.out.println("result:" + result);
		return result;
	}
}