Как сравнить строку с подстрокой, чтобы преобразовать равные части между первой и второй строкой в ​​«*» без использования ‹string.h›

Мне нужно запросить первое слово, чтобы сравнить его со вторым словом, и заменить все вхождения рабочим знаком '*' посимвольно без использования библиотеки ‹string.h›.

Упражнение: Напишите программу на C, которая получает на вход два слова, введенные с клавиатуры. Учтите, что каждое слово может содержать не более 30 символов. Программа должна быть чувствительна к регистру, т.е. она должна отличать строчные буквы от прописных, а также должна уметь анализировать цифры, символы и знаки препинания. Программа должна заменить каждое вхождение второго слова в первое слово символом '*'. Например, введите слова

abchdfffchdchdtlchd

and

chd

программа должна вывести слово

ab*fff**tl*

#include <stdio.h>
#include <stdlib.h>

#define MAX 30

int main()
{
    char string1 [MAX+1], string2 [MAX+1],replace = '*';
    int nChar1 = 0, nChar2 = 0, flag = 0, h=0;

    printf ("Enter a word (max 30 characters): ");

    scanf ("%[^\n ]", &string1);
    fflush (stdin);

    printf ("\nYou wrote this word: %s\n", string1);

    for (int i=0; i<(MAX+1); i++)
    {
        if (string1[i] == '\0')
            break;
        else
            nChar1++;
    }

    printf ("The characters are: %d\n", nChar1);

    printf ("\nEnter a word you want to change with '*' in the first string: ");

    scanf ("%[^\n ]", &string2);
    fflush (stdin);

    printf ("\nYou wrote this word: %s\n", string2);

    for (int j=0; j<(MAX+1); j++)
    {
        if (string2[j] == '\0')
            break;
        else
            nChar2++;
    }

    printf ("The characters are: %d\n", nChar2);

    for (int i=0, j=0, z=0; i<nChar1, j<nChar2; i++, j++)
    {
            if (string1[i] == string2[j])
            {
                for (int k=0; k<nChar2; k++)
                {
                    if (string1[i+k] == string2[j+k])
                        flag++;
                    else
                        flag=0;
                }
            }

            j=0;

            if (flag == nChar2)
            {
                string1[h] = replace;
                h++;
            }
            else
            {
                h++;
            }
            string1[z+1] = string1[h];
    }

    printf("\n%s", string1);

    return 0;
}

c substring replace c-strings function-definition
person ilMichigan    schedule 09.11.2020    source источник
comment
OT: В коде, который вы показываете, есть две несвязанные проблемы... Во-первых, ожидаемый аргумент для формата %[ — это char *. Который вы получаете либо из &string1[0], либо позволяя массиву распадаться как таковой, используя простой string1. Выражение &string1 является указателем на сам массив и будет иметь тип char (*)[31], который не ожидается.   -  person Some programmer dude    schedule 09.11.2020
comment
(продолжение) Во-вторых, передача потока только для ввода в fflush явно упоминается в спецификации C как приводящая к неопределенному поведению. Есть лучшие и более портативные способы пропустить начальные пробелы, например добавить один начальный пробел в спецификаторе формата, как в " %[^\n]".   -  person Some programmer dude    schedule 09.11.2020
comment
Составьте список всех функций string.h, которые вам нужны. Перепишите эти функции. Используй их.   -  person Jabberwocky    schedule 09.11.2020
comment
Теперь о вашей реальной проблеме и вопросе: в чем ваша проблема? Какой у вас ваш вопрос? Пожалуйста, найдите время, чтобы прочитать Как спросить, а также этот контрольный список вопросов. Затем отредактируйте свой вопрос, чтобы улучшить его.   -  person Some programmer dude    schedule 09.11.2020

Ответы (1)


arrow_upward
1
arrow_downward

Разбейте задачу на несколько отдельных функций.

Одна функция будет вычислять длину переданной строки. Другая функция найдет подстроку в строке. И третья функция сделает замену целевой подстроки символом.

Вот демонстрационная программа.

#include <stdio.h>

size_t length( const char *s )
{
    size_t n = 0;
    
    while ( *s++ ) ++n;
    
    return n;
}

char * find_substring( const char *s1, const char *s2 )
{
    size_t n1 = length( s1 );
    size_t n2 = length( s2 );

    const char *target = NULL;

    if ( ( *s2 != '\0' ) && !( n1 < n2 ) )
    {
        for ( size_t i = 0, n = n1 - n2 + 1; !target && i < n; i++ )
        {
            if ( s1[i] == s2[0] )
            {
                size_t j = 1;
                while ( j != n2 && s1[i+j] == s2[j] ) ++j;
                if ( j == n2 ) target = s1 + i;
            }
        }
    }
    
    return ( char * )target;
}

char * replace( char *s1, const char *s2, char c )
{
    int done = 0;
    size_t n2 = length( s2 );
    
    for ( char *p = s1, *q = s1; !done; )
    {
        char *tmp = find_substring( q, s2 );
        
        if ( tmp == NULL )
        {
            if ( p != q )
            {
                while ( ( *p++ = *q++ ) );
            }
            done = 1;
        }
        else
        {
            if ( p == q ) 
            {
                p = tmp;
            }
            else
            {
                while ( q != tmp ) *p++ = *q++;
            }
            *p++ = c;
            q = tmp + n2;
        }
    }
    
    return s1;
}

int main(void) 
{
    {
        char s1[] = "abc";
        const char *s2 = "chd";
    
        puts( replace( s1, s2, '*' ) );
    }

    {
        char s1[] = "achd";
        const char *s2 = "chd";
    
        puts( replace( s1, s2, '*' ) );
    }

    {
        char s1[] = "chda";
        const char *s2 = "chd";
    
        puts( replace( s1, s2, '*' ) );
    }

    {
        char s1[] = "chd";
        const char *s2 = "chd";
    
        puts( replace( s1, s2, '*' ) );
    }
    
    {
        char s1[] = "abchdfffchdchdtlchd";
        const char *s2 = "chd";
    
        puts( replace( s1, s2, '*' ) );
    }
    
    return 0;
}

Вывод программы

abc
a*
*a
*
ab*fff**tl*
person Vlad from Moscow    schedule 09.11.2020
comment
Большое спасибо!! - person ilMichigan; 09.11.2020
comment
@MicheleMontesi Вовсе нет. Добро пожаловать.:) Arrivederci.:) - person Vlad from Moscow; 09.11.2020