URI PROBLEMA 2356 - Bactéria I SOLUÇÃO EM C

URI Online Judge | 2356

Bactéria I

Por Lucas Maciel, UFMG  Brazil

Timelimit: 1

Dr. Henrique realmente adora suas pesquisas com bactérias. Na tentativa de criar bactérias mais resistentes a antibióticos, avaliou o DNA de algumas delas e percebeu uma semelhança nas bactérias que eram mais resistentes do que as demais. Todas elas possuiam uma parte do código genético igual (composto pelas proteínas A, C, G, T). Logo constatou que aquele trecho de código genético é o que define se uma bactéria é resistente ou não. Assim, Dr. Henrique pediu para que você fizesse um programa que avalie se uma bactéria é resistente dado seu DNA e o código genético que leva a resistência.

Entrada

Cada caso teste contém duas strings, D e S, cada qual em uma linha, e representam o DNA da bactéria e a sequência de código genético que leva a resistência. 1 ≤ |D|, |S| ≤ 100. As strings são compostas apenas pelos caracteres: A, C, G, T.

Saída

Imprima uma linha por cada caso teste, contendo a string "Resistente" (sem aspas) caso a bactéria possua o código genético requerido em seu DNA, ou a string "Nao resistente" (sem aspas) caso contrário.

#include <stdio.h>

#include <string.h>

int main(){

char d[101],s[101],dc[101];

int x,y,z,r;

while(scanf("%s %s",d,s)!=EOF){

for(x=0;x<strlen(d);x++){

for(y=0,z=x;y<strlen(d);y++,z++){

dc[y]=d[z];

}

dc[y]='\0';

if(strncmp(s,dc,strlen(s))==0){

r=1;

break;

}else{

r=0;

}

}

if(r==1)

printf("Resistente\n");

else

printf("Nao resistente\n");

r=0;

}

return 0;

}