- Beranda
- Komunitas
- Tech
- Programmer Forum
[ASK] Binary Search di String / Mencari huruf?


TS
bluehariki
[ASK] Binary Search di String / Mencari huruf?
mastah tadi kan saya baru belajar dari cplusplus.com tentang binary searcing, tapi di situ cuma nyari angka, klo buat nyari huruf gmn ya?
saya udah buat code nya gini, tapu ni sebenarnya buat nyari angka, buat nyari huruh gmn ya mastah?
saya udah buat code nya gini, tapu ni sebenarnya buat nyari angka, buat nyari huruh gmn ya mastah?
Code:
#include <iostream>
using namespace std;
int main()
{
int i, ketemu;
string cari;
string huruf[5]={"a","b","c","d","e"};
i=0;
cout<<"Data angka : ";
while (i<5){
cout<<huruf[i];
i++;
}
cout<<"\nMasukkan data yang dicari : ";
cin>>cari;
int start=0;
int end=5-1;
int middle;
int posisi=-1;
middle=(start+end)/2;
do{
if (cari<huruf[middle]){
end=middle-1;
} else if (cari>huruf[middle]){
start=middle+1;
middle=(start+end)/2;
}
} while (start<=end&&huruf[middle]!=cari);
if (huruf[middle]==cari){
posisi=middle;
}
if (posisi!=-1){
cout<<"Data "<<cari<<" ditemukan di deret ke-"<<(posisi+1);
} else {
cout<<"Tidak ditemukan";
}
return 0;
}
0
10.8K
11


Komentar yang asik ya
Urutan
Terbaru
Terlama


Komentar yang asik ya
Komunitas Pilihan