zoukankan      html  css  js  c++  java
  • 算法练习题

    题目描述:

    实现 strStr() 函数。
    
    给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。
    
    示例 1:
    
    输入: haystack = "hello", needle = "ll"
    输出: 2
    示例 2:
    
    输入: haystack = "aaaaa", needle = "bba"
    输出: -1
    说明:
    
    当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
    
    对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/implement-strstr
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    func strStr(haystack string, needle string) int {
        if len(haystack) == 0 && len(needle) == 0 {
            return 0
        }
        if len(haystack) == 0 && len(needle) != 0 {
            return -1
        }
        if len(haystack) != 0 && len(needle) == 0 {
            return 0
        }
        if len(needle) > len(haystack) {
            return -1
        }
      lenNeedle := len(needle)
      position := -1
      for i := 0; i < len(haystack); i ++ {
        if needle[0] == haystack[i] {
          position = i
          for j := 1; j < lenNeedle; j++ {
            if i + j >= len(haystack) || needle[j] != haystack[i + j] {
              position = -1
              break
            }
          }
          if (position != -1) {
            break
          }
        }
      }
      return position
    }
    优化代码:
    func strStr(haystack string, needle string) int {
        lenNeedle := len(needle)
        if lenNeedle == 0 {
            return 0
        }
    
        lenHaystack := len(haystack)
        if lenHaystack == 0 && lenHaystack < lenNeedle {
            return -1
        }
    
      for i := 0; i <= lenHaystack - lenNeedle; i ++ {
          if haystack[i: i+lenNeedle] == needle {
              return i
          }
      }
      return -1
    }
  • 相关阅读:
    JS相关
    简单的打字效果
    android文件保存
    android 各种布局技术
    Android中的显示单位
    第一个android项目目录结构说明
    安装运行第一个android应用
    android手机模拟器屏幕分辨率说明
    系统常用VC++运行时下载地址
    VC++共享文件夹
  • 原文地址:https://www.cnblogs.com/cjjjj/p/13214626.html
Copyright © 2011-2022 走看看