Сокращение кода и времени проверки (задача)

@no swear · Регистрация: 01.07.2016

Author24 — интернет-сервис помощи студентам

Однажды Вася очень долго просидел на остановке, прежде чем дождался своего автобуса. Чтобы как-то занять время, он решил записывать на листочке государственные регистрационные номера проходящих мимо автобусов, следующих по другому маршруту, нежели нужен был Васе. При этом производилась запись лишь основного номера, без учета региональной принадлежности. В итоге Васе удалось записать N таких номеров.

Основная часть государственного регистрационного номера состоит из 6 символов: трех букв и трех цифр. Сначала идет буква, затем 3 цифры и еще 2 буквы заканчивают запись. В качестве цифр могут использоваться любые цифры от 0 до 9, а в качестве букв только прописные буквы, обозначения которых присутствуют как в английском, так и в русском алфавите, т.е. только следующие символы: A, B, C, E, H, K, M, O, P, T, X, Y. Например, «P204BT» - правильный номер, а «X182YZ» и «ABC216» - нет.

Ваша задача заключается в проверке правильности проделанной Васей работы. А именно, нужно определить, какие из номеров соответствуют принятому стандарту, а какие нет.

Входные данные

Первая строка входного файла INPUT.TXT содержит единственное натуральное число N – количество записанных Васей номеров (N <= 50). Далее следует N строк с записями номеров автобусов. Длины строк от 1 до 300 и содержат только символы с кодами ASCII от 33 до 127 (не содержат пробелов, специальных и русских символов).

Выходные данные

В выходной файл OUTPUT.TXT выведите N строк, в i-й строке должно содержаться «Yes», если соответствующая i-я запись номера верна и «No» в противном случае.

HTML5

INPUT.TXT         OUTPUT.TXT
    5                  
P204BT                 Yes 
X182YZ                 No 
a216bc                  No      
A216BC                 Yes       
ABC216                  No

Задача лёгкая, я знаю как решить просто не могу понять как можно секономить время на написании условия if, если для каждой буквы и цифры писать условие много времени уйдёт

Байт · 18.01.2017, 13:14

C++

char alf = "ABCEHKMOPTXY";
char bu;
if (strchr(alf, bu)!=NULL) ...
// цифры проверяются еще проще
if ('0' <= bu && bu <= '9') ...

MrGluck · 18.01.2017, 13:16

C++

#include <cctype>
#include <cstring>
#include <iostream>
#include <unordered_set>
#include <string>
 
bool CheckAlpha(const char c)
{
    static const std::unordered_set<char> us = {'A', 'B', 'C', 'E', 'H', 'K', 'M', 'O', 'P', 'T', 'X', 'Y'};
    return us.find(c) != us.end();
}
 
bool Check(const std::string &str)
{
    return str.length() == 6 &&
        CheckAlpha(str[0]) &&
        isdigit(str[1]) &&
        isdigit(str[2]) &&
        isdigit(str[3]) &&
        CheckAlpha(str[4]) &&
        CheckAlpha(str[5]);
}
 
int main()
{
    int N;
    std::cin >> N;
    std::string str;
    for (int i = 0; i < N && std::cin >> str; i++)
        std::cout << (Check(str) ? "Yes\n" : "No\n");
}

@no swear · 18.01.2017, 15:27 **[ТС]**

Сообщение от Байт

char alf = "ABCEHKMOPTXY";

Объявление не работает

MrGluck · 18.01.2017, 15:30

Сообщение от no swear

Объявление не работает

C++

1	char alf[] = "ABCEHKMOPTXY";

Байт · 18.01.2017, 15:34

Сообщение от no swear

Объявление не работает

Да, описочка моя. Звезду забыл (или [] как у MrGluck). Но неужто так сложно было догадаться?

@no swear · 18.01.2017, 16:24 **[ТС]**

Я не знаток C++ поэтому я бы наверное и не догадался

Сокращение кода и времени проверки (задача)

Решение

Решение

@no swear 192 / 166 / 82 Регистрация: 01.07.2016 Сообщений: 943
	18.01.2017, 15:27 [ТС]	4
	Сообщение от Байт char alf = "ABCEHKMOPTXY"; Объявление не работает 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	18.01.2017, 15:34	6
	Сообщение от no swear Объявление не работает Да, описочка моя. Звезду забыл (или [] как у MrGluck). Но неужто так сложно было догадаться? 1

@no swear 192 / 166 / 82 Регистрация: 01.07.2016 Сообщений: 943
	18.01.2017, 16:24 [ТС]	7
	Я не знаток C++ поэтому я бы наверное и не догадался 0