会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
osold
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年5月15日
字符串包含算法
摘要: 假设有一个字符串a= "abcdefghijk"另外一个字符串b = "aegf"查看a中是否包含b中的所有字母。第一个方案是用一个int类型的变量,清零。然后用一个位代表一个字母,遍历a字符串,遇到字母把相应位置1;然后遍历第二个字符串,遇到字母把相应位清0.这样时间复杂度为o(a.size() ...
阅读全文
posted @ 2015-05-15 13:57 osold
阅读(343)
评论(0)
推荐(0)
编辑
公告