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
Guest
Tulis komentar menarik atau mention replykgpt untuk ngobrol seru
Mari bergabung, dapatkan informasi dan teman baru!
Programmer Forum
Programmer ForumKASKUS Official
20.2KThread4.3KAnggota
Terlama
GuestAvatar border
Guest
Tulis komentar menarik atau mention replykgpt untuk ngobrol seru
Ikuti KASKUS di
© 2023 KASKUS, PT Darta Media Indonesia. All rights reserved.