划分字母区间（main函数版）-白红宇的个人博客

发布日期：2021-05-07 16:48:59 浏览次数：22 分类：技术文章

本文共 337 字，大约阅读时间需要 1 分钟。

学校里的程序设计大赛出了，当时眼前一黑，没读懂啥意思。

仔细想“同一个数组最多出现在一个片段里”这句话，以第一个字符找到它最后一次在字符串里出现的位置，然后看这个区间里的其它字符最后一次出现的位置在哪，如果在后面就向后维护一个最大区间。

我把找到的字符串都舍去了，数据范围小，瞎写都行，逃了逃了。

#include
   
    using namespace std;map
    
      mp;int main(){
   	int t;	cin>>t;	while(t--){
   		string s;		cin>>s;		while(s.size()){
   			char am=s[0];			int index=0;			for(int i=1;i

上一篇：桂电信科2020程序设计大赛题解

下一篇：已知矩形体积，求解最小表面积（优化算法）

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

VS2005图标默认存放位置 2019-03-04

常用正则表达式 2019-03-04

C#中换行的代码 2019-03-04

用正则表达式过滤多余空格 2019-03-04

XML:采用XHTML和CSS设计可重用可换肤的WEB站点 2019-03-04

泳道图简介 2019-03-04

Tomcat6中web项目部署路径webapps和wtpwebapps的区别 2019-03-04

Java判断字符串是否为金额 2019-03-04

skyfans之每天一个Liunx命令系列之二：uptime 2019-03-04

Kubernetes十三--Pod定义文件内容详解 2019-03-04

普歌- LRF-（简单易懂）笔记本电脑USB接口案例接口多态（向下转型） 2019-03-04

Java中如何构建树结构 2019-03-04

解决vue部署到nginx后刷新404 2019-03-04

解决eclipse字体背景变红或者变绿的问题 2019-03-04

扫雷小游戏——简单易懂 2019-03-04

软件架构-zookeeper快速入门 2019-03-04

「初级篇」跟我一起学docker(四)--容器的基本操作 2019-03-04

22 岁毕业做程序员的「普通」人，50 岁时的人生轨迹是怎样的？ 2019-03-04

scala上界与下界、协变与逆变 2019-03-04

java稀疏数组 2019-03-04

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 457130097 位访客

发表评论

最新留言

关于作者

推荐文章