Merkkijonohakualgoritmi (String Search) sisään Java

Merkkijonohakualgoritmi on Java ohjelmoinnin perustekniikka, jota käytetään etsimään tiettyä osamerkkijonoa suuremmasta merkkijonosta. Tätä algoritmia käytetään laajasti erilaisissa tekstinkäsittelysovelluksissa, mukaan lukien tekstieditorit, hakukoneet ja data-analyysityökalut.

Kuinka merkkijonohakualgoritmi toimii

Merkkijonohakualgoritmi toimii vertaamalla etsittävän alimerkkijonon kutakin merkkiä päämerkkijonon merkkeihin. Se toistuu päämerkkijonon läpi ja tarkistaa mahdollisen vastaavuuden vertaamalla merkkejä yksitellen. Jos osuma löytyy, se osoittaa alimerkkijonon aloituspaikan päämerkkijonossa.

Merkkijonohakualgoritmin edut ja haitat

Edut:

• Yksinkertainen toteutus: Algoritmi on helppo ymmärtää ja toteuttaa, joten se sopii perusmerkkijonohakutehtäviin.
• Soveltuu erilaisiin skenaarioihin: Tätä algoritmia voidaan käyttää monissa sovelluksissa, joissa etsitään tiettyjä kuvioita tekstidatasta.

Haitat:

• Tehoton suurille teksteille: Pahimmassa tapauksessa algoritmin aika monimutkaisuus voi tulla korkeaksi, mikä tekee siitä tehottoman suurille teksteille.
• Rajoitettu kuvioiden täsmäys: Algoritmin perusversio ei välttämättä pysty käsittelemään monimutkaisia ​​kuvioiden täsmäytysvaatimuksia.

Esimerkki ja selitys

Tarkastellaan esimerkkiä merkkijonohakualgoritmin käyttämisestä tietyn sanan löytämiseen lauseesta Java.

public class StringSearchExample {  
    public static int searchString(String mainString, String substring) {  
        int mainLength = mainString.length();  
        int subLength = substring.length();  
  
        for(int i = 0; i <= mainLength- subLength; i++) {  
            int j;  
  
            for(j = 0; j < subLength; j++) {  
                if(mainString.charAt(i + j) != substring.charAt(j)) {  
                    break;  
                }  
            }  
  
            if(j == subLength) {  
                return i; // Substring found at position i  
            }  
        }  
  
        return -1; // Substring not found  
    }  
  
    public static void main(String[] args) {  
        String text = "The quick brown fox jumps over the lazy dog";  
        String search = "fox";  
  
        int position = searchString(text, search);  
  
        if(position != -1) {  
            System.out.println("Substring found at position: " + position);  
        } else {  
            System.out.println("Substring not found");  
        }  
    }  
}  

Tässä esimerkissä algoritmi etsii alimerkkijonoa "kettu" annetusta tekstistä. Se toistuu tekstin jokaisen merkin läpi ja vertaa sitä alimerkkijonon merkkeihin. Kun vastaavuus löytyy, algoritmi palauttaa tekstin osamerkkijonon aloituspaikan.

Tämä havainnollistaa, kuinka merkkijonohakualgoritmi voi paikantaa osamerkkijonoja suuremmasta tekstidatasta, mikä tekee siitä olennaisen tekniikan tekstinkäsittelyssä ja ohjelmoinnin analysoinnissa Java.