编程疑难问题解答

QC#中如何巧借正则表达式解析度分秒A前段时间,需要做一个小程序解析用户输入的度分秒字符串,并将其转换为度来显示和处理。开始,处理问题思路是:首先,字符串解析。按照度分秒标志对字符串进行分割,分割3次后。然后根据分割的字符串,再进行数字解析,得到实际的度分秒的值。最后对数字按照规则度分秒的计算规则,计算得到所需要的度。     

C#中如何巧借正则达式解析度分秒

前段时间。需要做一个小程序解析用户输入的度分秒字符串，并将其转换为度来显示和处理。开始，处理问题思路是：     

字符串的准确快速替换

本文主要针对一些编辑软件中汉字字符串之间的替换不准确这一问题进行了详细的分析,然后指出了更正的办法,并附一个字符串替换的BASIC程序,该程序可以保证任意一字符串间的准确与快速替换。     

相似度算法在学生课程设计评定中的应用

本文针对学生在课程设计中经常将关键字书写错误的问题,采用字符串的匹配程度来判定错误字符串与关键字的相似度,进而评定程序的优劣.本文首先介绍了一种简单的以关键词为核心的相似度算法,随后详细探讨了基于语义树的相似度算法,并给出具体实例加以验证算法的可行性与精确性.     

无存贮音码汉字字符串的音码反查实现技术

该文用无存贮音码汉字字符串的音码反查实现技术,解决以往汉字型字符串在通过首音码或拼音全码进行反查时需要事先存贮汉字型字符串的音码作为辅助记忆码;解决一个汉字型字符串在转换音码时产生多个编码时需要选择问题;解决一个汉字型字符串由于转换时重码选择建立者与使用者的歧义问题。该文在GBK汉字库范围内,以首音码为例,使用汉字首音码库作为字典,实现无存贮音码汉字字符串的音码反查实现技术。     

简单可靠的字符串法

BASIC程序调用汇编子程序的难点在于如何正确地找出汇编子程序在内存存放的位置。字符串法使你不必考虑这个问题,从而避开了这个难点。因为字符串法是将子程序的机器码作为主程序的一个字符串由机器将它存于内存的字符串区。根本用不着用户操心子程序如何存放。当然,这样存放起来的子程序,既不会复盖其它程序,也不会被其它程序复盖,十分稳妥可靠。至于子程序的机器码,只要使用debug的u命令,就可由机器准确地给出,也不用用户发愁。而子     

一种改变字符串位置宽度的方法

在AUTOCAD的图形编辑工作中,有时候要改变一个字符串的位置宽度,以使之更适合某种要求。针对此问题,笔者编写了一个程序LS.LSP,用LS函数实现了字符串的位置宽度改变。 其编程思想,主要是根据所要调整的字符串宽度(由用户指定起、止点),计算出各个字符的坐标,然后依次从字符串中取出每个字符并显示出来。源程序如下:     

MPI同步通信顺序模型死锁静态检测算法

静态检测MPI程序同步通信死锁比较困难,通常需要建立程序模型。顺序模型是其他所有复杂模型的基础。通过一种映射方法将顺序模型转化为字符串集合,将死锁检测问题转化为等价的多队列字符串匹配问题,从而设计并实现了一种MPI同步通信顺序模型的静态死锁检测算法。该算法的性能优于通常的环检测方法,并能适应动态消息流。     

每月一题

十一月的赛题是一个公共子串查找问题,所谓公共子串就是所有字符串中都包含的子串,它当然也是第一个字符串的子串,所以该题正确的解答思路应该是从第一个字符串中依次获取子串.并与其它字符串进行比较,若发现任一字符串中无此子串,则继续取下一个子串进行比较.多次比较后,若同时找到多个公共子串,再从中取出最长的一个子串.下面是湖北武汉梁彦明朋友用QBASIC编写的一则程序,其设计比较简炼,我们来看一看:     

擂台赛

问题:编一工具程序对指定文件作n个字符串的替换,其中规定串替换的数据存放在一指定文件中,格式自己规定。 (1)首先编一个满足题目功能要求的程序是否较难?能否给出一个最容易的编辑方案? 应该说并不困难。这里给出一个满足题目功能要求的最简单的编程思路: ①n个字符串的替换可用1个字符串的替换的n次执行完成。即对字符串替换表中的多个替换组采用逐个完成的办法进行,也就是说打开被替换文件,首先查找与进行第一个替换组的替换工作,将结果存入一暂时文件中,再对暂时文件重新读入,并进行第二组替     

字符串分析研究进展

随着软件应用范围的不断扩大,尤其是数据库软件和Web软件的广泛应用,字符串变量在软件程序中扮演的角色日益重要与此同时,针对字符串变量的程序分析技术——字符串分析,也取得了长足的发展,并在软件工程中的很多领域中得到了成功的应用.字符串分析的基本应用模式是首先使用字符串值分析获得字符串变量的所有可能取值,然后使用字符串约束求解判断这些变量的取值是否满足一定约束,从而对程序进行正确性验证.为了使得字符串分析能够应用在安全分析和软件维护应用中,研究人员对字符串分析进行了扩展,进一步分析字符串变量的数据来源.综述了字符串分析技术的研究进展,提出了字符串分析的问题构型,介绍了这一领域现在的主要研究内容:字符串值分析、字符串约束求解、字符串数据来源分析以及字符串分析在软件工程中的应用.     

文字和图片动态显示的实现技术

程序设计过程中经常需要动态显示文字和图片,文章对这类问题进行归类研究,采用VB6.0程序设计语言,分别实现"字符串的动态显示""字符串的水平移动""图片按比例放大""图片移动"和"图片的徐徐展开"等功能,实现的原理简单、技巧较高,具有一定的实用价值.     

用键盘钩子退出陷入无限循环的设计与实现

利用多线程可退出陷入无限循环的程序。使用键盘钩子管理监控线程可简化程序的编写。着重讨论了所有进程仅安装一个全局钩子来管理所有监控线程的技术问题。源代码取自一个动态库应用实例QuitFc,它是字符串表达式编译运行系统Forcal的一部分。     

正则表达式中的与或非解析

在编写处理字符串的程序或网页时,经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的语法。本文通过与、或、非这三种逻辑运算来阐述正则表达式的正确使用方法。     

在FOXBASE中使用通配符

DOS命令中,允许使用通配符“*”、“?”,给操作带来很大方便。FOXBASE中,同样也需要使用通配符。如人员档案管理系统中,用户只记得某人姓“王”,查询很难实现,模糊查询及代码处理中也经常遇到这类问题。能否让FOXBASE也支持通配符呢?我们设计了一字符串匹配函数,可以解决这一问题。该函数程序名为LIKE.PRG,可象内部函数一样供程序或命令直接调用。调用时需要二个参数C、S,其中C为字符串框架,可包含*或?,而S为一字符串、变量或字段。若C中不含通配符,仅当C=S时该函数返回.T.;否则按     

正确实现String类

笔者最近在清华大学出版社出版的《Turbo C++应用教程》一书之中发现了一个问题,在该书中“重载运算符以提供新的含义”一节里,出示了字符串类一例。笔者把它鼓入计算机,用Borland C++V3.1编译运行,结果程序结束后,出现了一个运行错误信息″Nuu pointer assignment″,笔者仔细研究后发现该程序隐藏一个错误:字符串被释放之后程序仍想拷贝它！这是一种带有普遍性的问题,笔者把它提出来,以读者供参考。     

打字比赛系统中字符串匹配算法

打字比赛程序,是学校为了加强学生对计算机基本技能的掌握,而开发的一款用于检验打字速度、准确率等多项指标的比赛程序．传统的字符串匹配算法是基于关键词的匹配算法,只能得到位置信息,而比赛程序是两个大文本之间进行匹配,需要获得更加详细的匹配信息,这时传统算法就无法满足要求．通过对实际问题的探索和研究,在传统算法的基础上,设计出一种新的匹配算法．这种算法可以进行两个文本之间的匹配,得到正确的内容、错误的内容等信息．应用这一算法编写软件,验证了算法的可行性和实用性．     

C语言中的字符串数组和字符串指针

通过比较C语言中字符串数组和字符串指针的不同,说明正确掌握字符串数组和字符串指针在程序设计中的重要性.     

基于谓词切片的字符串测试数据自动生成

字符串谓词使用相当普遍，如何实现字符串测试数据的自动生成是一个有待解决的问题，针对字符串谓词，讨论了路径Path上给定谓词的谓词切片的动态生成算法，以及基于谓词切片的字符串测试数据自动生成方法，并给出了字符串间距离的定义，利用程序DUC（Definithon-Use-Control)表达式，构造谓词的谓词切片，对任意的输入，通过执行谓词切片，获取谓词中变量的当前值，进而对谓词中变量的每一字符进行分支函数极小化，动态生成给定字符串谓词边界的ON－OFF测试点，实验表明，该方法是行之有效的。     

FIND命令的功能扩充及应用

DOS中的FIND命令是一个过滤程序,它可以在一组文件中筛选一个字符串,如要在一个文件中查找一个字符串是很方便的。但由于不能使用通配符*和?,在查找数量较多的文件时,需将文件名一一列出,颇感不便;倘若要从一组文件中查找一组字符串时,FIND命令就更显得先天不足,力不从心。那么,能否寻找一种比较方便的方法来查找一组字符串呢?