博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试题:求最长非重复子序列
阅读量:6516 次
发布时间:2019-06-24

本文共 766 字,大约阅读时间需要 2 分钟。

题目:求字符串的最长非重复子序列。比如字符串“dabaccdeff”,它的最长非重复子序列为“dabcef”

这道题目与  非常相似。都可以通过对字符串球哈希来解。

View Code
#include
#include
#include
using namespace std;void print(char *s,int len,char *hashtable);int NoReplicatedSubstring(char *s,int len){ const int tablesize=256; char *hashtable=new char[tablesize]; int i; int j; int count=0; //初始化hash[] for(i=0;i
c;//创建一个栈 for(i=len-1;i>=0;i--) { if(hashtable[s[i]]!='\0') { c.push(hashtable[s[i]]); count++; hashtable[s[i]]='\0'; } } //输出栈中的内容 while(!c.empty()) { cout<

转载于:https://www.cnblogs.com/xwdreamer/archive/2012/10/13/2722623.html

你可能感兴趣的文章
利用SMB jcifs实现对windows中的共享文件夹的操作
查看>>
Spring(十七):Spring AOP(一):简介
查看>>
html5常用属性text-shadow、vertical-align、background如何使用
查看>>
微软正式宣布Azure MongoDB Atlas免费方案
查看>>
Jessica Kerr:高绩效团队简史
查看>>
开发者需要知道的有关软件架构的五件事
查看>>
GitLab 9提供了子群组、部署面板和集成监控
查看>>
继爆款超级账本后,IBM再次推出新产品
查看>>
贝壳金控赵文乐:基于 Spring Cloud 的服务治理实践
查看>>
Pyspider框架 —— Python爬虫实战之爬取 V2EX 网站帖子
查看>>
区域生长算法 C++实现
查看>>
数据分析-从入门到崩溃
查看>>
web.xml 中的listener、 filter、servlet 加载顺序
查看>>
MyBatis原理简介和小试牛刀
查看>>
js部分基础
查看>>
Docker 常用基础命令
查看>>
脏读,幻读,不可重复读解释和例子
查看>>
Day02 数值运算&条件判断
查看>>
Tomcat指定(JDK路径)JAVA_HOME而不用环境变量
查看>>
Bluemix专属版本落地中国 开放物联网和认知计算能力
查看>>