一直对编辑器里字符串查找功能感觉很神奇,今天脑子转了一转,用自己的想法简单实现了。
我受数字电路课里画状态图的习题的启发,比如一个字符串“hello”,设置一个状态变量state为0,没有查找到h时state为0,查到h时变为1,查到e时变为2.....其中有任何不匹配的state变为0,当state为"hello"长度5时,则查到了这个数
下面贴C代码:
#include <stdio.h>
#include <string.h>
#include <iostream>
int main(){
char word[] = "hello"; //所需查找的字符串
short wordlen = strlen(word);
short state = 0; //匹配状态
//以第0行和第0列为起始点
int row = 0;
int col = 0;
int word_row = 0; //目标字符所在位置
int word_col = 0; //
FILE *pt_file = fopen("D:\\testfile.txt","r");
char temp_c;
while( !feof(pt_file) ){
temp_c = fgetc(pt_file);//读取一个字符
if( 0 == state ){
//这里有可能是所要单词的起始位置
word_row = row;
word_col = col;
}
//匹配字符
if( word[state] == temp_c ){
state++;
//printf("i find:%c\n",temp_c);
}else{
state = 0;
}
//行列计数,如遇换行符则新的一行开始
col++;
if( temp_c == '\n'){
row++;
col = 0;
}
//状态变量到顶,即查到了所要的字符串
if( state == wordlen){
printf("I find it in row:%d col:%d\n",word_row,word_col);
}
}
system("PAUSE");
return 0;
}
//当然实际中不能这个简单,磁盘读取是很慢的,应该要开辟一块缓存,一边从磁盘读取一边查找,不过这就要很多代码了
分享到:
相关推荐
此课程设计的研究对象是字符串,研究的目的就是对字符串进行如下五项基本功能的实现,使大家理解并熟练掌握用汇编语言实施对字符串的操作。基本功能主要有:1.字符串输入操作。此功能地实现主要是通过DOS的0AH号功能...
很简单的程序,主要实现字符串的查找替换删除插入等功能,初始版本,有bug,功能不完善。VS2008
数据结构字符串程序 使用c++语言编写 实现字符串的建立、比较、查找、输出、求长度 程序中的字符串已经给定
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法。分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python #encoding:utf-8 ''''' ...
需要对字符串查找其中某个字符最后出现的位置,这个在PHP (strrpos)或者Perl (rindex)里面都有现成函数可用的功能,在Shell里面居然一时想不出个道道来。在论坛上发贴也没人解答(不知道是问题太简单还是真的很高深...
本文给大家介绍的是如何使用Java实现查找当前字符串最大回文串代码,非常的简单实用,有需要的小伙伴可以参考下
我的一个朋友问我,怎么在c#或vb.net中,计算一个字符串中查找另一个字符串中出现的次数,他说在网上打了好多方法,我看了一下,有的是用replace的方法去实现,这种方法不是太好,占资源太大了。其实如果用正则...
设在字符串S中查找模式串T,若S[m]!=T[n],那么,取T[n]的模式函数值next[n], 1. next[n]= -1 表示S[m]和T[0]间接比较过了,不相等,下一次比较 S[m+1] 和T[0] 2. next[n]=0 表示比较过程中产生了不相等,下一次比较 ...
给定一个文本,在该文本中查找并定位任意给定字符串 实现BF算法; 实现BF算法的改进算法:KMP算法和BM算法; 对上述三个算法进行时间复杂性分析,并设计时间程序验证分析结果。
(2)将结果文件可视化,根据参考资料中视频文件“序列比对结果显示.wmv”所显示效果,自行编程,实现字符串匹配结果在上下左右四个方向上的移动; (3)按下g,输入=10000,可以移动到坐标为10000的位置处; (4)...
python实现忽略大小写对字符串列表排序的方法python字符串排序方法浅谈Python 字符串格式化输出(format/printf)Python字符串格式化输出方法分析简单讲解Python中的字符串与字符串的输入输出python实现查找两个字符串...
本题要求实现一个字符串查找的简单函数。 函数接口定义: char *search( char *s, char *t ); 函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL
字典的简单使用,初步是实现用字典实现数据库并完成查找,文章:学学Python_字符串06_字典的简单使用
本次实验的任务为设计实现一个"字符串类",要求系统设计具有一定弹性和可扩展性,使得后续维护和扩展功能更容易,增加或修改系统功能变得更简单。基本要求和功能∶ 1、字符串类中存储字符串的成员变量必须定义为私有...
主要介绍了php中最简单的字符串匹配算法,可实现简单的字符串查找与匹配位置显示功能,是比较实用的字符串操作技巧,需要的朋友可以参考下
主要介绍了Python实现判断字符串中包含某个字符的判断函数,涉及Python自定义函数中使用find方法针对字符串的简单判断查找相关操作技巧,需要的朋友可以参考下
6、*可抽取、采集指定模式的串,例如C程序中的注释、全部的中文字符串等等; 7、*不仅支持文本/超文本/XML,还支持office文档doc/rtf/xls/ppt; 8、*支持超长多行的查找串和替换串:可以直接使用多行来编辑; 9、*...
在报表开发过程中,有些需求可能无法通过...考虑到JS脚本开发的使用较多,这里先先简单介绍如何用JS对字符串进行操作,比如如何判断字符串是否为空,字符串的长度,替换,查找,截取,或者将字符串转换为其他类型等。
公用事业包含一个名为loookup的实用程序,当给定一个简单的 JSON 路径表达式时,该实用程序可用于在 JSON 文档中查找值。 你可以做类似x.store.book[0].title 。 x是根节点。 这是 JSON 路径的简单实现。 只有. 和[ ...