資訊專(zhuān)欄INFORMATION COLUMN
Problem
For a given source string and a target string, you should output the first index(from 0) of target string in source string.
If target does not exist in source, just return -1.
Note我終于找到了比較好的KMP算法。
http://alice-alicesspace.blogspot.com/2015/07/strstr-kmp-solution-java.html
class Solution {
public int strStr(String source, String target) {
//write your code here
if (source == null | target == null) {
return -1;
}
int i, j;
for (i = 0; i < source.length() - target.length() +1; i++) {
for (j = 0; j < target.length(); j++) {
if (source.charAt(i+j) != target.charAt(j)) {
break;
}
}
if (j == target.length()) {
return i;
}
}
return -1;
}
}
KMP算法不如也貼出來(lái)。
class Solution {
public int strStr(String source, String target) {
//write your code here
if (source == null || target == null) {
return -1;
}
if (target.length() == 0) {
return 0;
}
int[] prefix = new int[target.length()];
int k = 0;
for (int i = 1; i < target.length(); i++) {
while (k > 1 && target.charAt(k) != target.charAt(i)) {
k = prefix[k-1];
}
if (target.charAt(i) == target.charAt(k)) k++;
prefix[i] = k;
}
k = 0;
for (int i = 0; i < source.length(); i++) {
while (k > 1 && source.charAt(i) != target.charAt(k)) {
k = prefix[k-1];
}
if (target.charAt(k) == source.charAt(i)) {
k++;
}
if (k == target.length()) {
return i - k + 1;
}
}
return -1;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/65484.html
摘要：就不說(shuō)了，使用的解法思路如下建立，對(duì)應(yīng)該元素的值與之差，對(duì)應(yīng)該元素的。然后，循環(huán)，對(duì)每個(gè)元素計(jì)算該值與之差，放入里，。如果中包含等于該元素值的值，那么說(shuō)明這個(gè)元素正是中包含的對(duì)應(yīng)的差值。返回二元數(shù)組，即為兩個(gè)所求加數(shù)的序列。 Problem Given an array of integers, find two numbers such that they add up to a s...
摘要：建立長(zhǎng)度與目標(biāo)串相等的模式函數(shù)初始化，為，之后，若不重復(fù)，賦，若有重復(fù)段，賦對(duì)應(yīng)的模式函數(shù)值不難，建議死記硬背根據(jù)模式函數(shù)用兩個(gè)指針比較兩個(gè)字符串，當(dāng)目標(biāo)串指針和目標(biāo)串長(zhǎng)度相等時(shí)，返回差值。 Implement strStr() Problem Implement strStr(). Returns the index of the first occurrence of needle...
摘要：建立一個(gè)長(zhǎng)度為的數(shù)組，統(tǒng)計(jì)所有個(gè)字符在出現(xiàn)的次數(shù)，然后減去這些字符在中出現(xiàn)的次數(shù)。否則，循環(huán)結(jié)束，說(shuō)明所有字符在和中出現(xiàn)的次數(shù)一致，返回。 Program Write a method anagram(s,t) to decide if two strings are anagrams or not. Example Given s=abcd, t=dcab, return true....
Problem Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and nums[j] is at most t and the absolute dif...
摘要：運(yùn)行結(jié)果片段發(fā)現(xiàn)密碼的返回長(zhǎng)度與其他不同，獲得密碼，爆破成功。源碼分析加入了對(duì)登錄失敗次數(shù)做限制，防止爆破用了更為安全的機(jī)制防御注入 BurpSuite-Intruder筆記 Burp intruder是一個(gè)強(qiáng)大的工具，用于自動(dòng)對(duì)Web應(yīng)用程序自定義的攻擊。它可以用來(lái)自動(dòng)執(zhí)行所有類(lèi)型的任務(wù)您的測(cè)試過(guò)程中可能出現(xiàn)的 模塊說(shuō)明 Target 用于配置目標(biāo)服務(wù)器進(jìn)行攻擊的詳細(xì)信息 Posi...
閱讀 3322·2023-04-26 03:06
閱讀 3746·2021-11-22 09:34
閱讀 1204·2021-10-08 10:05
閱讀 3162·2021-09-22 15:53
閱讀 3621·2021-09-14 18:05
閱讀 1534·2021-08-05 09:56
閱讀 2051·2019-08-30 15:56
閱讀 2174·2019-08-29 11:02
