字符串匹配（java）

野性酷女 2021-07-25 00:49 512阅读 0赞

**字符串匹配**

字符串匹配可以用到蛮力法。  
**对于字符串s和t，若t是s的子串，返回t在s中的位置（t的首字符在s中的下标），否则返回-1.**

采用的是穷举法，从s的第一个字符开始查找，看t是否会出现。

--------------------

下面直接看程序

package HuiWenStrings;
    //有两个字符串s，t（其中t是s字符串的子字符串），求t字符串在s字符串中出现的位置。
    //并输出
    
    public class HuiWen { 
    
    	public static int disAdree(String s,String t) { 
    		int i =0;
    		int j = 0;
    		while(i<s.length()&&j<t.length()) { 
    			if(s.toCharArray()[i]==t.toCharArray()[j]) { 
    				i++;          //比较两个字符相同时
    				j++;
    			}else {                 //比较两个字符不相同时
    				i = i-j+1;         //i回退到原来i的下一个位置
    				j = 0;             //j回退到0
    			}
    		}
    		if(j==t.length()) {       //t的字符串比较完毕
    			return i-j;        //t是s的子串，返回
    		}else
    			return -1;          //找不到就输出-1
    		
    	} 
    	public static void main(String[] args) { 
    		// TODO 自动生成的方法存根
    
    		String s ="a,b,c,d";
    		String t = "b,c,d";
    		HuiWen huiwen =new HuiWen();
    		int a = huiwen.disAdree(s, t);
    		System.out.println(a);
    	}
    
    }

--------------------

**有两个字符串s和t，设计一个算法，求t在s中出现的次数。**

package 回文字符串;  
//有两个字符串s和t，设计一个算法，求t在s中出现的次数。  
public class HUIWenCount \{

public static int disAdree(String s,String t) {
    	int i =0;
    	int j = 0;
    	int num = 0;
    	while(i<s.length()&&j<t.length()) {
    		if(s.toCharArray()[i]==t.toCharArray()[j]) {
    			i++;
    			j++;
    		}else {
    			i = i-j+1;
    			j = 0;
    		}
    	}
    	if(j==t.length()) {
    		num++;
    		j= 0;
    	}
    	return num;
    	
    } 
    public static void main(String[] args) {
    	// TODO 自动生成的方法存根
    
    	String s ="a,b,c,d";
    	String t = "b,c,d";
    	HUIWenCount huiwencount =new HUIWenCount();
    	int a = huiwencount.disAdree(s, t);
    	System.out.println(a);
    }