ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1269. Антимат

Crash Where is my mistake?
Послано behzodbek 15 окт 2012 00:37
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException  {
        Scanner sc = new Scanner(System.in);
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = sc.nextInt();
        String S[] = new String[n];
        for (int i = 0; i < n; i++) {
            S[i] = sc.next();
        }
        int m = sc.nextInt();
        String[] S2 = new String[m];
        for (int i = 0; i < m; i++) {
            S2[i] = bf.readLine();
        }


        int count = 0, tempcont = 0;
        boolean isFineded = false;

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {

                StringTokenizer st = new StringTokenizer(S2[i]);
                count -= tempcont;
                tempcont = 0;
                while (st.hasMoreTokens()) {
                    tempcont++;
                    String temp = st.nextToken();
                    if (isExits(temp, S[j])) {
                        count++;
                        isFineded = true;
                        System.out.println(i + 1 + " " + count);
                    } else {
                        count++;
                    }
                }
            }
            tempcont = 0;
        }

        if (isFineded == false) {
            System.out.println("Passed");
        }

    }
    static boolean isExits(String src, String str) {
        boolean bol=false;
        if (str.length() > src.length()) {
            return false;
        } else if (str.equals(src)) {
            return true;
        } else {
            for (int i = 0; i <= src.length() - str.length(); i++) {
                if (str.equals(src.substring(i, i + str.length()))) {
                    bol=true;
                }
                }
            return bol;
        }

    }
}