按模板检查商品编码

import sys  def parse(pattern):    """틀을 칸 목록으로 바꾼다. 칸 하나는 (뒤집기, 받는 글자 집합)이다."""    slots = []    i = 0    while i < len(pattern):        if pattern[i] != "[":            slots.append((False, {pattern[i]}))  # 대괄호 밖 글자는 그 글자 하나만            i += 1            continue        end = pattern.index("]", i)        body = pattern[i + 1:end]        neg = body.startswith("^")  # ^는 맨 앞에 있을 때만 뒤집기        if neg:            body = body[1:]        chars = set()        j = 0        while j < len(body):            if j + 2 < len(body) and body[j + 1] == "-":                # a-b: 코드가 a 이상 b 이하인 글자 모두(두 끝 포함)                chars.update(chr(c) for c in range(ord(body[j]), ord(body[j + 2]) + 1))                j += 3            else:                chars.add(body[j])  # 맨 앞·맨 끝의 -는 그냥 글자                j += 1        slots.append((neg, chars))        i = end + 1    return slots  def first_bad(slots, t):    for i in range(max(len(slots), len(t))):        if i >= len(slots) or i >= len(t):            return i + 1  # 글자가 모자라거나 남는다        neg, chars = slots[i]        if (t[i] in chars) == neg:  # 뒤집힌 칸은 들어 있으면 안 된다            return i + 1    return 0  lines = sys.stdin.read().split("\n")slots = parse(lines[0].strip())n = int(lines[1])print("\n".join(str(first_bad(slots, t.strip())) for t in lines[2:2 + n]))

const lines = require("fs").readFileSync(0, "utf8").split("\n"); // 틀을 칸 목록으로 바꾼다. 칸 하나는 { neg, chars(Set) }다function parse(pattern) {  const slots = [];  let i = 0;  while (i < pattern.length) {    if (pattern[i] !== "[") {      slots.push({ neg: false, chars: new Set([pattern[i]]) }); // 대괄호 밖 글자는 그 글자 하나만      i++;      continue;    }    const end = pattern.indexOf("]", i);    let body = pattern.slice(i + 1, end);    const neg = body.startsWith("^"); // ^는 맨 앞에 있을 때만 뒤집기    if (neg) body = body.slice(1);    const chars = new Set();    for (let j = 0; j < body.length; ) {      if (j + 2 < body.length && body[j + 1] === "-") {        // a-b: 코드가 a 이상 b 이하인 글자 모두(두 끝 포함)        for (let c = body.charCodeAt(j); c <= body.charCodeAt(j + 2); c++) chars.add(String.fromCharCode(c));        j += 3;      } else {        chars.add(body[j]); // 맨 앞·맨 끝의 -는 그냥 글자        j++;      }    }    slots.push({ neg, chars });    i = end + 1;  }  return slots;} function firstBad(slots, t) {  for (let i = 0; i < Math.max(slots.length, t.length); i++) {    if (i >= slots.length || i >= t.length) return i + 1; // 글자가 모자라거나 남는다    if (slots[i].chars.has(t[i]) === slots[i].neg) return i + 1; // 뒤집힌 칸은 들어 있으면 안 된다  }  return 0;} const slots = parse(lines[0].trim());const n = Number(lines[1]);console.log(lines.slice(2, 2 + n).map((t) => firstBad(slots, t.trim())).join("\n"));

import { readFileSync } from "node:fs"; interface Slot {  neg: boolean;  chars: Set<string>;} const lines: string[] = readFileSync(0, "utf8").split("\n"); // 틀을 칸 목록으로 바꾼다function parse(pattern: string): Slot[] {  const slots: Slot[] = [];  let i = 0;  while (i < pattern.length) {    if (pattern[i] !== "[") {      slots.push({ neg: false, chars: new Set([pattern[i]]) }); // 대괄호 밖 글자는 그 글자 하나만      i++;      continue;    }    const end = pattern.indexOf("]", i);    let body = pattern.slice(i + 1, end);    const neg = body.startsWith("^"); // ^는 맨 앞에 있을 때만 뒤집기    if (neg) body = body.slice(1);    const chars = new Set<string>();    for (let j = 0; j < body.length; ) {      if (j + 2 < body.length && body[j + 1] === "-") {        // a-b: 코드가 a 이상 b 이하인 글자 모두(두 끝 포함)        for (let c = body.charCodeAt(j); c <= body.charCodeAt(j + 2); c++) chars.add(String.fromCharCode(c));        j += 3;      } else {        chars.add(body[j]); // 맨 앞·맨 끝의 -는 그냥 글자        j++;      }    }    slots.push({ neg, chars });    i = end + 1;  }  return slots;} function firstBad(slots: Slot[], t: string): number {  for (let i = 0; i < Math.max(slots.length, t.length); i++) {    if (i >= slots.length || i >= t.length) return i + 1; // 글자가 모자라거나 남는다    if (slots[i].chars.has(t[i]) === slots[i].neg) return i + 1; // 뒤집힌 칸은 들어 있으면 안 된다  }  return 0;} const slots = parse(lines[0].trim());const n = Number(lines[1]);console.log(lines.slice(2, 2 + n).map((t) => firstBad(slots, t.trim())).join("\n"));

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List; public class Main {    // 칸 하나: 글자 코드 0~127마다 받는지(ok)를 적은 표    static List<boolean[]> parse(String pattern) {        List<boolean[]> slots = new ArrayList<>();        int i = 0;        while (i < pattern.length()) {            boolean[] ok = new boolean[128];            if (pattern.charAt(i) != '[') {                ok[pattern.charAt(i)] = true; // 대괄호 밖 글자는 그 글자 하나만                slots.add(ok);                i++;                continue;            }            int end = pattern.indexOf(']', i);            String body = pattern.substring(i + 1, end);            boolean neg = body.startsWith("^"); // ^는 맨 앞에 있을 때만 뒤집기            if (neg) body = body.substring(1);            for (int j = 0; j < body.length(); ) {                if (j + 2 < body.length() && body.charAt(j + 1) == '-') {                    for (char c = body.charAt(j); c <= body.charAt(j + 2); c++) ok[c] = true; // 두 끝 포함                    j += 3;                } else {                    ok[body.charAt(j)] = true; // 맨 앞·맨 끝의 -는 그냥 글자                    j++;                }            }            if (neg) for (int c = 0; c < 128; c++) ok[c] = !ok[c];            slots.add(ok);            i = end + 1;        }        return slots;    }     static int firstBad(List<boolean[]> slots, String t) {        int len = Math.max(slots.size(), t.length());        for (int i = 0; i < len; i++) {            if (i >= slots.size() || i >= t.length()) return i + 1; // 글자가 모자라거나 남는다            if (!slots.get(i)[t.charAt(i)]) return i + 1;        }        return 0;    }     public static void main(String[] args) throws IOException {        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));        List<boolean[]> slots = parse(in.readLine().trim());        int n = Integer.parseInt(in.readLine().trim());        StringBuilder out = new StringBuilder();        for (int k = 0; k < n; k++) out.append(firstBad(slots, in.readLine().trim())).append('\n');        System.out.print(out);    }}

using System;using System.Collections.Generic;using System.Text; class Program{    // 칸 하나: 글자 코드 0~127마다 받는지(ok)를 적은 표    static List<bool[]> Parse(string pattern)    {        var slots = new List<bool[]>();        int i = 0;        while (i < pattern.Length)        {            var ok = new bool[128];            if (pattern[i] != '[')            {                ok[pattern[i]] = true; // 대괄호 밖 글자는 그 글자 하나만                slots.Add(ok);                i++;                continue;            }            int end = pattern.IndexOf(']', i);            string body = pattern.Substring(i + 1, end - i - 1);            bool neg = body.StartsWith("^"); // ^는 맨 앞에 있을 때만 뒤집기            if (neg) body = body.Substring(1);            for (int j = 0; j < body.Length;)            {                if (j + 2 < body.Length && body[j + 1] == '-')                {                    for (char c = body[j]; c <= body[j + 2]; c++) ok[c] = true; // 두 끝 포함                    j += 3;                }                else                {                    ok[body[j]] = true; // 맨 앞·맨 끝의 -는 그냥 글자                    j++;                }            }            if (neg) for (int c = 0; c < 128; c++) ok[c] = !ok[c];            slots.Add(ok);            i = end + 1;        }        return slots;    }     static int FirstBad(List<bool[]> slots, string t)    {        int len = Math.Max(slots.Count, t.Length);        for (int i = 0; i < len; i++)        {            if (i >= slots.Count || i >= t.Length) return i + 1; // 글자가 모자라거나 남는다            if (!slots[i][t[i]]) return i + 1;        }        return 0;    }     static void Main()    {        var slots = Parse(Console.ReadLine().Trim());        int n = int.Parse(Console.ReadLine().Trim());        var sb = new StringBuilder();        for (int k = 0; k < n; k++) sb.Append(FirstBad(slots, Console.ReadLine().Trim())).Append('\n');        Console.Write(sb);    }}

#include <array>#include <bitset>#include <iostream>#include <string>#include <vector> using Slot = std::bitset<128>; // 글자 코드 0~127마다 받는지 std::vector<Slot> parse(const std::string &p) {    std::vector<Slot> slots;    std::size_t i = 0;    while (i < p.size()) {        Slot s;        if (p[i] != '[') {            s.set(p[i]); // 대괄호 밖 글자는 그 글자 하나만            slots.push_back(s);            i++;            continue;        }        std::size_t end = p.find(']', i);        std::string body = p.substr(i + 1, end - i - 1);        bool neg = !body.empty() && body[0] == '^'; // ^는 맨 앞에 있을 때만 뒤집기        if (neg) body.erase(0, 1);        for (std::size_t j = 0; j < body.size();) {            if (j + 2 < body.size() && body[j + 1] == '-') {                for (int c = body[j]; c <= body[j + 2]; c++) s.set(c); // 두 끝 포함                j += 3;            } else {                s.set(body[j]); // 맨 앞·맨 끝의 -는 그냥 글자                j++;            }        }        if (neg) s.flip();        slots.push_back(s);        i = end + 1;    }    return slots;} int firstBad(const std::vector<Slot> &slots, const std::string &t) {    std::size_t m = std::max(slots.size(), t.size());    for (std::size_t i = 0; i < m; i++) {        if (i >= slots.size() || i >= t.size()) return static_cast<int>(i) + 1; // 모자라거나 남는다        if (!slots[i].test(t[i])) return static_cast<int>(i) + 1;    }    return 0;} int main() {    std::ios::sync_with_stdio(false);    std::string p, t;    int n;    std::cin >> p >> n; // 틀과 질문에는 빈칸이 없다    auto slots = parse(p);    std::string out;    for (int k = 0; k < n; k++) {        std::cin >> t;        out += std::to_string(firstBad(slots, t)) + '\n';    }    std::cout << out;    return 0;}

#include <stdio.h>#include <string.h> static char ok[100][128]; /* 칸마다 글자 코드 0~127을 받는지 */static int nslots = 0; static void parse(const char *p) {    int len = (int)strlen(p), i = 0;    while (i < len) {        char *s = ok[nslots++];        if (p[i] != '[') {            s[(unsigned char)p[i]] = 1; /* 대괄호 밖 글자는 그 글자 하나만 */            i++;            continue;        }        int b = i + 1, end = (int)(strchr(p + i, ']') - p);        int neg = p[b] == '^'; /* ^는 맨 앞에 있을 때만 뒤집기 */        if (neg) b++;        for (int j = b; j < end;) {            if (j + 2 < end && p[j + 1] == '-') {                for (int c = (unsigned char)p[j]; c <= (unsigned char)p[j + 2]; c++) s[c] = 1; /* 두 끝 포함 */                j += 3;            } else {                s[(unsigned char)p[j]] = 1; /* 맨 앞·맨 끝의 -는 그냥 글자 */                j++;            }        }        if (neg)            for (int c = 0; c < 128; c++) s[c] = !s[c];        i = end + 1;    }} static int first_bad(const char *t) {    int len = (int)strlen(t), m = len > nslots ? len : nslots;    for (int i = 0; i < m; i++) {        if (i >= nslots || i >= len) return i + 1; /* 글자가 모자라거나 남는다 */        if (!ok[i][(unsigned char)t[i]]) return i + 1;    }    return 0;} int main(void) {    char p[256], t[128];    int n;    scanf("%255s", p); /* 틀과 질문에는 빈칸이 없다 */    parse(p);    scanf("%d", &n);    for (int k = 0; k < n; k++) {        scanf("%127s", t);        printf("%d\n", first_bad(t));    }    return 0;}

틀 = 控制台.读行().去空白();n = 控制台.读行().转数字(); // 칸마다 [뒤집기, 받는 글자 사전]을 만든다칸들 = [];i = 0;当 (i < 틀.长度){    글자들 = 字典();    如果 (틀[i] != "[")    {        글자들[틀[i]] = 真; // 대괄호 밖 글자는 그 글자 하나만        칸들.添加([假, 글자들]);        i = i + 1;    }    否则    {        끝 = i + 1;        当 (틀[끝] != "]")        {            끝 = 끝 + 1;        }        본문 = 틀.截取(i + 1, 끝 - i - 1);        뒤집기 = 본문.开头是("^"); // ^는 맨 앞에 있을 때만 뒤집기        如果 (뒤집기)        {            본문 = 본문.截取(1);        }        j = 0;        当 (j < 본문.长度)        {            如果 (j + 2 < 본문.长度 && 본문[j + 1] == "-")            {                // a-b: 코드가 a 이상 b 이하인 글자 모두(두 끝 포함)                循环 (c = 字符.编码(본문[j]); c <= 字符.编码(본문[j + 2]); c++)                {                    글자들[字符.从编码(c)] = 真;                }                j = j + 3;            }            否则            {                글자들[본문[j]] = 真; // 맨 앞·맨 끝의 -는 그냥 글자                j = j + 1;            }        }        칸들.添加([뒤집기, 글자들]);        i = 끝 + 1;    }} 循环 (k = 0; k < n; k++){    t = 控制台.读行().去空白();    답 = 0;    循环 (p = 0; p < 数学.较大值(칸들.数量, t.长度); p++)    {        如果 (p >= 칸들.数量 || p >= t.长度)        {            답 = p + 1; // 글자가 모자라거나 남는다            跳出;        }        如果 (칸들[p][1].包含(t[p]) == 칸들[p][0])        {            답 = p + 1; // 뒤집힌 칸은 들어 있으면 안 된다            跳出;        }    }    控制台.输出(답);}