C++ Sunday Algorithm

6 Yıl önce

Açıklama

Sunday algoritması mantığı metin içersinden kelime aramadan önce ön işlem gerektirmektedir.
Ön işlem aranacak olan kelimenin metin içersinde bulunmaması durumunda kaç adım yol alacağıdır.
Bu ön işlem sonucu değerler bir boyutlu bir matrise yazılır. Bu matris adı bad-character heuristics'dir.

Kod

#include <iostream>
#include <string.h>
#include <string>
#include <sys/time.h>
#define SIZE 256

// MEHMET ERIM SUNDAY


using namespace std;

void badCharacterFunction( string str, int size, int badchar[]) 
{ 
	int i; 

	for (i = 0; i < 256; i++) {   // first lenght of pattern + 1
			badchar[i] = size+1;
	}
	
	for (i = 0; i < size; i++){   // canculate
		badchar[(int) str[i]] = max(1,(size-i-1));
		
	}
} 


void sundaySearch(string text, string pattern)
{
	int m = pattern.size(); 
	int n = text.size(); 
	
	int badchar[SIZE]; 

	badCharacterFunction(pattern, m, badchar); 
	
	

    int i=0,len=0;
    
    
	while(i<=(n-m)){

		len = 0;
	
		for(int k=0;k<m;k++){
			
			if(text[i+k] == pattern[k]){   // if text and pattern it matches , increase len;
				len++;
			}else{                 // if not match, break loop;
				break;
			}
		
		}
		
		if(len == m){
			printf("Pattern found at index %d \n", i);
		}
		

	i+= badchar[(int)text[i+m]];
	
	}
		
}



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

	
	sundaySearch(text,pattern);

	return 0;
}

Node.js Cluster Yapısı Oluşturma

Cluster modülü sayesinde, birden fazla CPU çekirdeğinden yararlanarak bir Node.js uygulamasının performansını ve ölçeklenebilirliğini geliştirmek için kullanılabilir.

MIPS Assembly Üs alan program

MIPS Assembly programlama dilinde yazılmış üs alma ( Xn ) programıdır.Üs sonuçunu $s4 registerına kaydeder. Kod.datax .word 701y .word 701.textmain addi $16,$0,0 # i degeri ( üs ka

MIPS Assembly Yaşınızı saate çeviren program

MIPS Assembly programlama dilinde yazılmış yaşınızı saate çeviren program.Consoldan aldığı değerlerle işlem yapar. Kod# örnek program yaşanan yıl değerinin ekrandan girilmesiyle bu d

MIPS Assembly Klavyeden veri alarak üs alan program

PS Assembly programlama dilinde yazılmış üs alma ( Xn ) programıdır.Consoldan aldığı değerlerle işlem yapar.Üs sonuçunu $s0 registerına kaydeder. Kod.datastr .asciiz x=str1 .asciiz

Java Applet ile yapılmış üçgen çizen program

import java.applet.Appletimport java.awt.Colorimport java.awt.Graphicspublic class ucgen extends Applet implements Runnable{ private int x int y int z int t

Java Applet ile yapılmış elips sınır çizgisi üzerinde giden top

import java.applet.Appletimport java.awt.Colorimport java.awt.Graphicsimport java.awt.event.MouseEventimport java.awt.event.MouseListenerimport java.awt.event.MouseMotionListen

Java Applet ile yapılmış top üzerine gelince topun rengini değiştirme

import java.awt.*import java.applet.Appletimport java.awt.event.MouseEventimport java.awt.event.MouseMotionListenerpublic class mouseekseni extends Applet implements MouseMo

Java Applet ile merdiven çizdirme

import java.awt.*import java.applet.Appletpublic class merdiven extends Applet { public void paint(Graphics a){ int sayac=0 //TOP NASIL ZIPLATILIR

Java Applet ile yapılmış panel üzerinden girilen 2 sayının en büyüğünü bulan program

import java.applet.Appletimport java.awt.*import javax.swing.JOptionPanepublic class Joptionapplet extends Applet { String sayi1,sayi2 int buyuksayi public void ini