Happy Codings - Programming Code Examples

Html Css Web Design Sample Codes

CPlusPlus Programming Sample Codes

JavaScript Programming Sample Codes

C Programming Sample Codes

CSharp Programming Sample Codes

Java Programming Sample Codes

Php Programming Sample Codes

Visual Basic Programming Sample Codes

C++ Programming Code Examples

C++ > Sorting Searching Code Examples

Program to Permute All Letters of an Input String

Program to Permute All Letters of an Input String

- This algorithm print the permutation of a string with all distinct characters.
- The time complexity of this algorithm is O(n!).

- This algorithm takes the input of a string with all distinct characters N value.
- It places each character to every index by swapping values.
- After each completion calls again the between those indexes to regain the earlier stage.
- Exit.

#include<iostream>
#include<string.h>
 
using namespace std;
 
// A function to swap character values of the string using references.
void swap (char *x, char *y)
{
	char temp;
	temp = *x;
	*x = *y;
	*y = temp;
}
 
// A function to print permutation using recursion technique.
void Permute(char *a, int i, int n) 
{
	int j; 
 
	if (i == n-1)
		cout<<"\n"<<a;
	else
	{
		for (j = i; j < n; j++)
		{
			// Swap the character at ith index with every other value to get all the possible permutations.
			swap(a[i], a[j]);
			Permute(a, i + 1, n);
			swap(a[i], a[j]);
		}
	}
}
 
int main()
{
	char str[21];
	int len, count = 1;
 
	cout<<"\nEnter a string: ";
	cin>>str;
	len = strlen(str);
 
	for (i = 0; i < N; i++)
	{
		count *= (i+1);
	}
 
	// Print the permutation's count.
	cout<<"\nThe number of permutations possible is: "<<count;
 
	// Call permute() function to print all the permutation.
	Permute(str, 0, len);
 
	return 0;
}

Write inline assembly language code in C - Adding two numbers using inline assembly language. Assembly language can be written in c. C supports assembly as well as higher language features so called "middle level...

C++ Sorting a Given Data Using Shell Sort - Shell sort is improvement over insertion sort. It 'compares' the element separated by a gap of several positions. A data element is sorted with 'multiple' passes and with each pass gap

Bubble Sorting on int array in C Language - C program bubble sorting code on int array. Reading in numbers. Sorting them using a bubble sort. Comparing adjacent elements. Exchange elements. Display sorted list.

C Program Copy Strings without by strcpy - You can use the 'strcpy()' function to copy the content of "one String to another" but, this C Program 'copies the Content' of one string to another manually without "strcpy()" function.

Find k Numbers closest to Median of the S - Firstly We need to find k numbers which have a minimum difference with the median of the data set. It includes sorting using 'Quick Sort' and then printing k numbers as a result. Time

C++ Language Character & String Literals - When writing both single "character & string" literals, it is Necessary to 'Put the Quotation' marks surrounding them to distinguish them from possible variable identifiers or reserved

C Convert UpperCase String to LowerCase - In C Language program code, user would be asked to enter a String (it can be in complete uppercase or partial uppercase) and then the program would convert it into a complete(all

C Read and Write Strings gets() and puts() - String is an 'Array of characters'. In this guide, we learn how to declare strings, how to work with strings in C language and how to use the 'pre-defined' string handling functions. String