Java实现-字符串查找
来源:互联网 发布:手机语言翻译软件 编辑:程序博客网 时间:2024/05/23 20:44
对于一个给定的 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) { // write your code here if(source==null||target==null) return -1; if(source.length()==0&&target.length()==0)return 0;if(source.length()<target.length())return -1;return source.indexOf(target); }}
阅读全文
0 0
- Java实现-字符串查找
- 算法学习(java实现之字符串)~~~~字符串查找
- 实现字符串查找库函数
- 实现字符串查找
- Java实现从文本中查找最长的回文字符串
- java实现在指定目录中查找字符串
- 字符串最大回文子串的查找java实现
- 字符串查找匹配算法的一种Java实现
- java实现查找数组中重复次数最多的字符串
- Java实现80亿长字符串子串查找
- java字符串查找替换
- java中查找字符串
- java字符串查找
- java字符串查找
- java字符串查找替换
- java字符串查找替换
- java-查找字符串
- 【java】字符串查找
- (转载)HTTP协议中PUT和POST使用区别
- extjs grid隐藏表头
- java直接选择排序
- Struts2(一)Struts2配置详解
- java中if,Exception,以及assert的使用区别
- Java实现-字符串查找
- 四种会话跟踪技术
- promise的实现原理
- 剑指offer:第6题重建二叉树
- 自然语言处理基础(2)--自顶向下的句法分析
- mavn介绍
- 第2章 装配Bean---@Autowired注解---笔记2
- CodeM美团点评编程大赛-合并回文子串-(动态规划)
- Linux僵尸进程