Pages

Tuesday, February 1, 2011

Print Permutations of a String

void permutation(string, string);
int main() {
permutation("","ABC");
}
void permutation(string sofar, string remaining) {
if (remaining=="") {
//Print the string sofar<<"\n";< p="">
return;
}
for (int i=0;i
permutation(sofar+remaining[i],remaining.substr(0,i)+remaining.substr(i+1));
}
}

No comments:

Post a Comment