¿Cómo puedo iterar sobre una cadena en Java?

Question

public static Boolean cmprStr(String s1, String s2) 
{ 
    // STUFF 
} 

Quiero iterar a través de s1 para asegurarme de que cada carácter en s1 se incluye en s2.

Answer 1

public static Boolean cmprStr(String s1, String s2) 
{ 
    for (int i = s1.length() - 1; i >= 0; --i) { 
     if (s2.indexOf(s1.charAt(i)) == -1) { 
      return Boolean.FALSE; 
     } 
    } 
    return Boolean.TRUE; 
} 

Answer 2

¿Por qué no simplemente utiliza el método 'iguales'?

Boolean b = s1.equals(s2); 

Answer 3

for(char c: s1.toCharArray()){ 
    if(s2.indexOf(c) == -1){ 
      return false; 
    } 
    } 
    return true; 

Suponiendo que

s1 = "aabb"; 
    s2 = "ccddaannbbss"; 

devolverá true.

Answer 4

length() 

le dará la longitud de una cadena

charAt(someIndex) 

le dará el carácter en una posición determinada, por lo que se puede recorrer la primera cadena.

indexOf(achar) 

le dará la indicación de un carácter en una Cadena, o -1 si no está allí. por lo tanto, deberías poder buscar cada personaje en la primera cadena dentro del segundo.

Answer 5

Set<Character> charsInS1 = new HashSet<Character>(); 
for (int i = 0; i < s1.length(); i++) { 
    charsInS1.add(s1.charAt(i)); 
} 
for (int i = 0; i < s2.length(); i++) { 
    charsInS1.remove(s2.charAt(i)); 
} 
return charsInS1.isEmpty(); 

Esto tiene una complejidad de O(n+m) ... respuestas usando indexOf tienen una complejidad O(n*m). Por supuesto, utiliza un poco de memoria extra temporalmente.

Answer 6

Según tengo entendido, la pregunta sería.

//for each character in s1 
    //if s2 does not contain character return false 

//return true 

for(int i = 0; i < length s1; i++){ 
    if(!s2.contains(String.valueOf(s1.charAt(i)))){ 
    return false; 
    } 
} 
return true; 

Esto verifica que cada carácter en s1 está en s2. No confirma el orden, ni cuántos hay, y no es un método igual.

recursiva:

public static Boolean cmprStr(String s1, String s2) 
{ 
    if(s1.length() == 0) 
    { 
    return true; 
    } 
    if(!s2.contains(s1.substring(0,1))) 
    { 
    return false; 
    } 
    return cmprStr(s1.substring(1), s2); 
} 

Answer 7

Cada String es también un CharSequence en Java. Por lo tanto, se pueden repetir fácilmente sobre un String usando un simple bucle for:

int n = s.length(); 
for (int i = 0; i < n; ++i) { 
    char c = s.charAt(i); 
    ... 
} 

Answer 8

Todas las otras respuestas son O (n^2). Aquí está una manera que es lineal en el tiempo (es decir, O (n)) usando Google Guava:

public static boolean cmprStr(String s1, String s2) { 
    Set<Character> desiredCharacters = Sets.newHashSet(Lists.charactersOf(s2)); 
    return Sets.difference(Sets.newHashSet(Lists.charactersOf(s1)), desiredCharacters).isEmpty(); 
    } 

Answer 9

// Here's some code I wrote to find CG ratio in a gene  
public double findCgRatio(String gene) 
     { 
      double cCount =0.0; 
      double gCount =0.0; 
      gene = gene.toLowerCase(); 
      for(char character : gene.toCharArray()) 
      { 
       if(character == 'c') 
       { 
        cCount++; 
       } 
       else if(character == 'g') 
       { 
        gCount++; 
       } 

      } 
      System.out.println("CG Ratio was :" + (cCount/gCount)); 
      return cCount/gCount; // cgRatio 
     }