问题描述:
对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。
样例1:
输入: source = “source” , target = “target” 输出:-1
样例解释: 如果source里没有包含target的内容,返回-1
样例 2:
输入: source = “abcdabcdefg” ,target = “bcd” 输出: 1
样例解释: 如果source里包含target的内容,返回target在source里第一次出现的位置
开始的代码如下:
public class Solution {
public static int strStr(String source, String target) {
String[] arr=source.split("");
String[] abb=target.split("");
for(int i=0;i<=arr.length-abb.length;i++){
int j=0;
for(;j<abb.length;j++){
if(arr[i+j]!=abb[j])
{break;}
}
if(j==abb.length){
return i;
}
}
return -1;
}
public static void main(String[] args) {
System.out.println(strStr("system","sy"));
}
}
两个问题:
1.
if(arr[i+j]!=abb[j])
要改成
if(!arr[i+j].equals(abb[j]))
因为判断字符串类型是否相等要用equals而不能用==
2.
少一行判断字符串为空的程序。
加一行 if(target.length()==0){return 0;}
而判断字符串为空,
首先,区分空串和null串
1、 空串""是长度为0的字符串,它有自己的串长度(0)和内容(空),判断一个字符串为空的方法:
if (str.length() == 0);
或
if (str.equals(""));
2、 null串表示目前没有任何对象与该变量关联,检查一个字符串是否为null的方法:
if (str == null);
最后
咳咳,其实解决这个字符串查找问题也不用这么麻烦,直接一个return source.indexOf(target);
就解决了。