Penerapan String Matching dan Regular Expression dalam Pembangunan Deadline Reminder Assistant Semester II Tahun 2020/2021
Program Studi Teknik Informatika
Sekolah Teknik Elektro dan Informatika
Institut Teknologi Bandung
Semester II Tahun 2020/2021
- Muhammad Azhar Faturahman (13519020)
- Reihan Andhika Putra (13519043)
- Hokki Suwanda (13519143)
Algoritma Knuth-Morris-Pratt atau yang biasa disebut sebagai KMP adalah sebuah algoritma yang digunakan untuk mencari sebuah pattern pada text dari kanan ke kiri, algoritma ini mirip dengan algorita brute force. Perbedaan antara algoritma ini dengan brute force adalah algoritma ini akan melakukan penggeseran terhadap pattern secara lebih pintar daripada secara brute force.
Algoritma Boyer-Moore algoritma pencocokan string yang didasari oleh dua teknik, yaitu teknik the looking glass dan teknik the character jump. Teknik the looking glass merupakan teknik pencocokan pattern pada string dimulai dari indeks terakhir pattern dan indeks pada string dimulai dari awal menyesuaikan dengan indeks pattern. Sedangkan teknik the character jump merupakan teknik melompat jika terjadi mismatch pada karakter pattern dan string.
Regular Expression (Regex) adalah sebuah notasi yang dapat digunakan untuk mendeskripsikan pola dari kata yang ingin dicari. Regular expression juga salah satu metode dalam pencarian data dalam string. Regular expression tidak seperti algoritma pencocokan string pada umumnya karena didalam regular expression terdapat dua tipe karakter yaitu literal character dan metacharacter. Literal character ialah karakter biasa yang benar-benar ada wujudnya misalnya seperti yang terdapat pada ASCII yang terdiri dari berbagai huruf, angka, hingga tanda baca. Metacharacter adalah karakter yang tidak memiliki wujud seperti literal character namun memiliki aturan yang bisa menunjukan apakah suatu string dapat diterima atau tidak.
OTOBOT - Otomatic Task Organizer Bot
Note : Apabila terjadi error seperti gagal menambahkan task padahal format task sudah benar ataupun history chat tidak tersimpan saat refresh, ketik perintah berikut pada ChatBot
--createTask
--createChat
--resetChat
--resetTask
kalo heroku lagi down bisa run lokal saja :D
Clone the repository
git clone https://github.com/hokkyss/Stima03_OTOBOT.git
cd src
- Open
setup.bat
- Wait until the installation is finished
- The setup will automatically open the web browser
- If the page failed to load, wait a moment then refresh the page
- Open
run.bat
- It will automatically open the web browser
- If the page failed to load, wait a moment then refresh the page
After cloning the repository
cd src
python -m venv virt
virt\Scripts\activate
pip install -r requirements.txt
python app.py
Then open your web browser and go to localhost:5000