Hur gör man så att binär sökning inte är case sensitive? (Nybörjare C#)
Hejsan!
Jag läser programmering1 och behöver hjälp med min binära sökning. Jag lyckas inte få till de så att sökningen inte blir skiftlägeskänsligt i C#.
Har tidigare i kursen använt mig av ToUpper metoden för linjärsökning men nu måste jag göra med binär sökning och lyckas inte få till det.
Skulle vara väldigt tacksam för tipps och hjälp!
Ha det fint!
Console.Write("\n\tSkriv in Titel du vill söka på: ");
string key = Console.ReadLine();
if (key.Length <= 0) key = "a";
bool sökning = false;
int första = 0;
int sista = stringVektorLista.Count - 1;
while (första <= sista && sökning != true)
{
int mellan = (första + sista) / 2;
int ord = key.CompareTo(stringVektorLista[mellan][0].ToString());
if (ord > 0)// jämför första bokstaven i "ordet"
första = mellan + 1;
else if (ord < 0)
sista = mellan - 1;
else
{
Console.WriteLine("\n\t" + key + " finns och har inläggsnummer " + (mellan + 1) + " i bloggen!");
sökning = true;
}
}
if (första > sista) //Om fösta index går över sista finns inte "ordet" i listan
Console.WriteLine("\n\tSökningen lyckades inte.");
