如何知道给定的字符串是否是来自Java中另一个字符串的子字符串

问题描述：

嗨我必须计算给定字符串是否是较大字符串的子字符串。例如如何知道给定的字符串是否是来自Java中另一个字符串的子字符串

String str = "Hallo my world"; 
String substr = "my"

的方法 “包含了”，因为海峡含有SUBSTR（否则为false）应返回true。

我正在寻找类似“包含”的字符串类，但我没有找到它。我想唯一的解决方案是使用模式匹配。如果这是这样的情况下会更好（最便宜）的方式要做到这一点？

谢谢！

`str.indexOf（substr）！= -1`就是答案。 – biziclop 2011-01-26 12:40:59

那么，在那么短的时间内，这么多正确的答案在一起。非常感谢你们。你节省了我很多时间。我正在使用java 1.5，并且正在查看java 1.4.2的文档，因此我没有意识到存在“contains”方法。 subindexing方法也可以。 +1给你全部。 – Luixv 2011-01-26 12:51:58

@biziclop万一你错过了，你需要在下面的答案部分发布答案。 – dogbane 2011-01-26 12:53:26

答

有是 a contains()方法！它是在Java 1.5中引入的。如果您使用的是较早的版本，那么它很容易与它来取代它：

str.indexOf(substr) != -1

答

String str="hello world"; 
     System.out.println(str.contains("world"));//true 
     System.out.println(str.contains("world1"));//false

Javadoc

答

使用的indexOf它将返回-1，如果没有匹配（包含在1.5加入，也许你正在使用旧的JDK？）见"contains(CharSequence s)" method in String class in JDK 1.4.2的细节

答

if (str.indexOf(substr) >= 0) { 
    // do something 
}

因为`indexOf（）`将返回'0'，所以会在`str =“foobar”`和`substr =“foo”`上失败。 – 2011-01-26 12:43:27

答

我认为这是一个字符串函数，它你的要求正是：String.indexOf（字符串）。

请参阅此链接：http://download.oracle.com/javase/1.4.2/docs/api/java/lang/String.html#indexOf(java.lang.String）

，那么你可以写这个函数：

public boolean isSubstring(String super, String sub) { 
    return super.indexOf(sub) >= 0; 
}

答

String.indexOf（SUBSTR）复杂度为O（N2）.. Luixv问了一个廉价的解决方案。但据我所知，没有比现在更好的算法。

答

public boolean isSubString(String smallStr, String largerStr) { 
    char[] larger = largerStr.toCharArray(); 
    char[] smaller = smallStr.toCharArray(); 

    int i = 0; 

    for (int j = 0; j < larger.length; j++) { 
     if(larger[j] == smaller[i]){ 
      if(i == smaller.length -1){ 
       //done we found that this string is substring 
       return true; 
      } 
      i++; 
      continue; 
     }else{ 
      if(i > 0){ 
       //that means we encountered a duplicate character before and if string was substring 
       // it shouldn't have hit this condition.. 
       if(larger.length - j >= smaller.length){ 
        i = 0; 
        //reset i here because there are still more characters to check for substring.. 
       }else{ 
        //we don't have enough characters to check for substring.. so done.. 
        return false; 
       } 

      } 
     } 

    } 

    return false; 
}

答

String s = "AJAYkumarReddy"; 
    String sub = "kumar"; 
    int count = 0; 
    for (int i = 0; i < s.length(); i++) { 
     if (s.charAt(i) == sub.charAt(count)) { 
      count++; 
     } else { 
      count = 0; 
     } 
     if (count == sub.length()) { 
      System.out.println("Sub String"); 
      return; 
     } 

    }

答

这里要说的是，你可以使用

public static boolean isSubstring(String s1, String s2) { 
    if(s1.length() == s2.length()) 
     return s1.equals(s2); 
    else if(s1.length() > s2.length()) 
     return s1.contains(s2); 
    else 
     return s2.contains(s1); 

}

答

public static boolean isSubstring(String s1, String s2){ 
    if(s1.length()<s2.length()) return false; 
    if(s1.length()==s2.length()) return s1.equals(s2); 
    for(int i=0;i<=s1.length()-s2.length();i++){ 
     if(s1.charAt(i)==s2.charAt(0)){ 
      int matchLength=1; 
      for(int j=1;j<s2.length();j++){ 
       if(s1.charAt(i+j)!=s2.charAt(j)){ 
        break; 
       } 
       matchLength++; 
      } 
      if(matchLength==s2.length()) return true; 
     } 
    } 
    return false; 
}

此检查S2是S1的子串的一般方法。

如何知道给定的字符串是否是来自Java中另一个字符串的子字符串

相关推荐