Zadaci iz C-a - pomoc!

[ Dach0 @ 05.10.2005. 12:22 ] @

Malo su glupi zadaci ali i jednostavni medjutim nikako da ih rijesim ;)
pa trebam malu help!

1. Napisati program koji od korisnika trazi unos stringa i koji provjerava da li tajk string moze biti identifikator! podrazumijevati da se ne unosi neka od kljucnih rijeci prog jezika C. Na izlazu stampatiu poruku o tome da li dati string moze ili ne moze biti identifikator!

2. "Sta je to rijec" definisu ova 4 pravila:

1 - a je jedna rijec
2 - b je jedna rijec
3 - ako je R rijec, onda je i Raa rijec
4 - ako je R rijec, onda je i Rbbb rijec

Recimo string baabbbbbb jeste rijec, dok abb nije. Napisati program koji ucitava string, ispisuje i stampa da li je on rijec!

[ danio @ 05.10.2005. 13:55 ] @

1)
Jedna mogucnost je da napises program koji generira mali program u jeziku C, ukljucis kompilator i ako se uspjesno izkompilira onda je u redu. Na primjer:

Code:

#include <stdio.h>
int main()
{
  int ret;
  char buf[100];
  printf("Unesi identifikator: ");
  scanf("%s",buf);

  FILE* file=fopen("test.c","w");

  fprintf("int main()\n
            {\n
              int %s;\n

              return 0;
            }",buf);

  ret=system("gcc test.c");

  if(ret==0)
    printf("identifikator je u redu");
  else
    printf("identifikator nije u redu");

  return 0;
}

Nisam ovo testirao pa moze biti par gresaka...

2)
Rekursija. Na primjer:

Code:

#include <string.h>

int dali_je_rijec(char* str)
{
    int len=strlen(str);

    if(len==0)
       return 0;

    if(len==1)
    {
          if(*str=='a' || *str=='b') return 1;
          else return 0;
    }

    if(!strcmp(str+len-2,"aa"))
        str[len-2]=0;
    else if(len>2 && !strcmp(str+len-3,"bbb"))
        str[len-3]=0;
    else return 0;

    return dali_je_rijec(str);
}

_{[Ovu poruku je menjao danio dana 05.10.2005. u 14:57 GMT+1]}

[ rumpl @ 06.10.2005. 07:38 ] @

Tebi trebaju automti evo ti jedna stranica...
I nisu bas laki tvoji zadaci...
Evo ti jedan link, pa ti vidi...
http://www.ics.uci.edu/~eppstein/161/960222.html

srecno

[ Dach0 @ 08.10.2005. 21:30 ] @

E hvala pokusacu sa tim stranicama! A taj prvi zadatak sam uradio ali ne preko fajlova!