Pernahkah Anda mendengar istilah substring? Ya… substring adalah suatu string yang merupakan bagian dari suatu string. Sebagai contoh, misalkan ada suatu string ‘KOMPUTER’, maka ‘PUTER’ adalah merupakan substringnya. Selain itu ‘KOM’, ‘TER’, ‘OMPUT’, ‘PUT’ dan bahkan ‘K’ atau ‘R’ itu juga merupakan substring dari ‘KOMPUTER’. Masih banyak lagi substring dari ‘KOMPUTER’ ini.
Saat ini di beberapa bahasa pemrograman seperti PHP dan juga tool seperti MySQL, MS. Excel dll telah dilengkapi dengan suatu function untuk mengambil substring ini dengan mudah. Kita ambil contoh dalam PHP terdapat function substr(), dalam MySQL terdapat substring() dan dalam MS. Excel juga terdapat mid().
Nah… di sini saya tidak akan membahas kembali cara penggunaan function-function instan untuk mencari subtring. Banyak artikel di blog.rosihanari.net ini yang telah membahas penggunaan function tersebut. Silakan Anda cari sendiri ya 🙂 Akan tetapi sekarang akan saya bahas bagaimana sebenarnya algoritma mengambil subtring ini dan bagaimana implementasinya dalam program.
