微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

此编程问题的算法是什么?

如何解决此编程问题的算法是什么?

这是我在测试中遇到的问题,我无法解决。每当我想到一种算法时,都会出现一个新的失败案例。有人可以向我解释一下如何解决这个问题吗?

问题陈述

Cytes彩票是世界上最大的彩票。在每张票证上,都有一串a-z字母。公司生产抽奖字符串S。如果某人的票证字符串是抽奖字符串的特殊子字符串,则该人获胜。特殊子字符串是可以通过忽略drawString中最多K个字符而形成的子字符串。例如,如果抽奖字符串=“ xyzabc”,并且票证是[ac zb yhja],且K = 1,则中奖票证将是2,即ac(通过忽略抽签中的“ b”而赢得)和zb(通过忽略“ a”而获胜)在束带中。)

现在,有些人更改了他们的彩票字符串,以赢得彩票。为了避免任何怀疑,他们可以在字符串中进行以下更改。

  1. 他们可以将字符“ o”更改为字符“ a”,反之亦然
  2. 他们可以将字符“ t”更改为字符“ l”,反之亦然
  3. 他们可以从字符串中的任意位置擦除字符

请注意,他们最多可以忽略抽奖字符串中的'K'字符以与票证字符串匹配。

编写一种算法来查找中奖人数(诚实或通过欺骗)。

输入:

输入的第一行包含一个整数-numTickets,代表票证数(N)。 第二行包含一个字符串-drawString,代表绘制字符串(S)。 第三行由N个空格分隔的字符串组成-票证1,票证2,.........,票证N代表票证。

最后一行由整数公差组成,代表可以从drawString(K)中删除的最大字符数。

输出

一个整数,代表中奖彩票的数量(无论是公平交易还是欺诈)。

约束:

0 <= numTickets <= 1000
0 <= length of drawString <= 200
0 <= length of tickets[i] <= 200
0 <= tolerance <= 1000

注意:

drawString包含小写英文字母

示例:

输入:

3
aabacd
abcde aoc actld
1

输出

2

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。