13.strStr-字符串查找(容易题)
来源:互联网 发布:淘宝老a电商学院 编辑:程序博客网 时间:2024/06/10 17:45
字符串查找
题目
对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。
说明
在面试中我是否需要实现KMP算法?
不需要,当这种问题出现在面试中时,面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。
样例
如果 source = “source” 和 target = “target”,返回 -1。
如果 source = “abcdabcdefg” 和 target = “bcd”,返回 1。
题解
双指针暴力解法。
class Solution { /** * Returns a index to the first occurrence of target in source, * or -1 if target is not part of source. * @param source string to be scanned. * @param target string containing the sequence of characters to match. */ public int strStr(String source, String target) { if (source == null || target == null || source.length() < target.length()) { return -1; } if (target.length() == 0) { return 0; } if (source.length() == 0) { return -1; } char[] char_s = source.toCharArray(); char[] char_t = target.toCharArray(); for (int i=0;i<=source.length()-target.length();i++) { if (char_s[i] == char_t[0]) { for (int j=0,s=i;j<target.length();j++,s++) { if (char_s[s] != char_t[j]) { break; } if (j==target.length()-1) { return i; } } } } return -1; }}
Last Update 2016.8.15
0 0
- 13.strStr-字符串查找(容易题)
- <LeetCode> 题13:字符串查找(strstr)
- Implement strStr(字符串查找)
- lintcode 字符串查找(strStr) (Java)
- strstr字符串查找函数
- 字符串查找-strStr
- C字符串操作:查找字符串函数strstr()
- 字符串查找strstr个人实现
- LeetCode 28 Implement strStr()(子字符串查找)
- 在字符串中查找字符串 Strstr() StrstrSpan()
- strstr与strchar用法(查找字符串)
- 查找完全匹配的子字符串strstr
- leetcode | Implement strStr() | 实现字符串查找函数
- strstr的使用(字符串的查找)
- strstr和strcchr查找字符串和区别
- LeetCode OJ 之 Implement strStr() (在字符串中查找字符串)
- C:strstr 查找指定字符串在源字符串中的位置
- PHP检索字符串(strstr)文件上传查找指定(.jpg)文件
- UVA 10815 Andy's First Dictionary
- 人月神话阅读笔记(1)
- 《React-Native系列》17、 RN中this所引起的undefined is not an object错误
- Android---数据读取、存储、删除(内存储/SD卡存储/网络数据读取存储)
- Ubuntu 安装 mysql 报错 "update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在"
- 13.strStr-字符串查找(容易题)
- 数组
- apply()
- 欢迎使用CSDN-markdown编辑器
- 使用标记元素实现交互
- Android应用性能优化系列视图篇——隐藏在资源图片中的内存杀手
- json 学习
- C语言中运算符的优先级问题
- 2016-8-15 %f和%lf的区别