python 随机字符串中如何判断一个字符串在其他两个字符串之间。

来源：蜘蛛抓取(WebSpider) 时间：2012-07-19 06:35 标签： python 随机字符串
判断字符串是否包含子字符串中所有字符的实现（Python）
#&-*-&coding:&utf8&-*-
# Python 2.7.2
问题：假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大字符串里都有？
比如，如果是下面两个字符串：
String&a:&ABCDEFGHLMNOPQRS
String&b:&DCGSRQPOM
答案是true，所有在string&b里的字母string&a也都有。
如果是下面两个字符串：&&
String&a:&ABCDEFGHLMNOPQRS&&&
String&b:&DCGSRQPOZ&&
答案是false，因为第二个字符串里的Z字母不在第一个字符串里。
def&a_has_b(a,&b):
&&&&"""判断字符串a中是否包含b中的所有字符
&&&&dictionary&=&0
&&&&#每个字母的ASCII码值，可以对应一个位图中的位。&
&&&&#先遍历第一个字符串，生成一个“位图字典”。
&&&&for&a_ch&in&a:
&&&&&&&&dictionary&|=&(0x01&&&&(ord(a_ch)&-&ord('A')))
&&&&#我们遍历第二个字符串，用查字典的方式较检，伪代码为
&&&&for&b_ch&in&b:
&&&&&&&&if&dictionary&!=&(dictionary&|(0x01&&&&(ord(b_ch)&-&ord('A')))):
&&&&&&&&&&&&return&False
&&&&return&True
#主函数，测试部分
str1="abcdefghijklmnopqrstuvwxyz"
str2="akjsdfasdfiasdflasdfjklffhasdfasdfjklasdfjkasdf"&&
str3="asdffaxcfsf"
str4="asdfai"
print(a_has_b(str1,&str2))&&
print(a_has_b(str1,&str3))&&
print(a_has_b(str3,&str4))&&&&&&&&&&
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。python的字符串比较函数cmp - 为程序员服务
为程序员服务
python的字符串比较函数cmp
python中的内置函数cmp用来做字符串比较：
cmp方法比较两个对象，并根据结果返回一个整数。cmp(x,y)如果X& Y,返回值是负数 如果X&Y 返回的值为正数。
sStr1 = 'strch'
sStr2 = 'strchr'
print cmp(sStr1,sStr2)##-1
您可能的代码
相关聚客文章
荣誉：2071
相关专栏文章新手园地& & & 硬件问题Linux系统管理Linux网络问题Linux环境编程Linux桌面系统国产LinuxBSD& & & BSD文档中心AIX& & & 新手入门& & & AIX文档中心& & & 资源下载& & & Power高级应用& & & IBM存储AS400Solaris& & & Solaris文档中心HP-UX& & & HP文档中心SCO UNIX& & & SCO文档中心互操作专区IRIXTru64 UNIXMac OS X门户网站运维集群和高可用服务器应用监控和防护虚拟化技术架构设计行业应用和管理服务器及硬件技术& & & 服务器资源下载云计算& & & 云计算文档中心& & & 云计算业界& & & 云计算资源下载存储备份& & & 存储文档中心& & & 存储业界& & & 存储资源下载& & & Symantec技术交流区安全技术网络技术& & & 网络技术文档中心C/C++& & & GUI编程& & & Functional编程内核源码& & & 内核问题移动开发& & & 移动开发技术资料ShellPerlJava& & & Java文档中心PHP& & & php文档中心Python& & & Python文档中心RubyCPU与编译器嵌入式开发驱动开发Web开发VoIP开发技术MySQL& & & MySQL文档中心SybaseOraclePostgreSQLDB2Informix数据仓库与数据挖掘NoSQL技术IT业界新闻与评论IT职业生涯& & & 猎头招聘IT图书与评论& & & CU技术图书大系& & & Linux书友会二手交易下载共享Linux文档专区IT培训与认证& & & 培训交流& & & 认证培训清茶斋投资理财运动地带快乐数码摄影& & & 摄影器材& & & 摄影比赛专区IT爱车族旅游天下站务交流版主会议室博客SNS站务交流区CU活动专区& & & Power活动专区& & & 拍卖交流区频道交流区
UID空间积分0 积分7阅读权限10帖子精华可用积分9 信誉积分21 专家积分0 在线时间7 小时注册时间最后登录
白手起家, 积分 7, 距离下一级还需 193 积分
帖子主题精华可用积分9 信誉积分21 专家积分0 在线时间7 小时注册时间最后登录
论坛徽章:0
比如说我有a,b,c三个变量，要用一个write写入，而且要分三行。
这个是原文地址，问题在加分练习的第三道。
请问为什么不能直接用 target.write(line1\nline2\nline3) 呢？
&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp
we suck more
UID空间积分0 积分1492阅读权限30帖子精华可用积分1492 信誉积分1448 专家积分0 在线时间868 小时注册时间最后登录
家境小康, 积分 1492, 距离下一级还需 508 积分
帖子主题精华可用积分1492 信誉积分1448 专家积分0 在线时间868 小时注册时间最后登录
论坛徽章:1
target.write(line1 + '\n' + line2 + '\n' + line3)复制代码
UID空间积分0 积分7阅读权限10帖子精华可用积分9 信誉积分21 专家积分0 在线时间7 小时注册时间最后登录
白手起家, 积分 7, 距离下一级还需 193 积分
帖子主题精华可用积分9 信誉积分21 专家积分0 在线时间7 小时注册时间最后登录
论坛徽章:0
winway1988
& & 收到！ 谢谢！
UID空间积分0 积分38187阅读权限90帖子精华可用积分38187 信誉积分1810 专家积分0 在线时间2062 小时注册时间最后登录
巨富豪门, 积分 38187, 距离下一级还需 1813 积分
帖子主题精华可用积分38187 信誉积分1810 专家积分0 在线时间2062 小时注册时间最后登录
论坛徽章:4
字符串用+号连接.

我要回帖

更多关于 python 随机字符串 的文章

 

随机推荐