lintcode13字符串查找

Posted 我就是UTD的码农包

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了lintcode13字符串查找相关的知识,希望对你有一定的参考价值。

问题: 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。

样例:如果 source = "source" 和 target = "target",返回 -1。如果 source = "abcdabcdefg" 和 target = "bcd",返回 1

思路:如样例2,把target“bcd”整体三个元素依次和source比较。注意两个for循环的临界值,i < source.length() - target.length()+1为最后一组可比对的值。

 

public int strStr(String source, String target) {
        if (source == null || target == null) {
            return -1;
        }
        
        for (int i = 0; i < source.length()-target.length()+1; i++) {
            int j = 0;
            for (; j < target.length(); j++) {
                if (source.charAt(i + j) == target.charAt(j)) {
                    continue;
                }
                else{
                    break;
                }
            }

            if (j == target.length()) {
                return i;
            }
        }
        return -1;
    }    

 

以上是关于lintcode13字符串查找的主要内容,如果未能解决你的问题,请参考以下文章

字符串字符串查找 ( 蛮力算法 )

LintCode-查找斐波纳契数列中第 N 个数

Lintcode13 strStr solution 题解

String字符串查找

lintcode 刷题:457 经典二分查找问题

[LintCode] 字符串问题