• LintCode-字符串查找


    题目描述:

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

    说明

      在面试中我是否需要实现KMP算法?

    • 不需要,当这种问题出现在面试中时,面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。
    样例

      如果 source = "source" 和 target = "target",返回 -1

      如果 source = "abcdabcdefg" 和 target = "bcd",返回 1

     1 class Solution {
     2     /**
     3      * Returns a index to the first occurrence of target in source,
     4      * or -1  if target is not part of source.
     5      * @param source string to be scanned.
     6      * @param target string containing the sequence of characters to match.
     7      */
     8     public int strStr(String source, String target) {
     9         //write your code here
    10       if(source==null || target==null){
    11             return -1;
    12         }else{
    13             return source.indexOf(target);
    14         }
    15     }
    16         
    17 }
  • 相关阅读:
    python基础学习1-函数相关
    python基础学习1-SET 集合
    Linux命令学习笔记1
    python基础学习1-字典的使用
    python基础学习1-列表使用
    Jzoj4743 积木
    Jzoj4786 小a的强迫症
    Jzoj4746 树塔狂想曲
    Jzoj5246 Trip
    Jzoj5245 Competing Souls
  • 原文地址:https://www.cnblogs.com/xiaocainiao2hao/p/5364463.html
Copyright © 2020-2023  润新知