28. Implement strStr()(64.79%)

题目:
Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

有一个方法,参数为两个字符串,返回第二个参数第一次在第一个参数中出现的坐标。
首先,判断是否为null,为空那没的说,返回-1;
其次,判断是否为空字符串,如果两者皆为空字符串,返回0
最后,是统一处理普通情况的字符串。
先转换为字符数组,
遍历第一个字符数组,其间嵌套遍历第二个字符数组,只有第二个字符数组的每一个元素都与第一个字符数组中相吻合,就返回index

public class Solution {

    public int strStr(String haystack, String needle) {
        if (haystack == null || needle == null) {
            return -1;
        }

        int longStrLen = haystack.length();
        int shortStrLen = needle.length();
        if (shortStrLen > longStrLen) {
            return -1;
        }

        if (shortStrLen == 0 && longStrLen ==0) {
            return 0;
        }


        char[] longStr = haystack.toCharArray();
        char[] shortStr = needle.toCharArray();

        for (int index = 0; index < longStrLen; index++) {
            int tempIndex = index;
            for (int j = 0; j < shortStrLen; j++) {
                if (shortStr[j] == longStr[tempIndex]) {
                    tempIndex++;

                    if (j == shortStrLen-1) {
                        return index;
                    }

                    if (tempIndex == longStrLen) {
                        return -1;
                    }
                } else {
                    tempIndex = -1;
                    break;
                }
            }

            if (tempIndex != -1) {
                return index;
            }
        }
        return -1;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ithouse

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值