Correzione prova pratica del 3 ottobre 2003

Istruzioni:

• FIXME: segnalazione di un errore, non necessariamente sono tutti segnalati e non necessariamente sono tutti presi in considerazione per il voto finale
• TODO: segnala l'assenza di parti di codice
• XXX: segnala qualcosa di non chiaro o inutile ai fini del codice, commenti di ordine generale, errori di battitura o suggerimenti

//XXX (2) non segue la traccia
// <SASSSI> <ALESSANDRO>, <150607>, <cozza66@libero.it>, <dis 12>

// <3/10/2003> - esame di fondamenti d'informatica A, corso di laurea in Ingegneria


#include <iostream.h>

main (){

  char s[20];
  char t[20];
  cout<<"Introdurre stringa S max 20"<<endl;
  cin.getline(s,20);
  cout<<"Introdurre stringa T max 20"<<endl;
  cin.getline(t,20);
  int m=0;
  int n=0;
  int x=0;
  int y=0;
  m=strlen(s);
  n=strlen(t);
  int matrix[21][21];

  //Quando la lunghezza e' zero

  if(m==0){
    cout<<"La DL di s e' "<<m;
    cout<<endl;}
    if(n==0){
      cout<<"La DL di t e' "<<n;
    } //FIXME pero' poi doveva uscire



    for( x=0; x!=21; ++x){
      for(y=0; y!=21; ++y){
  matrix[x][y]=0; //FIXME si richiedeva inizializzazione di altro tipo

      }}



    if(s[0]==t[0]) matrix[0][0]=0;
    else matrix[0][0]=1; //FIXME non era richiesto



    for(x=0; x!=21; x++){
      for(y=0; y!=21; y++)
  if(s[x]==t[y]) matrix[x][y]=0;
  else matrix[x][y]=1; //FIXME fuori tema

    }            

    for(x=1,y=1; x!=21||y!=21; x++,y++){ //FIXME da qui in poi mi fermo, mi sembra evidente che lei non abbia capito il testo

      int a ,b ,c, min,costo;
      a=0;
      costo=0;
      b=0;
      c=0;
      min=0;
      costo=matrix[0][0];
      a=matrix[x-1][y];
      b=matrix[x][y-1];
      c=matrix[x-1][y-1];
      if(a<b) min=a;
      if(min<c) min+=1;
      if(b<a) min=b;
      if(min<c) min+=1;
      if(c<a) min=c;
      if(c<b) min+=costo;


      if(c<=min-1) min=c;
      matrix[x][y]=min+costo;

    }

    cout<<matrix[m+1][n+1];
    return 0;}