En Java, existe-t-il un moyen de vérifier la condition:
"Ce caractère unique apparaît-il du tout dans la chaîne x"
sans utiliser de boucle?
java
validation
string
character
barfoon
la source
la source
Réponses:
Vous pouvez utiliser
string.indexOf('a')
.Si l'omble
a
est présent dansstring
:la source
indexOf()
usages bouclent en interne. Aucune des réponses ne donne de solution correcte et si quelqu'un ose poser une nouvelle question, les gens la déclarentDuplicate
. Vraiment décevant; (String.contains()
qui vérifie si la chaîne contient une séquence spécifiée de valeurs charString.indexOf()
qui renvoie l'index dans la chaîne de la première occurrence du caractère ou de la sous-chaîne spécifié (il existe 4 variantes de cette méthode)la source
String.contains(""+c)
Je ne sais pas exactement ce que l'affiche originale demande. Comme indexOf (...) et contains (...) utilisent tous deux probablement des boucles en interne, peut-être qu'il cherche à voir si cela est possible sans boucle? Je peux penser à deux manières différentes, l'une serait bien sûr la récurrence:
L'autre est beaucoup moins élégant, mais complet ...:
Le nombre de lignes augmente à mesure que vous avez besoin de supporter des chaînes de plus en plus longues bien sûr. Mais il n'y a pas du tout de boucles / récurrences. Vous pouvez même supprimer la vérification de la longueur si vous pensez que cette longueur () utilise une boucle.
la source
la source
Vous pouvez utiliser 2 méthodes de la
String
classe.String.contains()
qui vérifie si la chaîne contient une séquence spécifiée de valeurs charString.indexOf()
qui renvoie l'index dans la chaîne de la première occurrence du caractère ou de la sous-chaîne spécifié ou renvoie -1 si le caractère n'est pas trouvé (il existe 4 variantes de cette méthode)Méthode 1:
Méthode 2:
Liens par: Zach Scrivena
la source
Pour vérifier si quelque chose n'existe pas dans une chaîne, vous devez au moins regarder chaque caractère d'une chaîne. Ainsi, même si vous n'utilisez pas explicitement une boucle, elle aura la même efficacité. Cela étant dit, vous pouvez essayer d'utiliser str.contains ("" + char).
la source
Si vous devez souvent vérifier la même chaîne, vous pouvez calculer les occurrences de caractères à l'avance. Il s'agit d'une implémentation qui utilise un tableau de bits contenu dans un tableau long:
la source
Oui, en utilisant la méthode indexOf () sur la classe de chaîne. Voir la documentation de l'API pour cette méthode
la source
la source
for
n'est pas une boucle maintenant?Production
la source
la source
}
la source
Est-ce que ce que vous cherchiez ci-dessous?
la source
&& string.lastIndexOf(character) != index
Vous ne pourrez pas vérifier si char apparaît du tout dans une chaîne sans au moins parcourir la chaîne une fois en utilisant boucle / récursivité (les méthodes intégrées comme indexOf utilisent également une boucle)
Si le non. de fois que vous recherchez si un caractère est dans la chaîne x est bien plus que la longueur de la chaîne que je recommanderais d'utiliser une structure de données Set car cela serait plus efficace que d'utiliser simplement
indexOf
En utilisant set, vous pourrez vérifier si un caractère existe dans une chaîne à temps constant O (1) mais vous utiliserez également de la mémoire supplémentaire (la complexité de l'espace sera O (n)).
la source
J'ai utilisé la méthode string.includes () pour cela qui retourne vrai ou faux si la chaîne ou le caractère est trouvé. Voir la documentation ci-dessous.
https://www.w3schools.com/jsref/jsref_includes.asp
la source
// ce n'est que le principal ... vous pouvez utiliser un lecteur ou un scanner avec mémoire tampon
la source