Non-repeating characters in a string

Write a program to find the Non-repeating characters in a string.

Example:

Input:  str[]="Hello World"
Output: Non Repeating characters are
H e   W r d 

Approach

Java

#include <stdio.h>
#include <string.h>

int main()
{
    char str[] = "Hello World";

    //find the length of string
    int n = strlen(str);
    int freq[256];
    for (int i = 0i < 256i++)
    {
        freq[i] = 0;
    }

    //find frequency of each characters in the
    //string
    for (int i = 0i < ni++)
    {
        freq[str[i]]++;
    }

    printf("Non Repeating characters are\n");
    for (int i = 0i < ni++)
    {
        if (freq[str[i]] == 1)
        {
            printf("%c "str[i]);
        }
    }
    return 0;
}


No comments:

Post a Comment