导航:首页 > 源码编译 > java字符串匹配算法

java字符串匹配算法

发布时间:2022-04-26 15:27:13

java 如何查找匹配的字符和字符串

你可以自己写个方法的!
从返回的第一个位置开始substring,同时记住位置。

public int[] getOffset(String str,String s){
int[] arr=new int[str.length];
int j=1;
while(str.indexOf(s)!=-1){
int i=str.indexOf(s);
if(j==1){
arr[j-1]=i;
}else{
arr[j-1]=i+arr[j-2]+1;
}
String st=str.substring(i+1);
System.out.println(st);
str=st;
j++;
System.out.println("j="+j);
}
return arr;
}

public static void main(String[] args) {

String str="abcaabbddab";
StringText st=new StringText();
int[] i=st.getOffset(str, "ab");
for(int j:i){
System.out.println(j);
}
}

❷ 字符串的匹配(JAVA)

这个是完整的代码;由于不了解你的需求,所以写了两种情况的

publicclassMain{
publicstaticvoidmain(Stringinfos[]){
//如果仅仅是字符串在另一个字符串中出现的位置的话,下面的可以
Strings1="abcisfromjenice";
Strings2="je";
intindex=s1.indexOf(s2);
System.out.println("s2在s1中的位置为:"+index);
//如果是字符串在出现的多个单词中的位置的话,用下面代码
Strings3="abcisfromjenice";
Strings4="je";
String[]array=s3.split("");
for(inti=1;i<=array.length;i++){
if(s4.equals(array[i-1])){
System.out.println("s2在s1中的位置为:"+i);
break;
}
}
}
}

❸ java 通配符匹配字符串

第一步实现含?而不含*的 字符串匹配,如对dd?的匹配

第二步,实现含有* 的字符串的匹配,如abc* dd?,主要思路是用* split 字符串,分为两个有效的串,abc, dd?

然后使用步骤一种的方法来查看匹配到的index.

/**

* 找出含?的字符串

* @return

*/

public int checkSubPattern(String src,int begin,String pat){

boolean isFound=true;

if(src.length()-begin < pat.length()){return -1;}

for(int i=begin;i<src.length()-pat.length()+1;i++){

for(int j=0;j<pat.length();j++){

if(pat.charAt(j)!='?' && src.charAt(i+j)!=pat.charAt(j)){

isFound =false;

break;

}

isFound = true;

}

if(isFound){return i;}

}

return -1;

}

public boolean checkStar(String src,String pat){

String[] sub_p = pat.split("\\*");

int begin =0;

for(int i=0;i< sub_p.length;i++){

begin = checkSubPattern(src,begin,sub_p[i]);

System.out.println(begin);

if(begin==-1){return false;}

if(i==0 && pat.charAt(i)!='*' &&begin!=0){return false;}

if((i==sub_p.length-1) && pat.charAt(i)!='*'
&&begin!=(src.length()-
sub_p[i].length())){return false;}

}

return true;

}

❹ Java字符串匹配

按LS所说的确可以。要是一定要用String的话可以用
String[] s;
for(String ss:s)
if(ss.contains("贸易"))
System.out.println(ss);
这样的方法。

❺ 如何用java实现多个字符串的快速匹配搜索

要判断boy是不是后者中的一部分,不用循环,只要用String类的indexOf函数就行了。
代码如下:
public class HH {
public static void main(String[] args) {
String s="he is a boy";
int result=s.indexOf("boy");
if(result>=0){
System.out.println("boy是he is a boy的一部分");
}else{
System.out.println("boy不是he is a boy的一部分");
}
}
}
运行结果:
boy是he is a boy的一部分

❻ java中字符串匹配的方法有哪些,返回值要true或false的

String.equals();方法是判断两个字符串是否内容一样,所以不算是匹配。在String类中有一个String.matches()方法,是判断此字符串是否匹配给定的正则表达式,不过用这个方法你要先会用正则表达式。

❼ java中怎么匹配字符串

匹配方式(其中每个方式对应RegUtil.java中的一个方法)代码:
package test;

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class RegUtil {
/**
* 方式一:基本正则表达式实现
* @param str
* @param reg
* @return
*/
public static boolean matchMatcher(String str,String reg){
Pattern pattern =Pattern.compile(reg);
Matcher matcher=pattern.matcher(str);
return matcher.matches();
}

/**
* 方式二:利用Pattern自带实现
* @param str
* @param reg
* @return
*/
public static boolean matchPattern(String str,String reg){
return Pattern.matches(reg, str);
}

/**
* 方式三:String自带实现
* @param str
* @param reg
* @return
*/
public static boolean matchStr(String str,String reg){
return str.matches(reg);
}

}
对应单元测试代码如下:
package test;

import org.junit.Assert;
import org.junit.Test;

public class TestReg {

@Test
public void testParttern(){
Assert.assertTrue(RegUtil.matchMatcher("123", "//d+"));
Assert.assertTrue(RegUtil.matchPattern("123", "//d+"));
Assert.assertTrue(RegUtil.matchStr("123", "//d+"));
}
}

❽ java中如何对两个字符串数组进行匹配

导入java.util.regex
String[] array=new String[]{“cbb”,"caa","dsa"};

String regex="^cb*"; //表示以c开头有多个b的字符串
for(String str:array){
if(Str.matches(regex)) {

System.out.println(str);

}
输出结果为cbb,因为其他的符合要求,纯手打

❾ 求 JAVA 字符串匹配 完美算法

只需要实例化 类Matching 设置参数 并调用m.getIndex()方法就OK 请测试... public class Test18{

public static void main(String[] args){
Matching m = new Matching();
m.setOrgStr("ALSKLSHFKDLLS");
m.setSubStr("LS");
System.out.println(m.getIndex());

}
}
class Matching{

String orgStr ="";
String subStr ="";

public void setOrgStr(String orgStr){
this.orgStr = orgStr;
}

public void setSubStr(String subStr){
this.subStr = subStr;
}

public String getIndex(){

StringBuffer sb = new StringBuffer("{");

//根据关键字subStr来拆分字符串orgStr所得的字符串数组
String[] sub = orgStr.split(subStr);

int keyLength = subStr.length(); //关键字长度
int keySize = 0; //关键字个数

int subSize = sub.length; //子字符串个数
int subLength = 0; //子字符串长度

if(!orgStr.endsWith(subStr)){
keySize = subSize-1;
}else
keySize = subSize; int[] index = new int[keySize];//关键字下标数组
for(int i=0;i<keySize;i++){
subLength = sub[i].length();
if(i==0){
index[i]=subLength;
}else
index[i]=index[i-1]+subLength+keyLength;
}

if(keySize>0){
int l = keySize-1;
for(int i=0;i<l;i++){
sb.append(index[i]+",");
}
sb.append(index[l]);//最后一个关键字下标
}else{
sb.append("NULL");
}
sb.append("}");

return sb.toString();
}

}

❿ java 字符串匹配

修改完毕:
修改1:将 return s1放到外部for循环(表示查找完q字符串没有找到a字符串的字符,应返回,错误! return s放到 函数末尾,(表示查找完成了整个a字符串,查找成功!)

注:此程序的功能只是在q字符串中查找a字符串的字符,不是 找a字符串!
修改后为:
public class FindChar{
public String exist(String a, String q){
String s="a串的字符全部存在于q串中";
String s1="a串的字符不全部存在于q串中";
int i=0;
outer:
for(i=0;i<a.length();i++){
inner:
for(int j=0;j<q.length();j++){
if(a.charAt(i)==q.charAt(j)){
System.out.println(j);
continue outer;
}
}
return s1;
}
return s;
}
public static void main(String[] args){
FindChar f=new FindChar();
System.out.println(f.exist("abc","adebc"));
}
}

阅读全文

与java字符串匹配算法相关的资料

热点内容
喷油螺杆制冷压缩机 浏览:577
python员工信息登记表 浏览:375
高中美术pdf 浏览:158
java实现排列 浏览:511
javavector的用法 浏览:979
osi实现加密的三层 浏览:230
大众宝来原厂中控如何安装app 浏览:911
linux内核根文件系统 浏览:240
3d的命令面板不见了 浏览:524
武汉理工大学服务器ip地址 浏览:146
亚马逊云服务器登录 浏览:522
安卓手机如何进行文件处理 浏览:70
mysql执行系统命令 浏览:928
php支持curlhttps 浏览:142
新预算法责任 浏览:443
服务器如何处理5万人同时在线 浏览:249
哈夫曼编码数据压缩 浏览:424
锁定服务器是什么意思 浏览:383
场景检测算法 浏览:616
解压手机软件触屏 浏览:348