LeetCode Implement strStr()

来源:互联网 发布:女生必知 编辑:程序博客网 时间:2024/06/01 08:17

问题网址:https://leetcode.com/problems/implement-strstr/description/

问题描述:
实现strStr()。

在needle中返回第一haystack的指数,如果haystack不是needle的一部分,则返回-1。

问题例子:

Example 1:Input: haystack = "hello", needle = "ll"Output: 2Example 2:Input: haystack = "aaaaa", needle = "bba"Output: -1

这个问题没什么难度,下面是一个简短的Java解法

public int strStr(String haystack, String needle) {  for (int i = 0; ; i++) {    for (int j = 0; ; j++) {      if (j == needle.length()) return i;      if (i + j == haystack.length()) return -1;      if (needle.charAt(j) != haystack.charAt(i + j)) break;    }  }}
阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 三国战记捡火剑 三国战记诸葛亮怎么捡剑 小伙捡垃圾成网红一 星际捡垃圾 我在位面捡垃圾 捡垃圾图片 公务员捡垃圾网红 学生捡垃圾照片 小伙捡垃圾成网红b 我在末世捡垃圾 学生捡垃圾图片 系统让我捡垃圾 网红教授捡垃圾 末世捡垃圾 小伙捡垃圾成网红4 捡垃圾照片 捡垃圾作文 我在位面捡垃圾txt下载 我在末日捡垃圾 我在六零捡垃圾 梦见捡垃圾 星际之养崽捡垃圾 都市捡漏王 职业捡漏王 足球捡漏之王 超级捡漏王免费阅读全文 超级捡漏王免费阅读 大明捡漏王 空山隐士 捡漏王 老三家老三 超级捡漏王 天齐 兽人之捡个宝贝回家生娃 宝贝衣服 宝贝请负责 开服装店的利润 亲亲特价 捡棉花 捡个死士回来养 杀莫 南宁ktv捡死鱼女主 捡个总裁做老婆 老兵不死 南宁捡死鱼 南宁捡死鱼超清图片