Javaでは、状態を確認する方法があります。
「この単一文字は文字列xにまったく現れますか?」
ループを使用せずに?
あなたは string.indexOf('a')
を使うことができます。
'a'
がstring
に存在する場合は、インデックス(> = 0)を返します。そうでなければ、-1を返します。したがって、負でない戻り値は'a' is present in the string
を意味します。
String.contains()
文字列に指定されたchar値のシーケンスが含まれているかどうかを調べるString.indexOf()
指定された文字または部分文字列が最初に出現する文字列内のインデックスを返します(そこにこのメソッドの4つのバリエーションです)元のポスターが正確に何を求めているのかわかりません。 indexOf(...)とcontains(...)の両方はおそらく内部的にループを使用しているので、おそらくこれがなくても可能であるかどうかを調べていますループ? 2つの方法が考えられますが、もちろん1つは再帰です。
public boolean containsChar(String s, char search) {
if (s.length() == 0)
return false;
else
return s.charAt(0) == search || containsChar(s.substring(1), search);
}
もう1つはそれほどエレガントではありませんが、完全性は...:
/**
* Works for strings of up to 5 characters
*/
public boolean containsChar(String s, char search) {
if (s.length() > 5) throw IllegalArgumentException();
try {
if (s.charAt(0) == search) return true;
if (s.charAt(1) == search) return true;
if (s.charAt(2) == search) return true;
if (s.charAt(3) == search) return true;
if (s.charAt(4) == search) return true;
} catch (IndexOutOfBoundsException e) {
// this should never happen...
return false;
}
return false;
}
もちろん、より長い文字列をサポートする必要があるため、行数は増えます。しかし、ループや再帰はまったくありません。 length()がループを使用していることを心配しているなら、長さチェックを削除することさえできます。
String temp = "abcdefghi";
if(temp.indexOf("b")!=-1)
{
System.out.println("there is 'b' in temp string");
}
else
{
System.out.println("there is no 'b' in temp string");
}
同じ文字列を頻繁にチェックする必要がある場合は、文字の出現回数を事前に計算できます。これは、長い配列に含まれるビット配列を使用する実装です。
public class FastCharacterInStringChecker implements Serializable {
private static final long serialVersionUID = 1L;
private final long[] l = new long[1024]; // 65536 / 64 = 1024
public FastCharacterInStringChecker(final String string) {
for (final char c: string.toCharArray()) {
final int index = c >> 6;
final int value = c - (index << 6);
l[index] |= 1L << value;
}
}
public boolean contains(final char c) {
final int index = c >> 6; // c / 64
final int value = c - (index << 6); // c - (index * 64)
return (l[index] & (1L << value)) != 0;
}}
文字列に何かが存在しないかどうかを確認するには、少なくとも文字列の各文字を調べる必要があります。したがって、明示的にループを使用しなくても、同じ効率が得られます。そうは言っても、str.contains( "" + char)を使ってみることができます。
はい、文字列クラスに対してindexOf()メソッドを使用します。 このメソッドのAPIドキュメントを参照してください
String
クラスから2つのメソッドを使うことができます。
String.contains()
文字列に指定されたchar値のシーケンスが含まれているかどうかを調べるString.indexOf()
は、指定された文字または部分文字列が最初に出現した文字列内のインデックスを返します。文字が見つからない場合は-1(このメソッドには4つのバリエーションがあります)方法1:
String myString = "foobar";
if (myString.contains("x") {
// Do something.
}
方法2:
String myString = "foobar";
if (myString.indexOf("x") >= 0 {
// Do something.
}
リンクして: Zach Scrivena
package com;
public class _index {
public static void main(String[] args) {
String s1="be proud to be an indian";
char ch=s1.charAt(s1.indexOf('e'));
int count = 0;
for(int i=0;i<s1.length();i++) {
if(s1.charAt(i)=='e'){
System.out.println("number of E:=="+ch);
count++;
}
}
System.out.println("Total count of E:=="+count);
}
}
以下はあなたが探していたものですか?
int index = string.indexOf(character);
return index != -1 && string.lastIndexOf(character) != index;
String s="praveen";
boolean p=s.contains("s");
if(p)
System.out.println("string contains the char 's'");
else
System.out.println("string does not contains the char 's'");
string does not contains the char 's'
static String removeOccurences(String a, String b)
{
StringBuilder s2 = new StringBuilder(a);
for(int i=0;i<b.length();i++){
char ch = b.charAt(i);
System.out.println(ch+" first index"+a.indexOf(ch));
int lastind = a.lastIndexOf(ch);
for(int k=new String(s2).indexOf(ch);k > 0;k=new String(s2).indexOf(ch)){
if(s2.charAt(k) == ch){
s2.deleteCharAt(k);
System.out.println("val of s2 : "+s2.toString());
}
}
}
System.out.println(s1.toString());
return (s1.toString());
}
ループ/再帰を使用して少なくとも文字列を一度も調べずに、文字列にcharが表示されているかどうかを確認することはできません(indexOfなどの組み込みメソッドもループを使用します)
いいえの場合。文字が文字列にある場合に検索する回数xは、文字列の長さよりも、 Set データ構造を使用することをお勧めします単にindexOf
を使用するよりも効率的だからです
String s = "abc";
// Build a set so we can check if character exists in constant time O(1)
Set<Character> set = new HashSet<>();
int len = s.length();
for(int i = 0; i < len; i++) set.add(s.charAt(i));
// Now we can check without the need of a loop
// contains method of set doesn't use a loop unlike string's contains method
set.contains('a') // true
set.contains('z') // false
Setを使用すると、constant timeO(1)の文字列に文字が存在するかどうかを確認できますが、追加のメモリも使用します(スペースの複雑さはO(n)になります)。
you can use this code. It will check the char is present or not. If it is present then the return value is >= 0 otherwise it's -1. Here I am printing alphabets that is not present in the input.
import Java.util.Scanner;
public class Test {
public static void letters()
{
System.out.println("Enter input char");
Scanner sc = new Scanner(System.in);
String input = sc.next();
System.out.println("Output : ");
for (char alphabet = 'A'; alphabet <= 'Z'; alphabet++) {
if(input.toUpperCase().indexOf(alphabet) < 0)
System.out.print(alphabet + " ");
}
}
public static void main(String[] args) {
letters();
}
}
//Ouput Example
Enter input char
nandu
Output :
B C E F G H I J K L M O P Q R S T V W X Y Z