?Implement strStr()

直截了当的办法很好懂，这个叫Brute force，O(nm) runtime, O(1) space，就是一个一个对.....

public int strStr(String haystack, String needle) {    // 从heystack开始    for (int i = 0; ; i++) {        // 匹配needle的字符        for (int j = 0; ; j++) {            // 如果needle和j一样长，则直接返回i(当前匹配的起始位置)，因为已经匹配成功了            if (j == needle.length()) {                return i;            }            // 如果i+j为当前haystack的长度，则表明已经走完heystack所有的字符，并且没有匹配成功(注意如果最后一个字符正好匹配成功，则在上面一个判断就会返回)            if (i + j == haystack.length()) {                return -1;            }            // 如果当前needle和haystack的字符相同的话(因为每次不成功匹配不成功，则i移动1位，而j又重新从0开始，所以haystack的当前位置是i+j)            if (needle.charAt(j) != haystack.charAt(i + j)) {                 break;            }}}}

我的办法如下，画了个问号是我看懂了KMP但是没有用KMP来实现.....

class Solution {public:    int strStr(string haystack, string needle) {        int n1=haystack.size();        int n2=needle.size();        int flag;        for(int i=0;i<n1-n2+1;i++)        {            flag=0;            for(int j=0;j<n2;j++)            {                if(haystack[i+j]!=needle[j])                {                    flag=1;                    break;                }            }            if(flag==0)            return i;        }        return -1;    }};
                                             
        0        0           
	
				
	
					   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	  	   
Implement strStr()
	     		  
	  	   
PDF文件格式的特点
	  	   
win7电脑远程桌面，出现凭据不工作解决方案
	  	   
PHP版本  D-Link 动态域名客户端
	  	   
undefined reference to `pthread_create' collect2: ld returned 1 exit status
	  	   
ubuntu14.04 Samba服务无法访问 可能没有权限 指定的网络名不再可用的问题
	  	   
?Implement strStr()
	  	   
ROS常用命令
	  	   
2016-12-29 DNS简介下
	  	   
Python的 range()函数解析
	  	   
MySQL（7）：CRUD语句（3）——子查询和多表查询
	  	   
LeetCode 92. Reverse Linked List II
	  	   
查看apk签名,查看key签名,adb常用命令
	  	   
Linux vi替换字符串
	  	   
字串乱序  PHP&JS