Тернарная операция

@paranaza · Регистрация: 16.12.2018

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

Не могу понять зачем в программе нужно а или б

C++

# include <limits.h>
# include <string.h>
# include <stdio.h>
# define NO_OF_CHARS 256
int max(int a, int b)
{
return (a > b) ? a : b; //если а больше б, то выведет а, иначе б
}
void badC(char* str, int size, int badchar[256]) {
int i;
    for (i = 0; i < 256; i++)
    badchar[i] = -1;   //иницилизация всех вхождений как -1
        for (i = 0; i < size; i++)  //заполнение фактического значения последнего вхождения элемента
        badchar[(int)str[i]] = i;}
void search(char* txt, char* pat) {
int m = strlen(pat);
int n = strlen(txt);
int badchar[256];
badC(pat, m, badchar);
int s = 0;  //s как i(номер верхнего порядка) сдвиг шаблона
    while (s <= (n - m)) {
    int j = m - 1;
        while (j >= 0 && pat[j] == txt[s + j])
        j--;
        if (j < 0) {
        printf("Pattern found at = %d", s);
        s += (s + m < n) ? m - badchar[txt[s + m]] : 1; }
        else s += max(1, j - badchar[txt[s + j]]);      }
}
int main() {
char txt[] = "ABCABCAABCABD";
char pat[] = "ABCABD";
search(txt, pat);
return 0; }

	16.12.2021, 17:34