Pengaturan

Gambar

Lainnya

Tentang KASKUS

Pusat Bantuan

Hubungi Kami

KASKUS Plus

© 2024 KASKUS, PT Darta Media Indonesia. All rights reserved

blueharikiAvatar border
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?
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
GuestAvatar border
Komentar yang asik ya
Urutan
Terbaru
Terlama
GuestAvatar border
Komentar yang asik ya
Komunitas Pilihan