導航:首頁 > 源碼編譯 > 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的用法 瀏覽:980
osi實現加密的三層 瀏覽:230
大眾寶來原廠中控如何安裝app 瀏覽:912
linux內核根文件系統 瀏覽:241
3d的命令面板不見了 瀏覽:524
武漢理工大學伺服器ip地址 瀏覽:147
亞馬遜雲伺服器登錄 瀏覽:523
安卓手機如何進行文件處理 瀏覽:70
mysql執行系統命令 瀏覽:929
php支持curlhttps 瀏覽:142
新預演算法責任 瀏覽:443
伺服器如何處理5萬人同時在線 瀏覽:249
哈夫曼編碼數據壓縮 瀏覽:424
鎖定伺服器是什麼意思 瀏覽:383
場景檢測演算法 瀏覽:616
解壓手機軟體觸屏 瀏覽:348