java 字符串查找

本文探讨了一个Java字符串查找的算法实现,指出在源字符串中查找目标字符串时的常见错误,包括使用`!=`而非`equals()`进行字符串比较以及缺少对空字符串的处理。通过示例代码展示了如何正确实现该功能,并提出更简洁的解决方案——直接使用`source.indexOf(target)`。同时,文章强调了在编程中注意字符串比较和空值检查的重要性。
摘要由CSDN通过智能技术生成

问题描述:
对于一个给定的 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); 就解决了。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值