Thanks Gene :D
On Tuesday, 8 May 2012 07:24:01 UTC+5:30, Gene wrote:
>
> You just need to make sure that the same character is never swapped to
> the same position twice. Here is one way to do it.
>
> #include <stdio.h>
> #include <string.h>
>
> void swap(char *s, int i, int j)
> {
> char t = s[i];
> s[i] = s[j];
> s[j] = t;
> }
>
> void permute(char *s, int n)
> {
> if (s[n]) {
> int i;
> unsigned char done[256] = { 0 };
> for (i = n; s[i]; i++) {
> if (!done[s[i]]) {
> swap(s, n, i);
> permute(s, n + 1);
> swap(s, n, i);
> done[s[i]] = 1;
> }
> }
> }
> else printf("%s\n", s);
> }
>
> int main(int argc, char *argv[])
> {
> char buf[10 * 1024];
> if (argc > 1) {
> strcpy(buf, argv[1]);
> permute(buf, 0);
> }
> return 0;
> }
>
> On May 7, 6:23 am, Sairam <[email protected]> wrote:
> > Thanks for ur clean Code!! But you haven't considered the case of
> repeating
> > characters in a string
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To view this discussion on the web visit
https://groups.google.com/d/msg/algogeeks/-/PjyaYiTqYxQJ.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
