Algoritma Panelusuran String (String Search) ing Java

Algoritma Panelusuran String minangka teknik dhasar ing Java pemrograman sing digunakake kanggo nggoleki substring tartamtu ing string sing luwih gedhe. Algoritma iki akeh digunakake ing macem-macem aplikasi pangolahan teks, kalebu editor teks, mesin telusur, lan alat analisis data.

Cara Kerja Algoritma Panelusuran String

Algoritma Panelusuran String dianggo kanthi mbandhingake saben karakter substring sing ditelusuri karo karakter string utama. Iku iterates liwat senar utama lan mriksa kanggo cocog potensial dening mbandingaken karakter siji. Yen cocog ditemokake, nuduhake posisi wiwitan substring ing senar utama.

Kaluwihan lan Kaluwihan saka Algoritma Panelusuran String

Kaluwihan:

• Implementasi Sederhana: Algoritma gampang dimangerteni lan diimplementasikake, saengga cocog kanggo tugas nggoleki senar dhasar.
• Ditrapake kanggo Macem-macem Skenario: Algoritma iki bisa digunakake ing macem-macem aplikasi sing melu nggoleki pola tartamtu ing data teks.

Kekurangan:

• Ora Efisien kanggo Teks Gedhe: Ing skenario paling awon, kerumitan wektu algoritma bisa dadi dhuwur, dadi ora efisien kanggo teks gedhe.
• Pencocokan Pola Terbatas: Versi dhasar saka algoritma bisa uga ora nangani syarat pencocokan pola sing rumit.

Tuladha lan Panjelasan

Ayo nimbang conto nggunakake Algoritma Panelusuran String kanggo nemokake tembung tartamtu ing ukara ing 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");  
        }  
    }  
}  

Ing conto iki, algoritma nggoleki substring "rubah" ing teks sing diwenehake. Iki ngulang saben karakter teks, mbandhingake karo karakter substring. Nalika cocog ditemokake, algoritma ngasilake posisi wiwitan substring ing teks kasebut.

Iki nggambarake carane Algoritma Panelusuran String bisa nemokake substring ing data teks sing luwih gedhe, dadi teknik penting kanggo manipulasi lan analisis teks ing Java pemrograman.