找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 1162|回复: 0

寻找APPINVENTOR

[复制链接]

65

主题

214

帖子

1372

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
1372
发表于 2017-12-27 15:32:57 | 显示全部楼层 |阅读模式
在文本输入框中输入一个只包含A、P、I、N、V、E、N、T、O、R十种字母(大写)的字符串,问其中有多少APPINVENTOR的子序列(不要求连续,但有序)字符串最大长度为100000,用标签输出。

写一个算法让结果尽可能快地输出。


样例:
输入
APPINVENTORRR
输出

3

输入

APPINEVNTOR
输出

0

目前最优解:
输入:
APPINVENTONNNNNRROOOOORRRRAPPPPPPPVVVEEENNNTTTTOOOOORRRPPPAAPPPINVENTORPPINVENTONNNNNRROOOOORRRRAPPPPPPPVVVEEENNNTTTTOOOOORRRPPPAAPPPINVENTORRROOOOORRRRAPPPPPPPVVVEEENNNTTTTOOOOORRRPPPAAPPPINVENPINVENTONNNNNRROOOOORRRRAPPPPPPPVVVEEENNNTTTTOOOOORAPPINVENTONNNNNRROOOOORRRRAPPPPPPPVVVEEENNNTTTTOOOOORRRPPPAAPPPINVENTORPPINVENTONNNNNRROOOOORRRRAPPPPPPPVVVEEENNNTTTTOOOOORRRPPPAAPPPINVENTORRROOOOORRRRAPPPPPPPVVVEEENNNTTTTOOOOORRRPPPAAPPPINVENPINVENTONNNNNRROOOOORRRRAPPPPPPPVVVEEENNNTTTTOOOOOR
1s左右输出结果:539408612080
AIA下载:
逻辑设计:











本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则