Периодическая последовательность заданной строки

@f4br3 · Регистрация: 06.06.2013

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

Вроде задание простое, но только начинаю знакомство с этим языком, помогите реализовать как можно проще.

Собственно вот задание:
Определить, является ли периодической последовательностью заданная строка, т.е. имеет ли она вид d d ... d, где d – некоторая подпоследовательность символов.

KOPOJI · 07.06.2013, 15:31

как-то так

C

#include <stdio.h>
#include <string.h>
 
int check(char str[], char d[])
{
    int i;
    int count = ( strlen(str) - 1 ) / strlen(d);
    char tmp[strlen(str) - 1];
 
    for(i = 0; i < count; i++)
        sprintf( tmp, "%s%s", d, tmp);
 
    return !strcmp(str, tmp);
}
 
int main(void)
{
    char str[] = "abcabcabc";
    char d[] = "abc";
    
    printf("Исходная строка:\n%s\nПоследовательность:\n%s\nРезультат:\n%s\n", str, d, check(str, d) ? "Являются" : "Не являются");
    getchar();
 
    return 0;
}

@f4br3 · 07.06.2013, 18:57 **[ТС]**

KOPOJI, Большое спасибо, кратко, понятно

@Thinker · 07.06.2013, 20:35

C

#include<stdio.h>
#include<string.h>
 
int Check(char *s, char *t)
{
   return *s ? !strncmp(s, t, strlen(t)) && Check(s + strlen(t), t) : 1;
}
 
int main()
{
   puts(Check("abcabc", "abc") ? "yes" : "no");
   return 0;
}

@f4br3 0 / 0 / 1 Регистрация: 06.06.2013 Сообщений: 41
		1
	Периодическая последовательность заданной строки 06.06.2013, 22:10. Показов 1601. Ответов 3 Метки нет (Все метки) Вроде задание простое, но только начинаю знакомство с этим языком, помогите реализовать как можно проще. Собственно вот задание: Определить, является ли периодической последовательностью заданная строка, т.е. имеет ли она вид d d ... d, где d – некоторая подпоследовательность символов. 0

@f4br3 0 / 0 / 1 Регистрация: 06.06.2013 Сообщений: 41
	07.06.2013, 18:57 [ТС]	3
	KOPOJI, Большое спасибо, кратко, понятно 0

	07.06.2013, 20:35

Периодическая последовательность заданной строки

Решение