用java实现的strstr函数的一些问题

Posted 神跳跳

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用java实现的strstr函数的一些问题相关的知识,希望对你有一定的参考价值。

用java实现过程如下:

 1 public static int strstr(char[] cArray1,char[] cArray2){
 2     if(cArray1!=null && cArray2!=null 
 3             && !cArray1.equals("") && !cArray2.equals("")
 4             && cArray1.length>=cArray2.length){
 5         int m=0;
 6         for(int i=0;i<=cArray1.length-cArray2.length;i++){
 7             if(cArray1[i]==cArray2[m]){
 8                 m++;
 9                 if(m==cArray2.length){
10                     return i-cArray2.length+1;
11                 }
12                 continue;
13             }else{
14                 m=0;
15             }
16         }
17     }
18     return -1; 
19 }

这是同学面试c出的一道考题,要求用c实现的。

java实现的问题:

不允许使用length属性。作为库函数的开发,这里不允许使用这些属性。

====

c语言可以依靠指针来操作。

c中字符串以‘\0‘结尾,移动指针查看所指内容。

若cArray2先为空,或cArray2和cArray1同时为空,则判断包含;若cArray1先为空,则不包含。

=====

想用java实现类似c指针的功能,想到:

1、以捕获越界异常的方式来作为数组结束判断。。。

2、添加一个符号比如‘#’到末尾,作为结束标志。但如果数组中本身含有怎么办。。貌似无解。。

=========================================

除过以上这些,java实现的思想如下:

1、遍历cArray1;

2、设置变量m记录cArray2的比较位置。

     初始值为0,然后顺位比较,一旦有不相等的情况,m重置为0。cArray1接着向后遍历,但cArray2从头开始。

3、判断成功的条件。m==cArray2.length。

-------

另,char类型的值比较是否相等,直接用“==”,因为是基础变量。。。。。。。。

 

以上是关于用java实现的strstr函数的一些问题的主要内容,如果未能解决你的问题,请参考以下文章

C 函数 strstr 的高效实现

模拟实现库函数strlen,strcpy,strstr,memmove,memcpy,strcat

leetcode Implement strStr()(easy) /java

LeetCode 28. Implement strStr()

Java每日算法--实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开(

strstr的模拟实现