[Ebook] Problem Solving 538

MASALAH
Membentuk string yang berisi huruf kapital semua yang ditemukan dalam string lain.
ANALISIS
Sama seperti dalam masalah menghitung kejadian dari huruf tertentu dalam sebuah string, rekursi akan memungkinkan kita untuk memecahkan masalah ini dengan hanya bekerja apa yang harus dilakukan dengan
huruf pertama string dan kemudian menggabungkan pengolahan ini dengan penanganan panggilan rekursif
sisa string. Misalnya, jika string tersebut adalah "Franklin Delano
Roosevelt ", menemukan huruf di" franklin Delano Roosevelt "akan memberi kita
string "DR". Ini adalah masalah sederhana untuk menggabungkan string ini dengan modal 'F' untuk membentuk
hasil penuh. Tentu saja, string sederhana di mana untuk mencari sesuatu adalah kosong
string, jadi memeriksa kasus sederhana ini memberikan kita kondisi terminating diperlukan

algoritma
1. jika str adalah string kosong
2. Toko string kosong di topi (string tanpa huruf tidak memiliki ibukota).
lain
3. jika huruf awal dari str adalah huruf kapital
4. Simpan dalam topi surat ini dan huruf kapital dari sisa str.
lain
5. Simpan dalam topi huruf kapital dari sisa str.

CPP nya :
#include <iostream> #include <string.h> #include <conio.h> using namespace std; int main() { int i,jum; char string[100]; cout<<"Masukan sembarang kalimat:\n"; cin.getline(string,100); //membaca spasi //mengubah huruf awal menjadi huruf kapital if((string[0]>='a')&& (string[0]<='z')) string[0]=(char)string[0]-32; //mengubah huruf setelah huruf awal menjadi huruf kecil jum=1;int d=0; for(i=0;i<(int)strlen(string);i++) { if(i%2==0){ if((string[jum]>='A')&& (string[jum]<='Z')) string[jum]=(char)string[jum]+32; jum++;} } //mengubah huruf setelah spasi menjadi huruf kapital for(i=1;string[i]!='\0';i++) { if(string[i]==' ') d++; if((i-1-d)%2==0) { if(string[i+1]>='a' && string[i+1]<='z') string[i+1]=(char)(string[i+1]-32); } } cout<<"Hasil Akhir : "<<string<<endl; getch(); }

21.54.00