Algoritma Mencari Statistik Huruf

Salah satu member saya di source.rosihanari.net, mbak Sulis namanya, meminta saya untuk menjelasin bagaimana algoritma mencari statistik huruf dari suatu string yang telah diketahui melalui input.

Mbak Sulis memberi contoh misalkan diketahui suatu string: ‘algoritma dengan pascal‘, maka output yang diharapkan adalah:

Jumlah huruf vokal : 8
Jumlah huruf konsonan : 13
Jumlah karakter lain : 2

Nah… yang menjadi pertanyaan adalah bagaimana ide penyelesaian dan algoritmanya, serta kalau perlu programnya sekalian 🙂

Continue reading “Algoritma Mencari Statistik Huruf”

Algoritma Mengambil Substring

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.

Continue reading “Algoritma Mengambil Substring”

Algoritma Membalik String (String Reverse)

Artikel ini didasari pada pertanyaan mas Tedy Winanto (sobat saya di YM). Teman saya ini bingung bagaimana caranya membalik suatu string. Dan.. karena saya telah menjanjikan pada mas Tedy kalau saya sempat, saya akan posting di blog saya ini bagaimana algoritma membalik string ini dan implementasinya ke program/script, maka saat inilah saya akan memenuhi janjinya.

Continue reading “Algoritma Membalik String (String Reverse)”