## problem C : jadi kita di kasih input yaitu : input•Bash 1 2 ```Bash jojo jojojojoblablablajojo ``` dimana line pertama adalah kata target kita, dan line kedua adalah sentence kita, tugas kita adalah mencari berapa banyak kata target kita muncul di sentence kita, dengan syarat harus utuh, maksudnya adalah misal jojojo itu dihitung 1 saja bukan 2 kayak **jojo**jo, kalau jojojojo baru dihitung 2.\ \ langsung aja kita code, disini saya lupa constraints-nya apa jadi kita pake batas aman aja. untuk target, panjang stringnya 100 dan untuk sentence 1000. Sebelum itu kita harus menulis fungsi tambahan yaitu strlen dan strcmp yang sebenernya ada di library namun pada saat uts karena lebih baik untuk tidak memakainya maka saya tulis sendiri seperti ini : funcTambahan.c•C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ```C int strxlen(char c[]){ int count = 0; while(c[count] != '\0'){ count++; } return count; } int strxcmp(char x[], char y[]){ int lenx = strxlen(x); int leny = strxlen(y); if(lenx == leny){ int same = 0; for(int i = 0; i < lenx; i++){ if(x[i] == y[i]){ same = 1; }else{ same = 0; break; } } if(same){ return 1; }else{ return 0; } }else{ return 0; } } ``` Penjelasan : 1. **strxlen** -> disini fungsi akan looping seluruh elemen char array sampai ketemu '\0' (null char) yang menandakan akhir dari string jadi counter yang kita pakai sekaligus untuk sentinel loop kita juga bisa kita return sebagai panjang string kita. 2. **strxcmp** -> di fungsi ini kita mengambil dua string parameter yaitu x dan y, kita membandingkan satu persatu karakter di indeks masing masing, jika semuanya sama maka kita return 1, jika ada yang berbeda kita return 0. Okey kita lanjut, sekarang kita mau inisialisasi char Array kita untuk menampung string target dan string sentence kita sekaligus ambil input via **scanf() :** javascript 1 2 3 4 5 6 7 8 9 ```javascript int main(){ char target[101]; char sentence[1001]; scanf("%s", target); scanf("%s", sentence); return 0; } ``` nah sekarang kita masuk ke logika kita, disini kan kita memiliki target ya, dan di dalam sentence ada kemungkinan target kita ada, nah setiap target kita ada kita mau punya counter yang ngitungin. Terus untuk logika nya kita kan punya string misal : ### target : jojo ### sentence : jojoabcdjojo kita mau output nya 2, kenapa ? karena secara logika umum kita tau dong jojo ada 2 yaitu di depan dan belakang, namun gimana cara komputer tahu ? nah disini saya akan menggunakan metode **STRING CLUSTERING, **Apasih string clustering itu, string clustering di sini adalah metode dimana saya akan membuat string temporary/sementara dengan panjang yang sama dengan target kita ketika huruf yang ditunjuk oleh pointer sama dengan huruf pertama dari target kita, maka kita akan ambil N karakter berikutnya dari sentence kita untuk dijadikan string sementara, dengan N adalah panjang target kita, ini illlustrasinya : target=[′j′,′o′,′j′,′o′]="jojo"sentence=[′j′,′o′,′j′,′o′,′j′,′o′]="jojojo"pointer=0, sentence[pointer]=sentence[0]=′j′, sentence[0]=target[0] valid Karena valid maka kita ingin membuat string sementara dengan panjang = panjang(target) yang memuat seluruh karakter dari sentence yang berdaerah terbatas di pointer dan panjang(target) : pointer<∣string sementara∣ int strxlen(char c[]){ int count = 0; while(c[count] != '\0'){ count++; } return count; } int strxcmp(char x[], char y[]){ int lenx = strxlen(x); int leny = strxlen(y); if(lenx == leny){ int same = 0; for(int i = 0; i < lenx; i++){ if(x[i] == y[i]){ same = 1; }else{ same = 0; break; } } if(same){ return 1; }else{ return 0; } }else{ return 0; } } int main(){ char target[101]; char sentence[1001]; scanf("%s", target); scanf("%s", sentence); int target_length = strxlen(target); int sentence_length = strxlen(sentence); int Target_Counter = 0; int pointer = 0; while(pointer < sentence_length){ if(sentence[pointer] == target[0]){ char temp_sentence[target_length]; for(int j = 0; j < target_length; j++){ temp_sentence[j] = sentence[pointer+j]; } if(strxcmp(temp_sentence,target)){ Target_Counter++; if(pointer + target_length < sentence_length){ pointer+=target_length; }else{ break; } }else{ pointer++; } }else{ pointer++; } } printf("%d\n", Target_Counter); return 0; } ```

Review UTS AlgoProg Sem-1 Problem C/(3/5) : Binus

Arco Zakwan Putra