Implementasi Algoritma String Matching Knuth Morris Pratt untuk pencarian ayat al-Qur’an dan Hadist tentang pola hidup sehat Islami berbasis android

Health is one of the determinants of a person in life. As the saying goes that healthy is costly. Body and soul in man, like two different sides like in a single coin. For that Islam is the religion that governs all aspects of human life, to regulate prosperity on earth to the happiness of the world and the hereafter. And always emphasize that everyone eat good food and halal. In the process of searching and matching Ayat Al-Quran and Hadith about health there needs to be a supporting algorithm to search then match. A string matching algorithm is an algorithm for searching for all occurrences of short strings called patterns on longer strings called text. The simplest algorithm in String search problem is using Knuth-Morris Pratt algorithm. Knuth Morris Pratt algorithm is one of the most commonly used algorithms to solve string matching problems. in the process of searching andmatching the health of the need for the verses of Al-Quran and Hadith as the object of text that will be made, word and title will be executed on the process of running the algorithm. Therefore the Knuth Morris Pratt algorithm itself does a further shift according to the stored information, it is very effective in searching for a pattern or pattern word that causes search time to be significantly reduced