Bilgilendirme : İçerik adresleri değişmiştir. Lütfen, aradığınız içeriği arama kutucuğundan arayınız =)

Aramak istediğiniz sözcüğü giriniz...

Java
Programlama
  • Java
  • Python
  • C++
  • C#
  • MATLAB
  • MIPS Assembly
  • PIC Assembly
Web Prog.
  • HTML
  • CSS
  • PHP
  • Javascript
Veritabanı Prog.
  • SQL
Arama Yap
İstediğin programlama dilinde sınıf, fonksiyon yada bir terimi arama alanına yaz.
Çıkan seçeneklere göz at
Seçenekler arasından senin işine yaradığı seçeneği seç.
İçeriğe göz at
Seçtiğin seçenekte yer alan örneğe bakarak bilgi edin ya da kullan.
MEHMET ERIM
2019-05-16

Açıklama

  • Kaba Kuvvet Metin Arama Algoritmasıdır.  (Bruteforce Text Search Algorithm)
  • Algoritmanın çalışma mantığı aranacak kelimeyi lineer bir şekilde soldan sağa her karakter metin içinde kontrol eder.
  • Eğer eşlesen varsa kelimenin bütün karakterlerini metin içersinde aramaktır, eğer hepsi eşleşirse kelime var, eğer eşleşmeyen varsa kelimeyi aramayı bırakır ve metindeki diğer kelimeye kayar.

 

 

Kod

#include <iostream>
#include <string.h>
#include <string>
#include <sys/time.h>

// MEHMET ERIM BRUTE-FORCE


using namespace std;

void BF(string text,string pattern) {
	
	unsigned int n = text.size();
	unsigned int m = pattern.size();	
	
   int i, j, len = 0;    // len value which check same pattern first loops ending 
   for (i = 0; i <= (n - m) ;i++) {
   	
   	
		len = 0;
		
	   	for (j = 0; j < m ;j++) {
	   		
	   		if(text[i+j]==pattern[j]){  // if it matches between text pattern len ++;
			   len++;
			   }else{
			   	break;
			   }
	   }
	   
	   if(len == m)
	     printf("Pattern found at index %d \n", i-m); 
	   
   }
}


int main(int argc, char** argv) 
{
	
	string pattern = "AA";
	string text = "AAA";

	
	BF(text,pattern);

	
	return 0;
}
İçeriği Paylaş
Facebook
Twitter
Google+
Linkedin
Yorumlar
Biz Kimiz ?
Java, Python, C++, C#, PHP, HTML, CSS, SQL ve MATLAB programlama dillerine ait sınıf ve fonksiyonların tanım ve açıklamalarını içeren bir websitesiyiz.
Günden güne içeriklerimizi yenileyip, arttırıyoruz.