Java >> Java tutorial >  >> Tag >> String

Java-program til at finde dublerede tegn i en streng

I denne vejledning lærer vi, hvordan du finder duplikerede tegn i strengen. Men før du går videre, hvis du ikke er bekendt med begrebet streng, så tjek artiklen om Strings i Java.

Input: Indtast strengen:maksimal forekomst

Output: Dublerede tegn i strengen er:

m

u

c

r

e

Program 1:Find dublerede tegn i en streng

I dette program vil vi se, hvordan du finder de duplikerede tegn i strengen, når strengen er foruddefineret.

Algorithme

  1. Start
  2. Erklær en streng
  3. Initialiser den
  4. Deklarer en variabel for at tælle hyppigheden af ​​tegn.
  5. Konverter strengen til et tegnarray.
  6. Brug to til sløjfer til at beregne frekvensen af ​​hvert element i strengen.
  7. Brug den første for-løkke til at holde tegnene i strengen.
  8. Initialiser optællingen til 1.
  9. Brug den indre for-løkke til at iterere over resten af ​​tegnene i strengen.
  10. Tjek, om tegnet optræder igen i strengen.
  11. Hvis det forekommer, skal du øge antallet.
  12. Sæt str[j] til 0 for at undgå at beregne besøgte tegn.
  13. Tjek, om værdien af ​​antal er større end 1, og str[i] ikke er lig med 0.
  14. Hvis det opfylder ovenstående betingelse, så udskriv elementet.
  15. Stop.

Nedenfor er koden til det samme i Java-sproget.

//Java Program to find the duplicate characters in a given string
public class Main
{  
     public static void main(String[] args) 
     {  
        String str1 = "Maximum and Minimum";  
        int count;  
        System.out.println("The entered string is: "+str1);
        //Converts given string into character array  
        char str[] = str1.toCharArray();  
          
        System.out.println("Duplicate characters in a given string: ");  
        //Count the frequency of each character present in the string  
        for(int i = 0; i <str.length; i++) 
        {  
            count = 1;  
            for(int j = i+1; j <str.length; j++) 
            {  
                if(str[i] == str[j] && str[i] != ' ') 
                {  
                    count++;  
                    //Set string[j] to 0 to avoid printing visited character  
                    str[j] = '0';  
                }  
            }  
            //A character is considered as duplicate if count is greater than 1  
            if(count > 1 && str[i] != '0')  
                System.out.println(str[i]);  
        }  
    }  
}  


Den indtastede streng er:Maksimum og Minimum
Duplikattegn i en given streng:
M
a
i
m
u
n

Program 2:Find de duplikerede tegn i en streng

I dette program vil vi se, hvordan du finder de duplikerede tegn i strengen, når strengen er brugerdefineret. Her vil vi først bede brugeren om at indtaste strengen og derefter tjekke for duplikerede elementer.

Algorithme

  1. Start
  2. Erklær en streng
  3. Bed brugeren om at initialisere den
  4. Deklarer en variabel for at tælle hyppigheden af ​​tegn.
  5. Konverter strengen til et tegnarray.
  6. Brug to til sløjfer til at beregne frekvensen af ​​hvert element i strengen.
  7. Brug den første for-løkke til at holde tegnene i strengen.
  8. Initialiser optællingen til 1.
  9. Brug den indre for-løkke til at iterere over resten af ​​tegnene i strengen.
  10. Tjek, om tegnet optræder igen i strengen.
  11. Hvis det forekommer, skal du øge antallet.
  12. Sæt str[j] til 0 for at undgå at beregne besøgte tegn.
  13. Tjek, om værdien af ​​antal er større end 1, og str[i] ikke er lig med 0.
  14. Hvis det opfylder ovenstående betingelse, så udskriv elementet.
  15. Stop.

Nedenfor er koden til det samme i Java-sproget.

//Java Program to find the duplicate characters in a given string
import java.util.*;
public class Main
{  
     public static void main(String[] args) 
     {  
         //Take input from the user
        Scanner sc=new Scanner(System.in);  
        System.out.println("Enter the string is: ");
        String str1=sc.nextLine();
        int count;  
        //Converts given string into character array  
        char str[] = str1.toCharArray();            
        System.out.println("Duplicate characters in the given string: ");  
        //Counts each character present in the string  
        for(int i = 0; i <str.length; i++) 
        {  
            count = 1;  
            for(int j = i+1; j <str.length; j++) 
            {  
                if(str[i] == str[j] && str[i] != ' ') 
                {  
                    count++;  
                    //Set string[j] to 0 to avoid printing visited character  
                    str[j] = '0';  
                }  
            }  
            //A character is considered as duplicate if count is greater than 1  
            if(count > 1 && str[i] != '0')  
                System.out.println(str[i]);  
        }  
    }  
}  


Indtast strengen er:Dublerede tegn
Duplikattegn i den givne streng:
c
a
t
e
r


Java tag