如何迭代Java中的字符串？

Question

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

我想遍歷s1以確保s1中的每個字符都包含在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

爲什麼不簡單使用'equals'方法？

Boolean b = s1.equals(s2); 

Answer 3

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

假設

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

將返回true。

Answer 4

length() 

會給你一個字符串

charAt(someIndex) 

會給你在給定位置的字符的長度，這樣你就可以遍歷的第一個字符串。

indexOf(achar) 

將爲您提供一個字符串中的字符串，如果不存在則爲-1。因此您應該能夠在第二個字符串中查找第一個字符串中的每個字符。

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(); 

這具有的O(n+m)複雜？答案使用indexOf有O(n*m)複雜。但它當然會暫時使用一些額外的內存。

Answer 6

據我所知，這將是問題。

//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; 

這驗證了s1中的每個字符在s2中。它沒有確認順序，也沒有確認順序，也沒有確定順序，也不是等值方法。

遞歸：

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

每String也是Java中的一個CharSequence。因此，您可以使用一個簡單的for循環容易遍歷一個String：

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

Answer 8

其他所有的答案都爲O（n^2）。這裏的一個方式，是使用Google Guava（即O（n））的時間線性：

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 
     }