## Q. Write an algorithm and program to sort string of characters in dictionaly order.

Solution : Given a string contain lowercase character from a to z and our task is to sort them in dictionary order.

String :- A string is a sequence of characters terminated with a null character \0 .
For example: char lfc[] = "letsfindcourse";

## Sort String Characters Algorithm

```//Algorithm To Sort String Of Characters
START
Step 1 ->  Take string as input str.
Step 2 ->  Store the count of each character in one array ARR, index 0 corresponding to a and so on.
Step 3 ->  Now repeat loop I till the end of array ARR
Step 4 ->  Repeat inner loop on the basis of value of ARR[I]
Step 5 ->  Print ('a' + I)
Step 6 ->  End Inner loop
Step 7 ->  End Loop
STOP
```

# Sort String Characters Program

• C
• C++
• Java
• Python
• C#
• PHP
• ```//C Program To Sort String Of Characters.
#include <stdio.h>
int main()
{
char str[20]="letsfindcourse";
int len=sizeof(str);
int charCount[26] = {0};
for (int i=0; i<len; i++)
charCount[str[i]-'a']++;
for (int i=0;i<26;i++)
for (int j=0;j<charCount[i];j++)
printf("%c",(char)('a'+i));
return 0;
}
```
```//C++ Program To Sort String Of Characters.
#include <iostream>
using namespace std;
int main()
{
string str = "letsfindcourse";
int charCount[26] = {0};
for (int i=0; i<str.length(); i++)
charCount[str[i]-'a']++;
for (int i=0;i<26;i++)
for (int j=0;j<charCount[i];j++)
cout << (char)('a'+i);
return 0;
}
```
```//Java Program To Sort String Of Characters.
public class LFC
{
public static void main(String[] args) {
String str="letsfindcourse";
int alphabet[] = new int[26];
for (char x : str.toCharArray()) {
alphabet[x - 'a']++;
}
for (int i = 0; i < 26; i++) {
for (int j = 0; j < alphabet[i]; j++) {
System.out.print((char) (i + 'a'));
}
}
}
}
```
```//Python Program To Sort String Of Characters.
str1="letsfindcourse"
charCount = [0 for i in range(26)]
for i in range(0, len(str1), 1):
charCount[ord(str1[i]) - ord('a')] += 1
for i in range(0, 26, 1):
for j in range(0, charCount[i], 1):
print(chr(ord('a') + i), end = "")
```
```//C# Program To Sort String Of Characters.
using System;
class LFC {
static void Main() {
string str = "letsfindcourse";
char[] tempArray = str.ToCharArray();
Array.Sort(tempArray);
Console.WriteLine(tempArray);
}
}```
```//PHP Program To Sort String Of Characters.
<?php
\$str = 'letsfindcourse';
\$strsplit = preg_split('//u', \$str);
sort(\$strsplit);
echo implode('', \$strsplit);
?>```
```//C Program To Sort String Of Characters.
#include <stdio.h>
int main()
{
char str[20]="letsfindcourse";
int len=sizeof(str);
int charCount[26] = {0};
for (int i=0; i<len; i++)
charCount[str[i]-'a']++;
for (int i=0;i<26;i++)
for (int j=0;j<charCount[i];j++)
printf("%c",(char)('a'+i));
return 0;
}
```

#### Output

```cdeefilnorsstu
```

## Recommended Programs

Program to find length of given string.
Program to find smallest element in an array.