字符串匹配

问题描述

如Stringk=ACStringl=ADStringm=ABC怎么实现k与m匹配l与m不匹配

解决方案

解决方案二:
你这的匹配是什么意思?
解决方案三:
看不懂耶??
解决方案四:
难道是包含于的意思?
解决方案五:
字符数组,一个一个比较,比较到相同的就同时减去,不相同就固定一项,然后另外一项向后移位,直至结束。不知道LZ的具体意思?
解决方案六:
这个匹配是关于子集的问题吗
解决方案七:
匹配指什么?相等?包含?
解决方案八:
不大明白楼主的意思。。。。
解决方案九:
个人觉得应该是包含的意思:classtest{publicstaticvoidmain(String[]args){Stringk="AC";Stringl="AD";Stringm="ABC";if(m.contains(k))System.out.println("匹配");elseif(m.contains(l))System.out.println("匹配");elseSystem.out.println("不匹配");}}

解决方案十:
不明白lz神马意思!!
解决方案十一:
应该是有点类似与c语言中的模式匹配算法吧
解决方案十二:
引用6楼xuhuanchao的回复:

匹配指什么?相等?包含?

??????
解决方案十三:
引用8楼xjavasunjava的回复:

个人觉得应该是包含的意思:Javacodeclasstest{publicstaticvoidmain(String[]args){Stringk="AC";Stringl="AD";Stringm="ABC";if(m.contains(k))System.out.println("匹配");elseif(m.cont……

+1
解决方案十四:
八楼的应该可以吧
解决方案十五:
晕火星语
解决方案:
packageTest;publicclassMatchingChar{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubStringk="AC";Stringl="AD";Stringm="ABC";play(m,k.charAt(0),k.charAt(k.length()-1));play(l,k.charAt(0),k.charAt(l.length()-1));}/***匹配字符*@paramstr要匹配的字符串*@paramfirstChar第一个字符*@paramendChar最后一个字符*/publicstaticvoidplay(Stringstr,charfirstChar,charendChar){if(str.charAt(0)==firstChar&&str.charAt(str.length()-1)==endChar)System.out.println("匹配");elseSystem.out.println("不匹配");}}

解决方案:
有点不理解,说详细点
解决方案:
LZ你什么意思?你的意思是K与M匹配K="AC"M="ABC"难道你想K的第一字符与M的第一字符切K的最后一个字符与M的最后一个字符匹配.拜托你说清楚不然不知如何?
解决方案:
我猜楼主是包含的意思
解决方案:
我的想法,用hashmap吧。先把长度较长的字符串放到一个hashmap里。字符就是key,个数就是value比如aabc,那么<a,2><b,1><c,1>再看较短的字符串的字母存不存在那个hashmap。如果不存在,肯定不匹配。如果存在,将hashmap的value-1
解决方案:
该回复于2011-05-06 11:04:43被版主删除
解决方案:
该回复于2011-05-06 11:04:43被版主删除
解决方案:
引用8楼xjavasunjava的回复:

个人觉得应该是包含的意思:Javacodeclasstest{publicstaticvoidmain(String[]args){Stringk="AC";Stringl="AD";Stringm="ABC";if(m.contains(k))System.out.println("匹配");elseif(m.contains(l))……

publicclassTest{publicstaticvoidmain(String[]args){Stringa="abc";Stringb="ab";Stringc="ac";System.out.println(a.contains(b));//trueSystem.out.println(a.contains(c));//false}}

时间: 2024-11-01 02:05:44

字符串匹配的相关文章

c-文件中字符串匹配问题

问题描述 文件中字符串匹配问题 判断文件中是否存在某一字符串,若存在则退出,若不存在则添加???求用c编写的代码,,,各位大虾帮帮忙,万分感谢!!!!! 解决方案 先读出文件的内容,然后通过 strstr 等类似的功能函数完成字符串是否存在的判断 解决方案二: 参考一下这个 C语言程序,在文件中查找指定字符串出现的次数http://wenda.haosou.com/q/1382138287067435

字符串匹配的KMP算法

字符串匹配是计算机的基本任务之一. 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一.它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth. 这种算法不太容易理解,网上有很多解释,但读起来都很费劲.直到读到Jake Boxer的文章,我才真正理解这种算法.下面,我用自己的语言

UVa 409 Excuses, Excuses! (字符串匹配)

409 - Excuses, Excuses! Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=350 Judge Ito is having a problem with people subpoenaed for jury duty giving rath

[算法系列之十二]字符串匹配之蛮力匹配

引言 字符串匹配是数据库开发和文字处理软件的关键.幸运的是所有现代编程语言和字符串库函数,帮助我们的日常工作.不过理解他们的原理还是比较重要的. 字符串算法主要可以分为几类.字符串匹配就是其中之一.当我们提到字符串匹配算法,最基本的方法就是所谓的蛮力解法,这意味着我们需要检查每一个文本串中的字符是否和匹配串相匹配.一般来说我们有文本串和一个匹配串(通常匹配串短于文本串).我们需要做的就是回答这个匹配串是否出现在文本串中. 概述 字符串蛮力匹配法的原理非常简单.我们必须检查匹配串的第一个字符与文本

java-android正则表达式 字符串匹配

问题描述 android正则表达式 字符串匹配 现在在做一个功能,匹配编辑框内字符串 符合"数字+英文字母大小写+符号" 我先写了个下面的表达式在纯JAVA程序里跑没问题,放到android程序里就出问题了,比如"+",加号就不行了 Pattern pattern = Pattern.compile("[A-Za-z0-9p{Punct}]*"); 请问如何写一个符合"数字+英文大小写+符号"的正则表达式? 解决方案 d+[a

位置-字符串匹配——问题来源DNA序列的k-mer index问题

问题描述 字符串匹配--问题来源DNA序列的k-mer index问题 给定一个DNA序列,这个系列只含有4个字母ATCG,如 S ="CTGTACTGTAT".给定一个整数值k,从S的第一个位置开始,取一连续k个字母的短串,称之为k-mer(如k= 5,则此短串为CTGTA), 然后从S的第二个位置, 取另一k-mer(如k= 5,则此短串为TGTAC),这样直至S的末端,就得一个集合,包含全部k-mer . 如对序列S来说,所有5-mer为{CTGTA,TGTAC,GTACT,TA

模糊字符串匹配:双重解密算法

名称匹配的一个大问题是错误的倾向.有许多不同的方式,人们拼写相同的名字,打字错误,误读了另一个人说的话.有许多方法可以免费形式的语言数据被破坏.当您需要搜索/匹配不良数据时,会导致许多头疼. 有很多不同的方法来解决它.像Levenshtein算法一样,它计算出使一个字符串匹配另一个字符串需要进行多少次编辑.或者检查字符串组成的较小序列的NGram算法,并将它们与一个同义词串的序列进行比较.然后有语音算法根据"声音"如何编码字符串.就像SoundEx或Double Metaphone算法

[算法系列之二十六]字符串匹配之KMP算法

一 简介 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特-莫里斯-普拉特操作(简称KMP算法).KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的. 二 基于部分匹配表的KMP算法 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含搜索串"ABCDABD"? 步骤1:字符串"BBC ABC

string-java中关于字符串匹配的问题,哪里出了问题

问题描述 java中关于字符串匹配的问题,哪里出了问题 /* 需求:当前有一张关键词表和一个新闻文本 要把在文本中所包含的词表中的关键词标识出来,(在这里我用的是前后加标识符) 然后输出到另一个文本/ import java.io.; public class adverbSiged { static File txtFile;// 将所有路径定义为全局变量 static File advFile; static File targetFile; static String beginSign

[算法系列之十四]字符串匹配之Morris-Pratt字符串搜索算法

前言 我们前面已经看到,蛮力字符串匹配算法和Rabin-Karp字符串匹配算法均非有效算法.不过,为了改进某种算法,首先需要详细理解其基本原理.我们已经知道,暴力字符串匹配的速度缓慢,并已尝试使用Rabin-Karp中的一个散列函数对其进行改进.问题是,Rabin-Karp的复杂度与强力字符串匹配相同,均为O(mn). 我们显然需要采用一种不同方法,但为了提出这种不同方法,先来看看暴力字符串匹配有什么不妥之处.事实上,再深入地研究一下它的基本原理,就能找到问题的答案了. 在暴力匹配算法中,需要检