题目:
实现一个挺高级的字符匹配算法:
给一串很长字符串,要求找到符合要求的字符串,例如目的串:1231******3***2 ,12*****3这些都要找出来
其实就是类似一些和谐系统。。。。。
思路:
先将这个字符串hash,然后过程中记录每个元素的位置,就是在字符串中的位置;
要求找出目的串中全部都出现,所以就把记录中对应的位置每个数和其他数做笛卡尔积;
比如题中为1,2,3;然后就把1出现的那些位置和2出现,3出现的那些位置进行每个的连接;
题目:
实现一个挺高级的字符匹配算法:
给一串很长字符串,要求找到符合要求的字符串,例如目的串:123其实就是类似一些和谐系统。。。。。
思路:
先将这个字符串hash,然后过程中记录每个元素的位置,就是在字符串中的位置;
要求找出目的串中全部都出现,所以就把记录中对应的位置每个数和其他数做笛卡尔积;
比如题中为1,2,3;然后就把1出现的那些位置和2出现,3出现的那些位置进行每个的连接;