Skip to content

Instantly share code, notes, and snippets.

@mustafadalga
Created September 19, 2021 08:49
Show Gist options
  • Save mustafadalga/2f7f90d1c3110619d9d6105b13e1c450 to your computer and use it in GitHub Desktop.
Save mustafadalga/2f7f90d1c3110619d9d6105b13e1c450 to your computer and use it in GitHub Desktop.
Naive String Search Algorithm:Count the number of times a smaller string appears in a longer string
function search(text,searchText){
text=text.toLowerCase();
searchText=searchText.toLowerCase();
let count=0;
for (let i = 0; i < text.length; i++) {
if(text.substr(i,searchText.length)==searchText){
count++;
}
}
return count;
}
const text="Lorem ipsum dolor sit amet consectetur adipisicing elit. Quos, eveniet dolores adipisci qui quibusdam laborum voluptatibus, corrupti provident dolorem est maxime officiis! Vero iure cupiditate blanditiis quia quos eum voluptatum culpa recusandae, nesciunt illo. Commodi illum inventore, ducimus velit laborum veritatis at saepe fugiat, suscipit consequatur est, ullam tenetur? Officia quasi quibusdam vero aut laboriosam cum dolores non! Officia alias est repellendus quisquam nobis explicabo enim labore, assumenda veniam sequi impedit vitae minus facilis. Quas voluptatem beatae rem vitae. Tempora neque minima, sed illum dolorem corrupti, dolore animi eum obcaecati officiis nobis perferendis doloremque qui minus reiciendis, sapiente illo et eaque tenetur quod nesciunt molestias voluptates magni possimus? Eaque, corporis nemo!";
const searchText="lorem";
console.log(search(text,searchText));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment