匹配字符串求子串在主串出现的的首位置
admin
2022-03-26 23:18:16
0

public static int  IsMatch(String s,String p)

{

int i=0;

int j=0;

char[]s1=s.toCharArray();//主串

char[]p1=p.toCharArray();//子串

for(j=0;j

for(i=0;i

if(s1[i]==p1[j]) {

i++;

break;

}

else {

j=0;

}

}

}

return i;

}

public static void main (String args[]) {

String a= "ABCDEFG";

String b="EF";

System.out.println("位置是:"+IsMatch(a,b));

}

为什么出不来答案呀,java小白 求大神解答

你的算法完全不正确,当i,j都是0时,若if(s1[i]==p1[j]) 不成立,直接重新赋j=0;死循环了

我改的你参考下

 public static int  IsMatch(String s,String p)
   {
       int i=0;
       int j=0;
       int k=0;
       char[]s1=s.toCharArray();//主串
       char[]p1=p.toCharArray();//子串
       for(i=0; i            j=i;
           while(k                k++;
               j++;
           }
           if(k>=p1.length) {
               return i;
           }
           k=0;
       }
       return -1;
   }

相关内容

热门资讯

在2026中国文化旅游产业博览... 9月3日—6日,由文化和旅游部主办的2026中国文化旅游产业博览会在天津梅江会展中心举行。江苏展区以...
长春文旅女科长“踢馆”开封万岁... 你知道你们省的文旅口号吗?近日,一则“长春文旅杀进开封万岁山‘喊话’”的视频,在各大社交平台刷屏。视...
申城市民微度假再添宝藏目的地:... 9月4日晚,上海豫园中心广场灯火璀璨,人声鼎沸,一场跨越六百多公里的汉文化盛宴在此上演。“汉风徐来沪...
@老师们 文旅出行福利专享 景... 第42个教师节即将到来各地文旅陆续发布教师专享“福利”12306近日也上新教师积分优惠@各位老师一年...
走遍山河才懂得,怒江第一湾,藏... 在国内数不胜数的江河景观里,多数河流的奔腾前行是一往无前的坦荡,唯有怒江第一湾,以一次温柔的转身,打...
踏遍怒江大峡谷,读懂石门一关,... 在云南怒江大峡谷的纵深腹地,丙中洛的山水从来都不缺震撼人心的景致。世人多沉醉于怒江第一湾的婉转秀美,...
“云南礼物”闪耀天津旅博会 四... 9月3日至6日,中国文化旅游产业博览会在天津梅江会展中心启幕,云南展区携文旅伴手礼品牌“云南礼物”亮...
从住宿栖身到沉浸式体验 上海半... 随着上海入境旅游持续回暖,高端文旅消费迭代升级,旅客出行需求从传统景点打卡、标准化住宿,转向深度沉浸...
LABUBU空降东方明珠 泡泡... 9月4日晚,泡泡玛特城市乐园嘉年华巡展上海站在东方明珠塔城市广场举行开幕式,此次巡展将持续至11月1...
记者直击福建土楼"云... 受台风“沙德尔”影响,福建省漳州市南靖县福建土楼(南靖)景区连日来出现强降雨天气,造成景区多处设施设...