Question

JAVA嵌套循环的使用

编写一个方法来查找在另一个字符串里的特定字符串。如果字符串存在，则方法必须返回真。例如：isSubString(“cat”, “The cat in the hat.”)是true,而isSubString（ “bat”, “The cat in the hat.”）是false。

另外，验证边界条件也要遇到。

l isSubString(“The”, “The cat in the hat,”)是true

l isSubString(“hat.”, “The cat in the hat.”)是true。

提示-可以使用String类的charAt(int index)方法找到某个字符串中的特定字符；index是从0开始。例如：“cat”.charAt(0)是‘c’、 “cat”.charAt(1)是 ‘a’、 “cat”.charAt(2)是 ‘t’。length方法返回字符串中的字符数目：例如：“cat”.length()是3。

Answer 1

public class Test {
public static void main(String[] arg)
{
boolean b = isSubString("cat","The cat in the hat");
System.out.print(b);
}
static boolean isSubString(String S1,String S2)
{
for (int i=0;i<S2.length();i++)
{
int j;
for (j=0;j<S1.length();j++)
if (S2.charAt(i+j)!=S1.charAt(j))
break;
if (j==S1.length())
return true;
}
return false;
}
}

为什么要用charAt(int index)方法呢，有个更简单的
public class Test
{
public static void main(String[] args) {
boolean b = isSubString("ehat","The cat in the hat");
System.out.print(b);
}
static boolean isSubString(String s1,String s2)
{
if(s2.indexOf(s1)>=0)
return true;
else
return false;

}
}