Q33、(字符串)

实现一个挺高级的字符匹配算法:

给一串很长字符串,要求找到符合要求的字符串,例如目的串:123

1******3***2 ,12*****3 这些都要找出来

其实就是类似一些和谐系统。。。。。


思路:

现在只有一个有问题的思想:

源串:21362

两个指针head和tail,head在后,tail在前

如果head~tail之间的子字符串包含这些和谐系统,比如head=0,tail=2,那么输出子字符串,head跳至下一个目的串中字符在源串中的位置,即最后一位.

如果不包含,则tail指向它的下一个目的串中字符在源串中的位置

类似于编程之美的那个搜索关键字的题目


但是有个问题:

如果源串是12323,那么

第一次循环输出123,head=0+1=1

这样的话12323就被忽略了...还是没想起来这个算法应该怎么弥补


public class Q33 {
	public static boolean check(int[] record ,char[] test)
	{
		int flag = 1;
		
		for(char ch:test)
		{
			if(record[ch]==0)
			{
				flag = 0;
				break;
			}
		}	
		
		if(flag == 1)
			return true;
		else
			return false;
	}
	
	public static void Out(char[] main,int begin,int end)
	{
		String result = "";
		for(int i = begin;i<=end;i++)
		{
			result += main[i];
		}
		
		System.out.println(result);
	}
	
	public static boolean exists(char ch,char[] test)
	{
		for(char ch1:test)
			if(ch == ch1)
				return true;
		return false;
	}
	public static void search(char[] main,char[] test)
	{
		int[] record = new int[255];
		int head = 0;
		int tail = test.length-1;
		
		for(head = 0;head


你可能感兴趣的:(100)