Get the App
SLTechnology News&Howtos  ›  Development  › 

How to find the first non-repeating character from a string by java

Shulou Source: shulou.com Published: 2022-06-01 05:14:44 10月24日 Update

This article will explain in detail how java finds the first non-repeating character from the string. The editor thinks it is very practical, so I share it with you as a reference. I hope you can get something after reading this article.

How do I find the first non-repeating character from a string?

For example, the string "Silence Wang Shen Silence II", the first non-repetitive character is "Wang", right? Because "Shen" is repeated, "silent" is repeated.

Public class FindNonRepeatingChar {public static void main (String [] args) {System.out.println (printFirstNonRepeatingChar); System.out.println (printFirstNonRepeatingChar); System.out.println (printFirstNonRepeatingChar);} private static Character printFirstNonRepeatingChar (String string) {char [] chars = string.toCharArray (); List discardedChars = new ArrayList () For (int I = 0; I < chars.length; iTunes +) {char c = chars [I]; if (discardedChars.contains (c)) continue; for (int j = I + 1; j < chars.length; jacks +) {if (c = = chars [j]) {discardedChars.add (c) Break;} else if (j = = chars.length-1) {return c;} return null;}}

The output is as follows:

Wang Mo null

Let's talk about my train of thought:

1) split the string into an array of characters.

2) declare a List and put the duplicate characters in it.

3) the outer for loop, starting with the first character, and if it is already in List, proceed to the next round.

4) the nested for loop, traversing from the next character of the first character (j = I + 1), adds it to the List if it repeats the previous character, and jumps out of the inner loop; if the last (j = = chars.length-1) is not found, it is the first character that does not repeat, right?

This is the end of this article on "how to find the first non-repeating character from a string by java". I hope the above content can be of some help to you, so that you can learn more knowledge. if you think the article is good, please share it out for more people to see.

Tags: Characters strings articles loops more good practical content inner layer outer layer that is ideas arrays articles for example knowledge results put in jacks one round Apple Docker Huawei Linux macOS MariaDB Microsoft MySQL NVidia OPPO Reno Microsoft vpn Redmi Linux Huawei