Python中文
首页
教程
问答
标签
搜索
登录
注册
在python中获取子字符串的更快方法?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我正在编写Skew算法来构造后缀数组,我有一个长字符串(length>;=4000)。 在倾斜算法中,我必须构造<strong>三元组数组</strong>和<strong>子字符串数组</strong>。在</p> <p>例如:我有一个字符串<code>s = 'abcddd'</code>。在</p> <ul> <li><strong>三元组数组</strong>是:<code>'abc', 'bcd', 'cdd', 'ddd'</code></li> <li><strong>子字符串数组</strong>是:<code>'abcddd', 'bcddd', 'cddd', 'ddd', 'dd', 'd'</code></li> </ul> <p>这是我的解决方案:</p> <pre><code>import numpy as np # example string = 'abdcb.....' (length >= 4000) temp = 'abdcb......###' (length >= 4000) triples_arr = np.array([]) sub_strings = np.array([]) for i in range (0, len(temp) - 3): triples_arr = np.<a href="https://www.cnpython.com/list/append" class="inner-link">append</a>(triples_arr, temp[i:i + 3]) sub_strings = np.append(sub_strings, string[i:string_len]) </code></pre> <p>对于一个长字符串(length>;=4000),需要一分钟才能完成。在</p> <p>有没有什么办法可以减少这个任务的处理时间?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>这可能对您有效,也可能不起作用,但是如果您对<code>bytes</code>和<code>memoryview</code>对象进行操作而不是对字符串对象进行操作,那么许多优化都是可用的。例如,切片内存视图非常便宜。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
我想从用户inpu创建一个类的实例
3 回答
我想从用户导入值,为此
8 回答
我想从用户那里得到一个整数输入,然后让for循环遍历该数字,然后调用一个函数多次
3 回答
我想从用户那里收到一个列表,并在其中执行一些步骤,然后在步骤完成后将其打印回来,但它没有按照我想要的方式工作
7 回答
我想从用户那里获取输入,并将值传递给(average=dict[x]/6),然后在那里获取resu
6 回答
我想从第一个列表中展示第一个词,然后从第二个列表中展示十个词,以此类推- Python
3 回答
我想从第一个空lin开始解析文本文件
2 回答
我想从简历、简历中提取特定部分
8 回答
我想从给定字典(python)的字符串中删除\u00a9、\u201d和类似的字符。
10 回答
我想从给定的网站Lin下载许多文件扩展名相同的Wget或Python文件
2 回答
我想从网上搜集一些关于抵押贷款的数据
2 回答
我想从网站上删除电子邮件地址
3 回答
我想从网站上读取数据该网站包含可下载的文件,然后我想用python脚本把它发送给oracle如何?
9 回答
我想从网站中提取数据,然后将其显示在我的网页上
3 回答
我想从网页上提取统计数据。
3 回答
我想从网页上解析首都城市,并在用户输入国家时在终端上打印它们
2 回答
我想从色彩图中删除前n个颜色,而不丢失原始颜色数
1 回答
我想从课堂上打印字典里的键
7 回答
我想从费用表中获取学生上次支付的费用,其中学生id=id
5 回答
我想从较低的顺序对多重列表进行排序,但我无法在一行中生成结果
4 回答