strstr java_用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类型的值比较是否相等,直接用“==”,因为是基础变量。。。。。。。。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值