2017年4月4日

最长升序子串(动态规划)
摘要： 【问题描述】输入一行字符串，该字符串只由小写英文字母a-z组成，且其中的字符可以重复，最长不超过10000个字符。 从该字符串中按顺序挑选出若干字符（不一定相邻）组成一个新串，称为“子串”。如果子串中每两个相邻的字符或者相等，或者后一个比前一个大，则称为“升序子串”。编程求出输入字符串的最长升序子串 阅读全文
posted @ 2017-04-04 14:59 codeDog123 阅读(1579) 评论(0) 推荐(0)

导航