Implement strStr() - LeetCode

本文详细介绍了如何实现strStr()方法来查找一个字符串在另一个字符串中首次出现的位置。文章特别注意了空字符串和长度为0的情况,并提供了通过substring方法进行比较的具体实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

这道题有很多需要注意的小点:


(1)You have to check if a String == null before call length(), otherwise it will throw NullPointerException. 所以我们要先判断null。

(2) 其次,如果不为null,不代表这个串长度不会为0。所以我们要做以下的判断。

int nlen = needle.length();
	 	        int hlen = haystack.length();
	        	 if(hlen == 0 && nlen == 0)
		 	        	return "";
	        	 else if(hlen == 0 )
		 	        	return null;
		 	        else if(nlen == 0)
		 	        	return haystack;

(3) Substring这个方法endIndex是不包括的,所以我们必须这样写:

	if(haystack.substring(i, i + nlen ).equals(needle))
	        				return haystack.substring(i);

应为i + len而不是i + len - 1。


以下是我AC的代码:

public class Solution {
    public String strStr(String haystack, String needle) {
		 if(haystack == null)
			 return null;
		 else if(needle == null)
	        	return haystack;
		 else{
	        	int nlen = needle.length();
	 	        int hlen = haystack.length();
	        	 if(hlen == 0 && nlen == 0)
		 	        	return "";
	        	 else if(hlen == 0 )
		 	        	return null;
		 	        else if(nlen == 0)
		 	        	return haystack;
	        	for(int i = 0; i < hlen; i++){
	        		if(nlen > hlen - i){
	        			return null;
	        		}
	        		else{
	        			if(haystack.substring(i, i + nlen ).equals(needle))
	        				return haystack.substring(i);
	        		}
	        	}
	        }
			return null;
    }
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值