Mavzu: Satr bo’lagini izlash Bajardi: Mamatqulov Asqar Tekshirdi: Ganixodjaeva Dilfuza Toshkent 2020

O’zbekiston Respublikasi Axborot Texnologiyalari va kommunikatsiyalarni rivojlantirish Vazirligi

Muhammad Al-Xorazmiy nomidagi

Toshkent Axborot Texnologiyalari Universiteti.

Labaratoriya ishi-5

Mavzu: Satr bo’lagini izlash

Bajardi: Mamatqulov Asqar

Tekshirdi: Ganixodjaeva Dilfuza

Toshkent 2020

Ishdan maqsad: matnda qator bo’lagini topishning asosiy algoritmlarini o'rganish va to'g'ridan-to'g'ri qidirish algoritmlari asosida matnda qidirish masalalarini hal qilishni o'rganish: Knut, Morris va Pratt algoritmlari.

TOPSHIRIQ:

Har qanday algoritm yordamida qator bo’lagi qidiruvini amalga oshiring

6.Berilgan so'zni satrdan topish (so'z satr bo’lagi emas).

Ushbu dasturni ko’rib o’tamiz.

Dastur kodi:

package sample;
import java.util.Arrays;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Labaratoriya5
{ public static void main(String[] args) {
Scanner enter = new Scanner(System.in);
while (true){
System.out.println("Type 'finished' to complete");
System.out.println("Enter the word you want to find: ");
String enteredRegime = enter.nextLine();
if (enteredRegime.equals("finished")){
System.out.println("The program is complete");
System.exit(1);
}
System.out.println("Enter the text");
String enteredText = enter.nextLine();
char[] characters = new char[enteredText.length()];
int numberOfSimilarities = 0;

Pattern regime = Pattern.compile(enteredRegime);
Matcher similarity = regime.matcher(enteredText);
while (similarity.find()){
Arrays.fill(characters, similarity.start(), similarity.end(), '^');
numberOfSimilarities++;
}
if (numberOfSimilarities>0){
System.out.println(enteredText);
System.out.print(characters);
System.out.println();
System.out.println(+ numberOfSimilarities+" similarities were found");
} else
System.out.println("No similarity was found!!!");
} } }

Dastur ko’rinishi: