JAVA动态字符串对象处理技术.pdfVIP

1999年IO月 计算机工程与科学 第21卷第Al期 Oct．1999 COMPUTERENGINEERING＆SCIENCE V01．21N0，Al JAVA动态字符串对象处理技术+ Research on in Dynamic Java StringProcessing 钟诚 ZhongCheng (广西大学计算机与信息工程学院) (Schoolof andInformation Computer Engineering，GuangxiUniversity) 串对象删陈和替换方法，并分析相应算法的时间复杂性。 ABSTRACTsnd methodsarestudied，the StringStringBufferprocessing dynamicdeletionandup- datemethodsof classare and in StringBuIIerdesingnedimplementedJAVA． 关键词JAVA，字符串-动态对象．算法= KEYWORDS JAVA，string，dynamicobject，algorithm． 一、问题的提出 字符串处理技术广泛应用于文本编辑、文本压缩、模式识别和情报检索等领域。JAVA的字符串对 值的修改和扩充存储等工作。 插入操作方法。本文探讨用JAVA实现StringBuffer类删除和替换字符串的方法。 二、动态StringBuffer类字符串删除算法及其实现 1算法设计 字符串在内存中可用连续的存储空间或离散的存储空间表示。由于JAVA不支持指针，所以在JA， VA语言中只能用连续的存储空间来存储表示字符串。算法形式描述如下： (1)求出当前正文串text的长度n及模式串pattern的长度m； (2)动态创建一个StringBuffer类的长度为n的工作字符串s； (o)正文串当前起始位置i—o； (4)if(1+mn)then转步(6)； 较，若匹配，则执行i=-+m，使指针i向前滑动ril十字符的位置(gi效果相当于在正文串中删除一个 {钟]9诚98，1#，8，巴j。享牵翥耋?莆翥嫠?耋叁霉{晋篷鹭j；鹣算、基于，。。。的分布式系统应用、同 全等。 ：530004广西南宁市广西太学计算机与信息工程学院 R 耀虢～髀艋％ Sch．ofComputerandlnfoEng，GuangxiUniversitytNanning·Guangxi580004，PChina 135 子串)，否则，将text中下标为i的字符添加连接列工作串s，然后执行|：i+I，转步(4)； (6)将text末尾剩余的长度小于m的子串text[@text[i+13…text[n～1]添加连接到字符串s} (7)将字符串s作为结果返回蛤正文串text，并释放工作字符串空问。 2算法时间复杂性分析 当每次将正文申中起始位置为i，长度为m的于串与模式串作匹配比较均成功时，算法执行的比较