3.

#include <iostream>
using namespace std;
void zameni(char *cint iint !"#
char temp $ c%i&;
c%i&$c%!&;
c%!&$temp;
'
void permute(std((string s"#
std((string original $ s;
)or(int i$*;i<s.size(";i++"#
zameni(,s%*&*i";
cout<<s<<endl;
)or(int !$-;!<s.size(";!++"
)or(int .$!+-;.<s.size(";.++"
#
// cout<<01ameni 0<<!<<0 so 0<<.<<endl;
zameni(,s%*&!.";
cout<<s<<endl;
'
s$original;

'
'
int main("
#
std((string perm $0a2cd0;
permute(perm";
cout<<perm.size("<<endl;
cout << 03ello 4orld0 << endl;

return *;
'
3 56 7ac.trac..
#include <iostream>
#include <stdio.h>
using namespace std;
void s8ap (char *9 char *:"
#
char temp;
temp $ *9;
*9 $ *:;
*: $ temp;
'

void permute(char *a int i int n"
#
int !;
i) (i $$ n"
print)(0;s<n0 a";
else
#
)or (! $ i; ! <$ n; !++"
#
s8ap((a+i" (a+!"";
permute(a i+- n";
s8ap((a+i" (a+!""; //2ac.trac.
'
'
'
int main("
#
char c%&$0a2c0;
permute(c*=";
cout << 03ello 4orld0 << endl;

return *;
'
> =.
#include <iostream>
#include<stdio.h>
using namespace std;
std((string ?alindrom(std((string p"#
std(( string temp$00;
int !$p.size("@-;
)or(int i$*;i<p.size(";i++"#

i)(p%i&A$p%!&" 2rea.;
i)(i$$!"return p;
!@@;
'
i)(p.size(";=$$*"#
char middle $p%p.size("@-&;

'
)or(int i$(p.size("/=";i>$*;i@@"#
temp+$p%i&;
'
//print)(0;s <n0,temp%*&";
)or(int i$(p.size("/="+-;i<p.size(";i++"#

'
return 0null0;
'
int main("
#
cout<<?alindrom(0a2cdc2a0";
cout << 03ello 4orld0 << endl;

return *;
'