题目：Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

思路：从后向前

最难得方法是使用KMP算法，不过程序是easy级别的，应该是可以使用从前往后的算法的。效率为n的平方。

代码：

class Solution {public:    int strStr(string haystack, string needle) {                if(needle.length()<1){            return 0;        }                int length1=haystack.length();        int length2=needle.length();        int i,j;        for(i=0;i<=length1-length2;i++){            if(haystack[i]==needle[0]){                for(j=0;j

转载于:https://www.cnblogs.com/jsrgfjz/p/8519895.html

你可能感兴趣的文章

C#2.0 读word的多个表格到DataGridView或是其它控件 XP Vista

查看>>

sql script: Graphs, Trees, Hierarchies and Recursive Queries

查看>>

Paper Reading: Relation Networks for Object Detection

查看>>

Android中点中overlay弹出带尾巴的气泡的实现

查看>>

mxnet record 打包 Array

查看>>