Maison  >  Article  >  Java  >  Comment obtenir le premier caractère non répétitif d'une chaîne en Java

Comment obtenir le premier caractère non répétitif d'une chaîne en Java

王林
王林original
2019-12-04 16:26:462735parcourir

Comment obtenir le premier caractère non répétitif d'une chaîne en Java

Par exemple : nom d'entrée et sortie n, entrée bascule et sortie r, nom d'entrée et sortie null

Le code d'implémentation spécifique est le suivant :

import java.util.Scanner;
public class Main
{
  public static void main(String[] args)
  {
    Scanner in = new Scanner(System.in);
    String str = in.next();
    for(int i =0 ; i < str.length() ; i++)
    {
      if(str.lastIndexOf(str.char(i)) == i && 
      str.indexOf(str.char(i)) == i)
      {
        System.out.println(str.char(i));
        break;
      }
    }
  }
}

Tutoriel vidéo recommandé en ligne : Vidéo Java

Dans ce code d'implémentation, nous utilisons trois méthodes membres de la classe String :

String.length() : Récupère une chaîne La longueur de

String.charAt(int index) : Récupère le caractère de l'index

String.lastIndexOf(char c) : Récupère l'index de la dernière fois que le caractère c est apparu dans la chaîne

String.indexOf(char c) : Obtenir l'index où le caractère c apparaît pour la première fois dans la chaîne

En fait, nous pouvons également y parvenir sans utiliser ces méthodes de chaîne. Voici le code que j'utilise personnellement pour. boucle à implémenter :

import java.util.Scanner;
public class Main
{
  public static void main(String[] args)
  {
    Scanner in = new Scanner(System.in);
    String str = in.next();
    char[] cb = new char[str.length()];
    //将字符串中的字符一次存入cb[]
    for(int i =0 ;i <str.length() ; i++)
    {
      cb[i] = str.charAt(i);
    }
    for(int i = 0 ; i < str.length() ; i++)
    {
      for(int j = 0 ; j < str.length() ; j++)
      {
        if(cb[i] == cb[j] && cb[i] != &#39;0&#39;)
        {
          char c = cb[i];
          for(int z = 0 ; z < str.length() ; z++)
          {
            if(cb[z] == c)
              cb[z] = &#39;0&#39;;
          }
        }
      }
    }
    for(int i = 0 ; i <str.length() ; i++)
    {
      if(cb[i] != &#39;0&#39;)
      {
        System.out.println(cb[i]);
        break;
      }
    }
  }
}

Cette méthode peut être implémentée, mais la complexité temporelle de cette méthode est très importante et la surcharge du système est également très importante. Par conséquent, il est préférable de ne pas utiliser l'imbrication de boucles à moins qu'elle ne soit absolument. nécessaire, sinon la surcharge du système sera très importante.

Articles et tutoriels connexes recommandés : Démarrage rapide avec Java

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn