Python 整数的N进制字符串表示，循环和函数_亲密数，DNA匹配A

最新推荐文章于 2022-12-30 13:55:39 发布
原创 最新推荐文章于 2022-12-30 13:55:39 发布 · 3.4k 阅读 · 9
这篇博客介绍了三个Python编程问题：DNA字符串匹配算法、亲密数的求解以及整数的N进制字符串表示方法。通过实例展示了如何解决这些问题，包括暴力解法和更高效的算法实现。

这次作业终于碰到需要思考的题目了(呜呜呜

1. DNA匹配A

【问题描述】编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的第一次出现的位置，返回该位置值；如果没找到，返回-1。
编写程序，输入源串和子串，检验find(someString, substring,start,end)是否正确。

【输入形式】按照somestrig,substring,start,end的顺序输入，各成分之间由空格隔开。Somestring和substring均由A/T/C/G四个字母组成。start和end由自然数构成。
【输出形式】当匹配成功时，输出子串在DNA字符串的位置，以子串第一个字母在DNA字符串中匹配位置的下标；当匹配失败时，输出-1。
【样例输入】ATCGGCGCGGCGT CGG 0 10
【样例输出】2
【样例说明】下标从0开始计数。

看到这道题目到时候就笑了，这不是Leetcode上的那道实现strStr()嘛,我还写过题解，其实这题应该是一题KMP问题，但是我还是暴力解了一下。
代码如下：

string =
了解本专栏 订阅专栏 解锁全文 超级会员免费看
find命令
最新发布
qiao2458的博客
06-24 1099
命令是 Linux/Unix 系统中用于搜索文件和目录的强大工具，支持多种搜索条件组合，并能对搜索结果执行各种操作。以下是其详细说明、常用参数及示例： 搜索路径：指定起始目录（如 、 或 表示当前目录）。 查找条件：基于文件名、类型、大小、时间等属性过滤。 处理动作：对匹配结果执行操作（如打印、删除、执行命令等）。 常用参数及示例 1. 按名称查找 ：区分大小写匹配文件名。 ：不区分大小写匹配文件名。 2. 按文件类型查找 ：指定文件类型。 文件类型： ：普通文件 ：目录 ：符号链接
DRAM知识整理系列（三）：部分时序参数整理
热门推荐
不吃鱼的猫的博客
05-26 7万+
一、tCL-tRCD-tRP-tRAS（第一时序） 内存是根据行和列寻址的，当请求触发后，最初是tRAS（Active to precharge Delay），预充电后，内存才真正开始初始化RAS（Row Address Strobe）。一旦tRAS激活后，RAS开始进行需要数据的寻址。首先是行地址，然后初始化tRCD（RAS to CAS Delay），周期结束，接着通过CAS（Column Address Strobe）访问所需数据的十六进制地址。其中，从CAS开始到CAS结束，就是CAS延迟（即t
c语言整数的N进制字符串表示
01-11
【问题描述】编写函数itob(n,s,b),用于把整数n转换成以b为基的字符串并存储到s中. 编写程序,使用函数itob(n,s,b)将输入的整数n,转换成字符串s,将s输出.转换后的字符串从最高的非零位开始输出。如果n为负数，则输出的字符串的第一个字符为’-’。b为大于1小于37的任意自然数值。当b=2时，输出字符只可能是’0’和’1’；当b=16时，输出字符串中可能含有字符为’0’-’9’，’a’-’f’(字母以小写输出
将十进制正整数m转换成k进制数（2≤k≤9）并输出（m，k从键盘输入）。
qq_44167426的博客
12-30 1418
将十进制正整数m转换成k进制数（2≤k≤9）并输出（m，k从键盘输入）。其中已经给出了部分代码，请你编写要求的函数，将代码补充完整。/******函数写在此处******/
整数的N进制字符串表示（c++）
Chilan_Yuk的博客
11-17 2728
【问题描述】 编写函数itob(n,s,b),用于把整数n转换成以b为基的字符串并存储到s中。 编写程序,使用函数itob(n,s,b)将输入的整数n,转换成字符串s,将s输出。 转换后的字符串从最高的非零位开始输出。 如果n为负数，则输出的字符串的第一个字符为’-’。 b为大于1小于37的任意自然数值。 当b=2时，输出字符只可能是’0’和’1’； 当b=16时，输出字符串中可能含有字符为’0’...
第八周：数组 + 指针 + 字符串
一只可爱的小猴子的博客
10-01 3569
1.二维数组矩阵转置 题目： 请写一函数，将一个m*n的整型矩阵转置。注意：请将转置后的数据存储到二维数组中以后，再对二维数组进行输出。要求使用如下的三个函数进行三次转置： void Transpose1(int a[][N], int at[][M], int m, int n); void Transpose2(int (*a)[N], int (*at)[M], int m, int n); //行指针 void Transpose3(int *a, int *at, int m, int n); /
Python：整数的N进制字符串表示
WQ的博客
04-16 1875
【问题描述】 编写函数itob(n,b),用于把整数n转换成以b为基底的字符串并返回. 编写程序,使用函数itob(n,b)将输入的整数n,转换成字符串s,将s输出。转换后的字符串从最高的非零位开始输出。如果n为负数，则输出的字符串的第一个字符为'-'。b为大于1小于37的任意自然数。当b=2时，输出字符只可能是'0'和'1'；当b=16时，输出字符串中可能含有字符为'0'-'9'，'a'-'f'(字母以小写输出)。b为18时，数码是'0'-'9'，'a'-'h'，其中'a'代表10，'g'代表1..
LeetCode-Python-1374.生成每种字符都是奇数个的字符串（模拟法）
Keep Coding
03-09 728
给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。 示例 1： 输入：n = 4 输出："pppz" 解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次。当然，还有很多其他字符串也满足题目要求，...
python亲密数_Python 整数的N进制字符串表示，循环和函数_亲密数，DNA匹配A
weixin_39949413的博客
12-09 618
这次作业终于碰到需要思考的题目了(呜呜呜1. DNA匹配A【问题描述】编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的第一次出现的位置，返回该位置值；如果没找到，返回-1。编写程序，输入源串和子串，检验find(someString...
上机2_线性表
kongla
06-22 925
题目 试编写一个整数进制转换的通用函数convert(int num, STACK S, int n)，要求将整数m转换为n进制数，n进制数的各位依次存放在栈S中。并在主函数中进行测试。 要求：1、定义栈以及栈的型。 2、定义栈的各种操作。 3、实现函数convert。 4、在main函数中，通过调用函数convert将num的n进制数存放到一个栈中，并通过出栈的方法输出该n进制数 实现代码 #define ElemType char #define MAX 100 #include <iostrea
(leetcode)1641. 统计字典序元音字符串的数目
qq_51174011的博客
02-22 378
1641. 统计字典序元音字符串的数目 一、题目描述 给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。 示例 1： 输入：n = 1 输出：5 解释：仅由元音组成的 5 个字典序字符串为 ["a","e","i","o","u"] 示例 2： 输入：n = 2 输出：15 解释：仅由元音组成的 15 个
python迭代法实例_python迭代器实例
weixin_39978101的博客
12-10 503
1. 迭代器迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，知道所有的元素被访问完结束。迭代器只能往前不会后退，不过这也没什么，因为人们很少在迭代途中往后退。1.1 使用迭代器的优点对于原生支持随机访问的数据结构(如tuple、list)，迭代器和经典for循环的索引访问相比并无优势，反而丢失了索引值(可以使用内建函数enumerate()找回这个索引值)。但对于无法随机访问...
python字符串_Python字符串操作方法大全
weixin_39572288的博客
10-21 324
字符串操作是Python中高频操作,灵活运用一些方法可以大大提升数据清洗,转换效率.你对字符串的操作有多了解呢?本篇就细数下常见的字符串操作,也可以作为备忘录待需要时查询.比较两个字符串是否相同animals = ['python','gopher']more_animals = animalsprint(animals == more_animals) #...
Python每日练习—DNA匹配A
qq_45770364的博客
02-21 3528
python练习——DNA匹配—A 【问题描述】 编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的第一次出现的位置，返回该位置值；如果没找到，返回-1。 编写程序，输入源串和子串，检验find(someString, substri...
5-2 整数的N进制字符串表示
北枫凉的博客
03-20 884
【问题描述】编写函数atob(n,s,b),用于把整数n转换成以b为基的字符串并存储到s中. 编写程序,使用函数itob(n,s,b)将输入的整数n,转换成字符串s,将s输出.转换后的字符串从最高的非零位开始输出。如果n为负数，则输出的字符串的第一个字符为’-’。b为大于1小于37的任意自然数值。当b=2时，输出字符只可能是’0’和’1’；当b=16时，输出字符串中可能含有字符为’0’-’9’，’...
【python】DNA匹配B
qingtan610的博客
05-20 886
DNA匹配B 【问题描述】 编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的所有出现。如果有多处出现，各下标位置用西文逗号','隔开。如果一次都没有出现，则输出"none"。 【输入形式】 按照somestrig,substring,start,end的顺序输入，之间由空格隔开。somestring和substring均由A/T/C
python中的亲密数对
weixin_56369425的博客
06-30 3806
亲密数对 整体思路： 分别计算 A：3，4，5，6，他们 因子之和 B 对因子和 B 计算因子和 C 如果 A == C，说明 A 和 B是亲密数对 如果整数 A 的全部因子（包括1，不包括 A 本身）之和等于8； 且整数 B 的全部因子（包括1，不包括B本身）之和（C）等于A， 则将整数 A 和 B 称为亲密数 def factorsSum(n): sum = 0 for i in range(1,n): if n % i == 0: sum
python练习代码（第八章函数）
zymofffice的博客
10-17 1万+
ch8.1:将1～p之间奇数顺序累加存入n中，直到其和首次等于或大于q为止或1～p之间所有奇数参与累加为止。程序输入p,q的值，输出n的值、参与累加的奇数个数，以及参与运算的最大的那个奇数（分别占一行）。 # p=int(input()) q=int(input()) n=[] count=0 def fun(p,q,count):
iec 60749 半导体器件 机械和气候试验方法 1~44打包文件.rar
iec 60749 半导体器件 机械和气候试验方法 1~44打包文件.rar非连续，中间有几个没有的，应该是作废了 的。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值