Dove sbaglio?

[gik25]

Dove sbaglio?



public class Words
{
public Words()
{

}

private string [,] array = new string[25,50000];
private int [] lenght = new int[25];





public void Add(string p)
{
char starting_letter = p.ToCharArray(0,1)[0];
int index = starting_letter-'a';
array[index,lenght[index]]=p;
lenght[index]++;
}

public string Get(char c, int i)
{
return array[c-'a',i];
}

public string[] Complete(string s)
{
string[] trovati = new string[500000];
int n_trovati=0;
s=s.Trim();

if(s.ToCharArray()[0]=='?' && s.ToCharArray()[0]=='*')
{
for(int i=0;i<25;i++)
for(int j=0;j<lenght[i];j++)
{

if(CheckCompatibile(array[i,j],s)) {trovati[n_trovati]=array[i,j];n_trovati++;}
}

return trovati;
}
else
{

for(int j=0;j<lenght[s.ToCharArray()[0]-'a'];j++)
{

if(CheckCompatibile(array[s.ToCharArray()[0]-'a',j],s)) {trovati[n_trovati]=array[s.ToCharArray()[0]-'a',j];n_trovati++;}
}

return trovati;
}
}

/// <summary>
/// La stringa A può anche contenere ? e *
/// </summary>
/// <param name="a"></param>
/// <param name="b"></param>
/// <returns></returns>
public bool CheckCompatibile(string b, string a)
{
char[] parola_asteriscata = a.ToCharArray();
char[] parola_normale = b.ToCharArray();

if(a.IndexOf('*')==-1)
{
if(a.Length!=b.Length) return false;
}
else return CheckCompatibileConAsterischi(parola_asteriscata,parola_normale);

int lunghezza_stringhe=Math.Min(a.Length,b.Length);

for(int m=0;m<lunghezza_stringhe;m++)
{
if(parola_asteriscata[m]==parola_normale[m]) continue;
else if(parola_asteriscata[m]=='?') continue;
else return false;

}
return true;
}

public bool CheckCompatibileConAsterischi(char[] parola_asteriscata, char[] parola_normale)
{
bool asterisco_incontrato=false;
int n=0;
for(int m=0;m<parola_normale.Length ;m++)
{
if(n>=parola_asteriscata.Length) return false;
if(parola_asteriscata[n]=='*') {asterisco_incontrato=true;++n;continue;}
else if(parola_asteriscata[n]==parola_normale[m] && !asterisco_incontrato) {++n;continue;}
else if(parola_asteriscata[n]!=parola_normale[m] && !asterisco_incontrato) {return false;}
else if(parola_asteriscata[n]==parola_normale[m] && asterisco_incontrato) {asterisco_incontrato=false;++n;continue;}
else if(parola_asteriscata[n]!=parola_normale[m] && asterisco_incontrato) {continue;}
}
return true;
}
}

[gik25]

Questo pezzo in particolare

public bool CheckCompatibileConAsterischi(char[] parola_asteriscata, char[] parola_normale)
{
bool asterisco_incontrato=false;
int n=0;
for(int m=0;m<parola_normale.Length ;m++)
{
if(n>=parola_asteriscata.Length) return false;
if(parola_asteriscata[n]=='*') {asterisco_incontrato=true;++n;continue;}
else if(parola_asteriscata[n]==parola_normale[m] && !asterisco_incontrato) {++n;continue;}
else if(parola_asteriscata[n]!=parola_normale[m] && !asterisco_incontrato) {return false;}
else if(parola_asteriscata[n]==parola_normale[m] && asterisco_incontrato) {asterisco_incontrato=false;++n;continue;}
else if(parola_asteriscata[n]!=parola_normale[m] && asterisco_incontrato) {continue;}
}
return true;
}

[gik25]

Il programma prende un elenco di parole e lo confronta parola per parola con quella digitata dall'utente che può contenere ? e *

Ogni ? vale per qualsiasi carattere, ogni * per qualsiasi sequenza di carattari

es. cane = c?ne
c*=cane, capanno, ecc

il pezzo sopra si occupa delle parole con gli asterisci.