如何以最快的方式做到这一点?

2023-12-05

我需要找出一个单词在字符串中出现了多少次,但问题是您需要查找的单词之间可以有空格,例如您想查看单词出现了多少次text出现在 *tOeOxOt" 中,它会给你输出 1,或者例如在textt它会给你输出 2,我为此用 pascal 编写了这个过程

procedure search(x:integer; i:integer);
var
x2:integer;
begin
x2:=x+1;
while (x2<=n) and (x2>0) do begin
    if myarray[x2]=mystring[i+1] then
        if i=length(mystring)-1 then
        final:=final+1
        else
        search(x2,i+1);

x2:=x2+1;
end;
end;

它会检查一个字母出现的次数,例如如果我有ttext它只会给我一个,因为我只从第一个开始检查t所以每次我找到一个时我都会调用该函数t在字符串中,但对于具有许多字符的 2D 数组(例如 1000x1000)来说,此方法太慢,因此我正在寻找更快的解决方案。


您可以检查数组两次,第一次运行时删除所有空格。 在第二个中,使用这样的比较函数(x 是您搜索的数组,y 是您正在搜索的子字符串,i 是您正在检查的当前元素):

function compare(var x,y:myarray; i:integer):boolean;
var l:integer;
Begin
  compare:=false;
  for l:=1 to length(y) do Begin
    if x[i+l] <> y[l] then Exit;
  End;
  compare:=true;
End;

在数组的每个元素上。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

如何以最快的方式做到这一点? 的相关文章

随机推荐

  • 如何确定哪一行导致了 404 错误?

    对于 GET 请求 我遇到了严重的重复错误 404 not found 该调用在 JavaScript 控制台中看起来像这样 GET some path undefined 404 Not Found 它右边的所有内容是 undefined
  • MySQL - 如果表不存在则忽略查询

    我有这张桌子叫tableA它可能不存在于某些数据库中 我希望在执行此操作时忽略选择查询语句tableA数据库中不存在 我尝试从信息模式中选择计数 但其中之一if else声明仍然有select from tableA 这仍然会给我一个错误
  • NSNumberFormatter 用于舍入浮点值

    我有一个 CGFloat 值 我想将其四舍五入到小数点后 3 位数字 我该怎么做 Thanks NSString value NSString stringWithFormat 3f theFloat
  • Grails 2.1 单元测试命令对象 mockForConstraintsTests 不起作用?

    我对此命令对象使用了手动编写以及 Grails 生成的单元测试 package myapp grails validation Validateable class SearchCommand String basisBuild Strin
  • 在 gdb 中调用 std::~basic_string()

    根据 EvanED 在https stackoverflow com a 11311786 890753我创建了一个gdb命令newstr创建一个新的 std string 并将其放入 gdb 便利变量中 define newstr set
  • 在 Python 中使用用户输入调用/选择变量(浮点值)

    我一直在从事一个计算物理项目 绘制化学反应物之间的相关速率以显示振荡行为 并取得了相当大的成功 然而 我的一个模拟涉及两个以上的主动振荡剂 实际上是五个 这显然不适合任何单一的视觉图 因此 我的方案是让用户选择他们想要分别在 x 轴和 y
  • 为什么编译器隐式类型转换不适用于作为扩展接口实现的文字类型属性?

    为什么编译器隐式类型转换不适用于作为扩展接口实现的文字类型属性 Example typescript 3 4 5 interface INumContainer num 1 2 class myClass implements INumCo
  • 当使用包含 ~、波形符的路径时,file_exists() 返回 false

    所以我有以下路径 my user path to dir 当我将它传递给file exists 效果很好 但是 当我将其更改为 username path to dir 它返回 false realpath username path to
  • 在 Ms 图控件中使用对数刻度

    我试图创建一个图表 其 x 轴以 10 为底的对数刻度 范围从 1 到 1000 我似乎能够在设计时创建该轴 但每当加载表单时 我都会收到一条错误消息 图表面积轴 该轴不能使用对数刻度 这是 MSChart 控件的限制吗 为什么我无法在 X
  • SurfaceView的截屏

    在上图中我有一个SurfaceView和一个Button named Capture SurfaceView正在显示相机预览 所以 我想要截图surfaceview当我点击Capture按钮 我尝试了很多例子和答案 但没有一个有效 我刚刚得
  • 是否可以在 EntityFramework 中将 Select(l=> new{}) 与 SelectMany 一起使用

    我正在尝试一些我不太确定的事情 但我想在这里问是否可能 能做到吗 public IQueryable
  • 查找两个日期之间的精确差异

    我想要对日期比较进行一些更改 在我的应用程序中 我比较两个日期并获取天数差异 但如果只有一天差异 系统会显示 0 作为天数差异 NSDateFormatter date formater NSDateFormatter alloc init
  • C#:如何将对象列表转换为该对象的单个属性的列表?

    假设我有 IList
  • 使用 jQuery 导入 HTML 文件

    我正在尝试使用 jQuery 导入 HTML 文件 section1 load section1 html 问题是当代码加载时 jQuery 不能很好地工作 在这个 HTML 中 我有一些 jQuery UI 和一些复选框 如果我不使用 加
  • 如何向空 numpy 数组添加新行

    使用标准 Python 数组 我可以执行以下操作 arr arr append 1 2 3 arr append 4 5 6 arr is now 1 2 3 4 5 6 但是 我不能在 numpy 中做同样的事情 例如 arr np ar
  • 使用 utf-8 文件名的纯 ASP 上传

    我已经用经典 asp 制作了一个上传页面 只要文件名不是 utf 8 字符 它就可以正常工作 我已添加字符集直到页面 并且表单接受 utf 8 字符 但我的文件保存为 pdf错误应该是 pdf 我不知道是否还有什么可以做的 或者是 纯ASP
  • centos 6.x 上的 pdo dblib

    我正在尝试在 CentOS 版本 6 5 最终版 64 位上安装 dblib centos 6 没有 freetds 所以我必须从其他地方获取 freetds freetds devel 0 91 2 1 x86 64 rpm 使用 pec
  • ASP.NET _ViewStart.cshtml - 获取请求

    我有一个 ASP NET 应用程序 我的应用程序有一个 ViewStart cshtml 文件 该文件如下所示 using MyCompany MyApp Layout Views Shared Layout cshtml var p Ht
  • 在 ViewModel 之间共享状态

    我有两个 ViewModel 它们向不同的视图呈现相同的模型 将模型呈现为一个项目ListBox 另一个将其呈现为选项卡中的选项卡TabControl The TabControl是显示在中选择的项目的选项卡ListBox 以便选项卡随着选
  • 如何以最快的方式做到这一点?

    我需要找出一个单词在字符串中出现了多少次 但问题是您需要查找的单词之间可以有空格 例如您想查看单词出现了多少次text出现在 tOeOxOt 中 它会给你输出 1 或者例如在textt它会给你输出 2 我为此用 pascal 编写了这个过程