strStr
2016-03-14 14:44
253 查看
从今天起
/**
* 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){
return -1;
}
for(int i=0;i<source.length()-target.length()+1;i++){
int j=0;
for(;j<target.length();j++){
if(source.charAt(i+j)!=target.charAt(j))
break;
}
if(j==target.length())
return i;
}
return -1;
}
/*
if(source==null||target==null){
return -1;
}
int index=0;
int tmp=0;
for(;index<source.length();index++){
int i=index;
tmp=0;
for(;i<source.length()&&tmp<target.length();i++,tmp++){
if(source.charAt(i)!=target.charAt(tmp))
break;
}
if(tmp==target.length()){
return index;
}
}
if(tmp==target.length()){
return index;
}
return -1;
*/
为了我爱和爱我的人,也为了我们自己。加油!
Work hard,Good luck!
/**
* 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){
return -1;
}
for(int i=0;i<source.length()-target.length()+1;i++){
int j=0;
for(;j<target.length();j++){
if(source.charAt(i+j)!=target.charAt(j))
break;
}
if(j==target.length())
return i;
}
return -1;
}
/*
if(source==null||target==null){
return -1;
}
int index=0;
int tmp=0;
for(;index<source.length();index++){
int i=index;
tmp=0;
for(;i<source.length()&&tmp<target.length();i++,tmp++){
if(source.charAt(i)!=target.charAt(tmp))
break;
}
if(tmp==target.length()){
return index;
}
}
if(tmp==target.length()){
return index;
}
return -1;
*/
为了我爱和爱我的人,也为了我们自己。加油!
Work hard,Good luck!
相关文章推荐
- LintCode Majority Number iii
- LintCode-最大数
- Subtree
- LintCode --number-of-airplanes-in-the-sky(数飞机)
- LintCode --invert-binary-tree(翻转二叉树)
- LintCode --find-the-missing-number(寻找缺失的数)
- LintCode--best-time-to-buy-and-sell-stock(买卖股票的最佳时机)
- LintCode--best-time-to-buy-and-sell-stock-ii(买卖股票的最佳时机 II)
- 中位数 21% 通过 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数
- LintCode 翻转二叉树
- LintCode 寻找缺失的数
- LintCode 更新二进制位
- Lintcode 二叉树的后序遍历
- Lintcode 二叉树中序遍历
- Lintcode 二叉树前序遍历
- Lintcode 尾部零的个数
- Lintcode 比较字符串
- Lintcode 主元素
- LintCode 木材加工
- LintCode Wiggle Sort II