求 JAVA 字符串匹配 完美算法

最新推荐文章于 2024-08-16 20:04:59 发布
最新推荐文章于 2024-08-16 20:04:59 发布
阅读量1.1k 收藏
点赞数
分类专栏： 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();
 }
 
}

追问：

能实现这个目的，谢谢了。

那么，问题继续：上面是将字符串匹配取出标志位，下面一个问题将用到标志位。

场景：原始字符串为：LKSJDI(LKJSD)LSIDJ(KIKS)LSK(LKDL)LKDSJ，现在我仅知道里面有括号并且知道括号内有一已知字符串KJS，括号的对数不清楚，我怎么去根据KJS去取出LKJSD（即括号内的内容）并且将其内容替换为另一个字符串NEWSTRING，即替换后的字符串为：LKSJDI(NEWSTRING)LSIDJ(KIKS)LSK(LKDL)LKDSJ

回答：

方法有很多种，我这是其一，比较简单，没有用到超纲知识。

我想你是一名java初学者吧。建议你多看API

java.lang.String 里的方法很多 足够你用的

 

测试结果截图：

 


public class Test19{
 
 public static void main(String[] args){
  Matching m = new Matching();
  
  System.out.println("问题①: 在orgStr中搜寻subStr所在的位置的下标数组 \n"
  +"如：在orgStr[ALSKLSHF KDLLS]中搜寻subStr[LS]，返回{1,4,11} \n");
  System.out.println("...\n");
  System.out.println("测试结果:");
  
  String s1 = "ALSKLSHFKDLLS";
  String s2 = "LS";
  String s3 = null; 
  m.setOrgStr(s1);
  m.setSubStr(s2);
  System.out.println("原始字符串: "+s1);
  System.out.println("索引字符串: "+s2);
  System.out.println("索引坐标: "+m.getIndexOfString());
  System.out.println("----------------------------------------------------");
   System.out.println("问题②: 原始字符串为：LKSJDI(LKJSD)LSIDJ(KIKS)LSK(LKDL)LKDSJ，\n"
   +"现在我仅知道里面有括号并且知道括号内有一已知字符串KJS，\n"
   +"括号的对数不清楚，我怎么去根据KJS去取出LKJSD（即括号内的内容）\n"
   +"并且将其内容替换为另一个字符串NEWSTRING，即替换后的字符串为：\n"
   +"LKSJDI(NEWSTRING)LSIDJ(KIKS)LSK(LKDL)LKDSJ \n");
  
  System.out.println("...\n");
  System.out.println("测试结果:");
   
  s1 = "LKSJDI(LKJSD)LSIDJ(KIKS)LSK(LKDL)LKDSJ";
  s2 = "("; 
  m.setOrgStr(s1);
  m.setSubStr(s2);
  System.out.println("原始字符串: "+s1);
  System.out.println("索引字符串: "+s2);
  int[] a = m.getIndexOfIntArray ();
  System.out.println("索引坐标: "+m.getIndexOfString());
  s2 = ")";
  m.setSubStr(s2);
  System.out.println("索引字符串: "+s2);
  int[] b = m.getIndexOfIntArray ();
  System.out.println("索引坐标: "+m.getIndexOfString());
  String[] sub = m.getSubString(a,b);
  System.out.println("包含()"+"的字符串数组：");
  for(int i=0;i<sub.length;i++){
   System.out.println("\t\t"+sub[i]);
  }
  s2 = "KJS";
  m.setSubStr(s2);
  System.out.println("索引字符串: "+s2);
  String[] s = m.getSubString(sub);
  System.out.println("包含"+s2+"的字符串数组：");
  for(int i=0;i<s.length;i++){
   System.out.println("\t\t"+s[i]);
  }
  s2 = "NEWSTRING";
  System.out.println("替换字符串: "+s2);
  m.setSubStr(s2);
  System.out.println("替换后新的字符串："+m.getStringOfReplaced(s));
  System.out.println("----------------------------------------------------");
 }
}
class Matching{
 
 String orgStr ="";
 String subStr ="";
 
 public void setOrgStr(String orgStr){
  this.orgStr = orgStr;
 }
 
 public void setSubStr(String subStr){
  //处理部分转义字符...
  if(subStr.equals ("(")||subStr.equals (")")
   ||subStr.equals (".")||subStr.equals ("|")){
   subStr="\\"+subStr;
  }
  this.subStr = subStr;
 }
 //方法 public String replaceAll(String oldStr, String newStr)  为字符串替换
 //这里的 newStr为subStr
 public String getStringOfReplaced(String[] oldStr){
  String s = null;
  if(oldStr!=null){
   int size = oldStr.length;
   for(int i=0;i<size;i++){
    
    //根据KJS去取出LKJSD（即括号内的内容）并且将其内容替换为另一个字符串NEWSTRING
    //因为是替换目标括号里的内容 并不包括括号  
    //所以要把括号先去掉  --截取子字符串
    String old = oldStr[i].substring (1,oldStr[i].length ()-1);
    s = orgStr.replace (old,subStr);
   }
  }
  return s;
 }
 
 public String[] getSubString(String[] sub){
  String[] s=null;
  int lg = 0;  //字符串数组S的长度
  if(sub!=null){
   int size = sub.length;   
   for(int i=0;i<size;i++){ 
   //sub[i]包含子字符串subStr  即括号内是否包含有 KJS 
    if(sub[i].contains (subStr)){
     lg++;
    }
   }
 //  System.out.println("包含KJS的子字符串个数："+lg);
   if(lg>0){//存在 KJS
    s = new String[lg];
    for(int i=0;i<lg;i++){
     int j = 0;
     //循环遍历 若存在 subStr:KJS 终止当前循环 赋值  再接着循环...     
     while(sub[j].contains (subStr)){
      s[i] = sub[j];
      j++;
     }
    }     
   }  
  }  
  return s;
 }
 
 //获取子字符串  --a:开始位置  b:结束位置
 public String[] getSubString(int[] a,int[] b){
  String[] sub=null;
  if(a!=null&&b!=null){
   int size = a.length;
   if(b.length==size){
    sub = new String[size];
    for(int i=0;i<size;i++){
     //String.substring(int a,int b)  不包括b  所以要加1
     sub[i] = orgStr.substring (a[i],b[i]+1);
    }
   }
  }
  
  return sub;
 }
 
 
 //获取索引下标  --整形数组
 public int[] getIndexOfIntArray(){
  
  //根据关键字subStr来拆分字符串orgStr所得的字符串数组
  String[] sub = orgStr.split(subStr);   

  int keyLength = subStr.length();    //关键字长度
  if(subStr.contains ("\\"))//转义字符  多加了个'\' 所以长度要减1
   keyLength--; 
  
  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;   
  }
  return  index;
  
 }
 
 //获取索引下标 --字符串 
 public String getIndexOfString(){
  
  StringBuffer sb = new StringBuffer("{");
  int[] index = getIndexOfIntArray();
  int keySize = index.length;
  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();
 }
 
}

xiaofengxiaoling
关注
专栏目录
快递地址解析 地址分词，算法jar包
05-10
将地址字符串中的省市区县、街道、道路、小区、楼栋、单元、户室的等地理要素解析出来。并且对书写不规范的行政区进行修正，如“北京”会修正为“北京市” 二、自定义词库加载 每个单位都有一套自己的地理词库，为了...
使用Java实现高效的字符串匹配算法
qq_28567955的博客
02-28 3834
摘要：字符串匹配是计算机领域中的一个重要问题，有着广泛的应用场景。在本篇博客文章中，我们将介绍几种高效的字符串匹配算法，并给出使用Java语言实现的代码示例，希望能对读者理解和应用这些算法有所帮助。
Java暴力匹配算法——字符串匹配问题
qq_54836465的博客
07-11 1795
有一个字符串 str1另和一个字符串 str2 ，通过暴力匹配算法判断 str1 是否含有 str2，如果存在，就返回第一次出现位置的下标，如果没有，则返回-1。
Java中的KMP算法详解：如何高效解决字符串匹配问题
最新发布
微赚淘客系统开发者博客
08-16 362
它的主要优势在于其线性的时间复杂度，即 O(n + m)，其中 n 是目标字符串的长度，m 是模式字符串的长度。KMP算法通过构建部分匹配表，使得在进行字符串匹配时能够高效地跳过重复的比较部分，从而提高了匹配效率。通过本文的示例代码，我们展示了如何在Java中实现KMP算法以及如何构建部分匹配表。它帮助我们在匹配失败时跳过已经比较过的部分，从而提高匹配效率。每当发生不匹配时，KMP算法会利用部分匹配表跳过已经匹配的部分，从而提高效率。KMP算法的核心思想是通过利用之前匹配失败的信息来避免不必要的重复比较。
【数据结构与算法】DFA算法-关键词匹配-java案例实现
别倒在黎明之前的博客
11-08 524
先读取所有关键词并存入set集合中。再将set中的关键词存入HashMap中，是以每个关键词字顺序存储，key为一个字、value为一个HashMap。在每一个HashMap都有一个key为is_end键值对来代表该字之前是否为一个关键词。该算法往往是用于匹配一些敏感词、绝对词等，从一篇文章中快速找到其中包含的关键词。words.txt如下。
java中字符串匹配算法
牛肉胡辣汤
08-26 1583
这些示例代码展示了朴素模式匹配算法、KMP算法和Boyer-Moore算法的实现。可以根据需要使用适当的算法来进行字符串匹配。
java关键词组匹配算法
hello.reader
08-02 1万+
这是一个辅助方法，在主方法中调用，并通过非递归方式生成组合关键词，然后根据 Trie 树在文本中查找匹配。通过 BFS 遍历 Trie 树，为每个节点设置失败指针，使得在搜索过程中可以快速回溯失败节点，从而实现 KMP 算法的功能。中，我们定义了多组关键词，构建 Trie 树并插入关键词，然后构建失败指针，接着获取用户输入的文本，最后通过并行计算搜索组合关键词，并输出匹配的结果。children：一个 Map，用于存储当前节点的子节点，key 是字符，value 是对应的子节点 TrieNode。
Java实现中文转拼音.rar
04-22
例如，可能有一个名为`PinyinHelper`的类，包含一个静态方法`toPinyin(String chinese)`，该方法接收一个中文字符串，然后返回对应的拼音字符串。在`PinyinTest`中，可能会创建一个`PinyinHelper`实例，调用`to...
地址分词、地址关联、运单识别
04-12
将地址字符串中的省市区县、街道、道路、小区、楼栋、单元、户室的等地理要素解析出来。并且对书写不规范的行政区进行修正，如“北京”会修正为“北京市” 二、自定义词库加载 每个单位都有一套自己的地理词库，为了...
leetcode：我的leetcode培训。 实践使完美！
02-18
2. **字符串**：考察对字符串的处理能力，如反转字符串、子串搜索等。"无重复字符的最长子串"（Longest Substring Without Repeating Characters）是一道经典的字符串题目。 3. **链表**：链表操作题目，如合并两个...
微软面试数据结构算法+解答
03-25
12. **字符串处理**：KMP算法、Rabin-Karp算法、Z算法等用于字符串匹配；Trie树用于高效存储和查找字符串。 13. **数据结构设计**：设计满足特定需求的数据结构，如最小覆盖集、最小生成树等。 14. **记忆化和剪枝...
Java实现字符串匹配
DevNinja的博客
09-06 648
在Java中，我们可以使用正则表达式来匹配和处理字符串。正则表达式是一种强大的模式匹配工具，可以用来查找、替换、验证和提取字符串中的特定模式。下面我将为你提供一个示例代码，演示如何使用正则表达式进行字符串匹配。接下来，我们可以编写一个方法来执行字符串匹配。该方法将接收两个参数：待匹配的字符串和匹配的模式。可以根据需要，根据实际的匹配需求修改模式字符串。Java的正则表达式支持多种匹配模式和匹配规则，可以满足各种不同的字符串匹配需求。如果匹配成功，我们将输出"字符串匹配成功！在上面的示例中，我们将。
java关键字匹配算法_简单关键词匹配算法
weixin_39606244的博客
02-13 3371
针对微博的短篇博文，编写的简单分词和匹配算法。相对于一篇文档的复杂分词算法，能够在效率和可用性上得到较好的平衡。package com.sina.tblog.sentiment;import java.io.BufferedReader;import java.io.File;import java.io.FileOutputStream;import java.io.FileReader;imp...
字符串匹配算法（KMP算法JAVA版）
mujiaoniao的博客
02-24 1382
目录 暴力匹配 KMP算法 暴力匹配 暴力算法就是 普通模式的匹配算法 bf算法就是将目标的字符串 的第一个字符与模式的第一个字符进行匹配，相等的话就继续比较第二个字符是否是匹配的，依次进行下去，如果不匹配的话 就进行回退至第二个字符重新进行匹配。直到得到最后的结果。 匹配失败的话 就回退至最初i下标的下一位 public class BF1 { public static int BF(String str, String sub){ if ...
Java字符串匹配算法
weixin_51532232的博客
11-07 7988
定义 串(string)是由零个或多个字符组成的有限序列又名叫字符串。 一般地，由n个字符串构成的串记作: S=“a0a1…an-1”(n≥0),其中a_i（1≤i≤n） n是个有限的数值 串一般记为S是串的名称,用引号括起来的字符序列是串的值 可以是字母,数字或其他字符,i就是该字符在串中的位置,串中的字符数目n称为串的长度 子串 在对字符串S做处理时,经常需要取出其中某一连续的片段,称为S的子串(substring) 具体地，由串S中起始于位置i的连续k个字符组成的子串记作substr(S,
Java 如何使用Matcher.matches()匹配整个字符串呢？
qq_25073223的博客
08-05 2372
使用Matcher.matches()匹配整个字符串的方法分享
Java中的正则表达式：如何高效地处理复杂的文本匹配
微赚淘客系统开发者博客
08-11 469
正则表达式（Regular Expression, Regex）是一种用于描述字符串模式的工具，广泛应用于文本搜索、替换以及数据验证等任务。大家好，我是微赚淘客系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！今天我们将深入探讨如何在Java中高效地使用正则表达式来处理复杂的文本匹配。方法将正则表达式编译成模式对象，然后重用这个模式对象，而不是每次匹配时都重新编译。是一个非贪婪匹配模式，匹配“quick”到“fox”之间的最短字符串。：通过捕获组可以提取匹配结果中的子部分，这有助于进一步处理数据。
Java实现KMP算法的字符串匹配
qq_43750656的博客
07-20 704
KMP算法的时间复杂度可以控制在o(m+n），核心就是kmp算法可以让主串的指针不回溯，主串的指针一直向前移动，而动态的变化模式串的指针。求出最长相等前后缀的长度，最终求出当前字符的下个指针应该是(字串长度)-（字串长度-（模式串匹配的长度））+1。求某个字符前面字符的公共前后缀的长度，定义两个指针，主串指针不断移动，如果与模式串不匹配，则模式串指针重置为1。这里注意，当遇到不匹配字符时，要获取这个字符处的next指针，如果指针是0，则应该让主串指针和模式串指针同时++。...
java 字符串匹配_查找匹配字符串（Java方法总结）
热门推荐
weixin_39977547的博客
02-12 1万+
总结三种方法，之后想把各种算法也总结一下，毕竟笔试中总会遇到。。。。。。一：IndexOf用法：int indexOf(String str) ：返回第一次出现的指定子字符串在此字符串中的索引。int indexOf(String str, int startIndex)：从指定的索引处开始，返回第一次出现的指定子字符串在此字符串中的索引。int lastIndexOf(String str) ：...
C语言实现KMP字符串匹配算法
"本文将介绍如何使用C语言实现KMP（Knuth-Morris-Pratt）字符串匹配算法。KMP算法是一种高效的字符串搜索算法，它避免了在匹配过程中不必要的字符比较，通过预处理模式串（查找字符串）得到部分匹配表（next数组），...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值