We Are DevilzCrew
 
IndeksPendaftaranLogin

Share | 
 

 Permutasi Suatu String

Go down 
PengirimMessage
petimati
Admin
Admin
avatar

Jumlah posting : 89
Join date : 11.05.09

PostSubyek: Permutasi Suatu String   Wed Jul 01, 2009 5:38 am

Permutasi dari string merupakan kombinasi dari masing-masing elemen string dalam string tersebut. Cara yang akan kita gunakan adalah dengan menukar tempat karakter-karakternya dan ini dilakukan secara rekursif.

Sebagai contoh string MAS (n=3), substring berikutnya adalah AS dan ditukar menjadi SA, substring berikutnya dari SA adalah A dan hanya satu karakter sehingga tidak dilakukan permutasi, karena itu didapat MSA. (ini menjadi basis)

Putaran kedua adalah menukar tempat posisi ke-1 ke posisi terakhir sehingga didapat SAM, algoritma diulang kembali (rekursi) dan n berkurang 1 (n=2)

Script :

#include <conio.h>
#include <stdio.h>
#include <iostream.h>
#include <string.h>
//-----------------------------------//
//PROGRAM BY DEVILZ0DE//
using namespace std;
void permut(string , string);
int main()
{
char pil;
do
{
string s;
puts("================================");
printf("PROGRAM PERMUTASI\n");
puts("================================");
printf("\nInput suatu string : "); cin >> s;
cout << "\nPermutasi dari string " << s << endl;
puts("================================");
permut(s," ");
puts("================================");
printf("\nAnda Mau mengulangi lagi? ");
scanf("%s",&pil);
}
while(pil=='Y'||pil=='y');
getch();
return 0;
}
void permut(string s , string pre=" ")
{
int n = s.length();
if (n==1)
cout << pre + s << endl; //basis
else
for(int i=0; i<n; i++)
{
char temp = s[i];
s[i] = s[0];
s[0] = temp;
permut(s.substr(1,n-1),pre+s.substr(0,1)); //rekursi
}
}
Kembali Ke Atas Go down
kiddies
Asisten LAB
Asisten LAB
avatar

Jumlah posting : 135
Join date : 05.05.09

PostSubyek: Re: Permutasi Suatu String   Wed Jul 01, 2009 8:52 pm

walah fungsi rekursif dari programmnya dimanan kaka....
Kembali Ke Atas Go down
sh3llc0der
Pengunjung
Pengunjung


Jumlah posting : 8
Join date : 13.07.09

PostSubyek: Re: Permutasi Suatu String   Mon Jul 13, 2009 2:38 pm

ckckckck kide 2 mantap tenen kang bajunya
Kembali Ke Atas Go down
Sponsored content




PostSubyek: Re: Permutasi Suatu String   

Kembali Ke Atas Go down
 
Permutasi Suatu String
Kembali Ke Atas 
Halaman 1 dari 1
 Similar topics
-
» MOHON BANTUANNYA DENGAN SANGAT!!!!!
» Bassist / yg hobby ngeBASS

Permissions in this forum:Anda tidak dapat menjawab topik
Devilzc0de TeaM :: Pemrograman :: C,C++-
Navigasi: