package com.age.google;
import java.util.ArrayList;
import java.util.List;
/**
*
* @author lenovo
*
*/
public class TransLate {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String s = "abc1234ab1abc1111abc1";
String s2 = "abc11";
String n = getTransLate(s,s2);
System.out.println(n);
}
/**
* 查找出最大匹配字符串
* @param s
* @param s2
* @return
*/
private static String getTransLate(String s,String s2){
boolean flag = false;
String result = "";
for(int i=s2.length();i>0;i--){
List<String> sList = getCom(s2,i);
for(int j=0;j<sList.size();j++){
if(s.indexOf(sList.get(j).toString())!=-1){
result = sList.get(j).toString();
flag = true;
break;
}
}
if(flag){
break;
}
}
return result;
}
/**
* 固定长度的所有组合
* @param s
* @param n
* @return
*/
private static List<String> getCom(String s,int n){
List list = new ArrayList<String>();
for(int i=0;i<=s.length()-n;i++){
list.add(s.substring(i, i+n));
}
return list;
}
}
分享到:
相关推荐
i++){//以i为A中“子字符串”首位,遍历B,看B中与A[i]起的子字符串最大匹配数量是多少,记为count[i],每个count[i]对应A中一个字符 for(j = 0;j (B);j++){ while(A[i + c] == B[j]){//准备了一个c做偏移,...
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数: ...
符串或串(String)是由零个或多个字符组成的有限序列。一般记为 s=’a1a2•••an'... 下面我们来看看MySQL中的字符串函数 假如结果的长度大于 max_allowed_packet 系统变量的最大值时,字符串值函数的返回值为NULL。 对
下面我们来看看MySQL中的字符串函数 假如结果的长度大于 max_allowed_packet 系统变量的最大值时,字符串值函数的返回值为NULL。 对于在字符串位置操作的函数,第一个位置的编号为 1。 ◆ ASCII(str) 返回值为字符...
小编注:.NET是PowerShell的土壤,尽最大可能挖掘出这些framework框架中的函数,是我们伸手党永恒的追求。 下面的例子,会扫描字符串中的每一个字符,然后返回遇到的第一个大写字母的位置: $text = 'here is some ...
给定一段文本,在该文本中查找并定位任意给定字符串。 要求: (1)实现BF算法; (2) 实现BF算法的改进算法:KMP算法 2.采用分治法求解最大连续子序列和问题 给定一个有n(n≥1)个整数的序列,要求求出其中...
1. 预处理模式字符串(pattern),生成一个部分匹配表(Partial Match Table),该表记录了每个位置的前缀子串和后缀子串的最大匹配长度。 2. 在匹配过程中,通过部分匹配表来确定模式字符串的移动位置,避免重复...
替换就是在一个字符串中查找并替换匹配一特殊表达式的字符串。 1.基本元素 正则表达式定义了一系列的特殊字符元素以执行匹配动作。 正则表达式基本字符 字符 描述 text 匹配text字符串 . 匹配除换...
1. 对模式串进行处理:next[j]是不匹配时的j下一步回溯位置,取决于当前字符的字符串中有最大长度的相同前缀后缀。 2. 对模式串P的处理:i从0-plen-1,遍历得到next[], 当某个字符失配时,该字符对应的next值会告诉...
Landau-Vishkin 89 是一种近似的字符串匹配算法,它提供了一种动态编程解决方案,用于查找最多 k 差异的模式文本对齐的所有出现。 该算法在接近线性的时间内运行,特别是 O(nk),其中 n 是文本的长度,k 是最大编辑...
• 第五章 动态规划 o 5.0 本章导读 o 5.1 最大连续乘积子串 o 5.2 字符串编辑距离 o o o 5.3 格子取数 5.4 交替字符串 5.10 本章习题 第三部分 综合演练 • 第六章 海量数据处理 o 6.0 本章导读 o 6.1 关联式...
varchar2 1~4000字节 可变长度字符串,与CHAR类型相比,使用VARCHAR2可以节省磁盘空间,但查询效率没有char类型高 数值类型 Number(m,n) m(1~38) n(-84~127) 可以存储正数、负数、零、定点数和精度为38位的浮点数...
字符串匹配算法:字符串匹配算法用于在一个字符串(文本)中查找一个子串(模式)的出现位置。常见的字符串匹配算法包括暴力匹配、KMP算法、Boyer-Moore算法等。 这些是计算机科学中常见的算法类型,每种算法都有...
这是一个web搜索的基本程序,从命令行输入搜索条件(起始的URL、处理url的最大数、要搜索的字符串), 它就会逐个对Internet上的URL进行实时搜索,查找并输出匹配搜索条件的页面。 这个程序的原型来自《java编程艺术》...
字符串匹配算法:字符串匹配算法用于在一个字符串(文本)中查找一个子串(模式)的出现位置。常见的字符串匹配算法包括暴力匹配、KMP算法、Boyer-Moore算法等。 这些是计算机科学中常见的算法类型,每种算法都有...
13.3 字符串的所有子回文字符串 13.4 最长公共子序列问题 13.5 字符串的编辑距离 13.6 不同路径之和 13.6.1 无障碍13.6.2 有障碍 13.7 最大矩形面积 13.8 字符串交叉组合 13.9 旋转字符串 13.10 最小路径和 13.11 ...
字符串匹配算法:字符串匹配算法用于在一个字符串(文本)中查找一个子串(模式)的出现位置。常见的字符串匹配算法包括暴力匹配、KMP算法、Boyer-Moore算法等。 这些是计算机科学中常见的算法类型,每种算法都有...
exec 方法 在指定字符串中执行一个匹配查找。 exp 方法 返回 e (自然对数的底) 的幂。 FileSystemObject 对象 提供对计算机文件系统的访问。 fixed 方法 将 HTML 的<TT> 标识添加到String 对象中的文本两端。 ...
exec 方法 在指定字符串中执行一个匹配查找。 exp 方法 返回 e (自然对数的底) 的幂。 FileSystemObject 对象 提供对计算机文件系统的访问。 fixed 方法 将 HTML 的<TT> 标识添加到String 对象中的文本两端。 ...
exec 方法 在指定字符串中执行一个匹配查找。 exp 方法 返回 e (自然对数的底) 的幂。 FileSystemObject 对象 提供对计算机文件系统的访问。 fixed 方法 将 HTML 的<TT> 标识添加到String 对象中的文本两端。 ...