Find first non repeating character in a string

Problem statement:- Program to Find a first non-repeating character in a string.

Example:-

              Input: Given

                                 String=C STRING PROGRAM

             Output:C

            Input: Given

                                String=string question

             Output: r

Sample Input/Output:-


Sample Input First:

C STRING PROGRAM

Sample Output First: 

C

Sample Input Second:

string question

Sample Output Second: 

r


Data requirement:-

   
   Input Data:- str

  Output Data:-
ch

  Additional Data:- 
i, arr

Program in C

Here is the source code of the C Program to Find the first non-repeating character in a string.

Code:

#include<stdio.h>
#include<string.h>
main()
{
    char str[30];
    printf("Enter your String:");
    scanf("%[^\n]",str);
    int arr[256]={0},i;
    for(i=0;i<strlen(str);i++)
    {
        if(str[i]!=' ')
        arr[str[i]]++;
    }
    char ch=' ';
    printf("First Non-repeating character in a given string is:");
   for(i=0;i<strlen(str);i++)
    {
        if(arr[str[i]]==1){
            ch=str[i];
            break;
        }
    }
    printf("%c",ch);
}

Input/Output:
Enter your String:C STRING PROGRAM
First Non-repeating character in a given string is:C

Program in C++

Here is the source code of the C++ Program to Find the first non-repeating character in a string.

Code:

#include<iostream>
#include <cstring>
using namespace std;
main()
{
    string str;
    cout<<"Enter your String:";
    getline(cin,str);
    int in,len=0,i;
    for(in=0;str[in]!='\0';in++)
    {
        len++;
    }
    int arr[256]={0};
    for(i=0;i<len;i++)
    {
        if(str[i]!=' ')
        arr[str[i]]++;
    }
     char ch=' ';
    cout<<"First Non-repeating character in a given string is:";
   for(i=0;i<len;i++)
    {
        if(arr[str[i]]==1){
            ch=str[i];
            break;
        }
    }
   cout<<ch;
}

Input/Output:
Enter your String:string question
First Non-repeating character in a given string is:r

Program in Java

Here is the source code of the Java Program to Find the first non-repeating character in a string.

Code:

import java.util.Scanner;
public class FirstNonRepeatingCharacter {

public static void main(String[] args) {
Scanner cs=new Scanner(System.in);
String str;
System.out.println("Enter your String:");
str=cs.nextLine();
int i;
    int arr[]=new int[256];
    for(i=0;i<str.length();i++)
    {
        if(str.charAt(i)==' ')
            continue;
            arr[str.charAt(i)]++;
    }
    char ch=' ';
    System.out.print("First Non-repeating character in a given string is:");
   for(i=0;i<str.length();i++)
    {
        if(arr[str.charAt(i)]==1){
            ch=str.charAt(i);
            break;
        }
    }
   System.out.print(ch);
cs.close();
}
}

Input/Output:
Enter your String:
csinfo360
First Non-repeating character in a given string is:c 

Program in Python

Here is the source code of the Python Program to Find the first non-repeating character in a string.

Code:

str=input("Enter Your String:")
arr=[0]*256
for i in range(len(str)):
    if str[i]!=' ':
        num=ord(str[i])
        arr[num]+=1
ch=' '
print("First Non-repeating character in a given string is: ",end="")
for i in range(len(str)):
        if arr[ord(str[i])] ==1:
            ch=str[i]
            break
print(ch,end="")

Input/Output:
Enter Your String:python string question
First Non-repeating character in a given string is: p

More:-

Post a Comment

0 Comments