【牛客】CSL 的字符串 (stack map)
https://ac.nowcoder.com/acm/contest/551/D
这个题怎么说，data用来存储这个字母在字符串中最后一次出现的位置，vis则用来记录该字母是否在栈中。
当栈为空的时候，直接将s[i]放入栈中
如果不为空则需要比较栈顶元素和当前s[i]的那个元素，如果data[s[i]]>i，则说明在位置i之后仍然有相同的字母出现
当前栈顶元素的ASCII码值如果还大于s[i]，则需要弹出，vis[s[i]]=0（当之后在出现的那个s[i]的时候就将它放入栈中，保证了字符串的字典序最小），并将当前的s[i]放入栈中。
#include <iostream>
#include <map>
#include <stack>
#include <string>
#include <algorithm>using namespace std;map<char,int> data,vis;int main()
{string s;cin >> s;int i,l = s.length();for(i=0;i<l;i++){data[s[i]] = i; }stack<int> t;for(i=0;i<l;i++){if(vis[s[i]])continue;if(t.empty())t.push(s[i]);else{while(!t.empty() && data[t.top()]>i && t.top()>s[i]){vis[t.top()] = 0;t.pop();}t.push(s[i]);}vis[s[i]] = 1;}string ans;while(!t.empty()){ans += t.top();t.pop();}reverse(ans.begin(),ans.end());cout << ans;return 0;
}相关文章：
Python：UTF-8编码转换成GBK编码
2019独角兽企业重金招聘Python工程师标准>>> #!/usr/bin/env python # -*- coding:utf-8 -*- #UTF-8转换成GBK编码 #temp #decode #encode #原理就是把UTF-8转换成万国码，再给万国码进行编码转换成GBK，在python 2.x里面这么用 ""&q…
三维重建【三】-------------------（三维重建资料收集）
Major学者的个人主页汇总： 1.陈宝权：http://web.siat.ac.cn/~baoquan/ 2.南亮亮：http://web.siat.ac.cn/~liangliang/ 3.mueller：http://people.ee.ethz.ch/~pascmu/publications.html 4.Yasutaka Furukawa:http://homes.cs.washi…
在 Linux 中查看时区
1.date date "%Z %z"或者 date -R2.timedatectl timedatectl|grep "Timezone"可以使用 timedatectl 来设置 Linux 时区 3.显示文件 /etc/timezone 的内容 cat /etc/timezone
【HDU】1237 简单计算器 （stack）
http://acm.hdu.edu.cn/showproblem.php?pid1237 题目很好理解，一开始想用优先队列，但好像有点难实现，用stack比较好实现，遇到“ * ” 或者" / " 就进行操作，遇到“ - ” 就把它的相反数加进stack…
关于 synchronizeOnSession
本文为[原创]文章，转载请标明出处。原文链接：https://weyunx.com/2019/01/22...原文出自微云的技术博客 最近在维护一个老项目，发现了一个问题。我们新增了一个耗时较久的复杂查询的功能，页面采用了 ajax 异步请求数据，…
用python操作mysql数据库（之“更新”操作）
#!/usr/bin/env python # -*- coding: utf-8 -*-import MySQLdb#建立连接 conn MySQLdb.connect(host127.0.0.1,userroot,passwd1qaz#EDC,dbtest_db) cur conn.cursor()#对数据进行操作 sql "update user set name%s where id7" #定义sql语句，用于修改…
OpenCV【零】—————cv::Mat——Mat对象创建方法
OpenCV (一)——Mat对象创建方法 目录 OpenCV (一)——Mat对象创建方法 1. cv::Mat优点及原理（本质类） 2. Mat类拷贝及对象的创建方法 3. Mat 对象元素的高效访问 4. 存储方法 5. 显式创建Mat对象 6. 与其他语言对比的方式 7. Mat操作实例 1. c…
在Vmware中安装Ubuntu
转载自：https://blog.csdn.net/stpeace/article/details/78598333 不是每一个程序员都必须玩过linux，只是博主觉得现在的很多服务器都是linux系统的，而自己属于那种前端也搞，后台也搞，对框架搭建也感兴趣，…
C++回声服务器_5-多进程版本
服务器和客户端都是用多进程来接收和发送数据。 服务器代码 #include <cstdio> #include <cstdlib> #include <cstring> #include <unistd.h> #include <csignal> #include <sys/wait.h> #include <arpa/inet.h> #include <sys/s…
OpenCV 【一】—— OpenCV中数组指针、图像分块计算、指针取像素值与MatToEigen方法，内存对齐
{ Topic1: 高效开辟内存，使适用于大型数组。//开辟新数组，或者开辟新的0或者某一数值的数组/Mat或者Map直接使用memset //大数组操作效率较高 举例1：cv::Mat cv_ncc_temp(cv_input_32f.rows, cv_input_32f.cols, CV_8UC1);memset(cv_ncc_temp…
【Java】类与对象 - 参数传值
目录 面向过程语言简介 面向对象语言简介 面向对象编程的三个特性 参数传值 传值机制 基本数据类型的参数的传值 引用类型参数的传值 可变参数 面向过程语言简介 核心是编写解决问题某个问题的代码块，代码块是程序执行时产生的一种行为。面向过程语言缺少一…
新闻发布项目——业务逻辑层（newsTbService）
package bdqn.newsManageServlet.Service;import java.util.List;import bdqn.newsManageServlet.entity.newsTb;/*** 新闻业务逻辑层的接口* author Administrator**/ public interface newsTbService {//分页查询public List<newsTb>getPagingNews(int pagesize,int pa…
使用阿里云发布分布式网站，开发时候应该注意什么？
虽然之前写过关于负载均衡的文章，但是似乎大家都对负载均衡这个标题很陌生。今天就换个角度，从分布式网站发布角度说一下 首先，网站发布一定离不开服务器，就是阿里云的云服务器ECS。最近发现，老用户也有机会购买特价服…
【Java】类与对象 - 对象的组合
一个类的成员变量可以是Java允许的任何数据类型，因此，一个类可以把某个对象作为自己的成员变量，也就是说，该对象将其他对象作为自己的组成部分。 组合和复用 如果一个对象a组合了对象b，那么对象a就可以委托对象b调用…
CMakeLists.txt学习记录
一、Cmake 学习地址与作用 cmake详细见：https://gitlab.kitware.com/cmake/community/-/wikis/home 是一个跨平台、开源的构建系统。它是一个集软件构建、测试、打包于一身的软件。它使用与平台和编译器独立的配置文件来对软件编译过程进行控制。 二、常用命令 …
20145223《信息安全系统设计》 实验四 驱动程序设计
20145223杨梦云《信息安全系统设计》实验四实验报告 一、配置开发环境（同实验一） 二、阅读和理解源代码 进入/arm2410cl/exp/drivers/01_demo，使用vi编辑器或其他编辑器阅读理解源代码。 三、编译驱动模块及测试程序 上面介绍了在 Makefile 中…
Android屏幕适配框架-(今日头条终极适配方案)
2019独角兽企业重金招聘Python工程师标准>>> 在Android开发中,屏幕适配是一个非常头痛的问题,因而为了去进行屏幕适配,作为程序员,是呕心沥血,历经磨难,哈哈 我们之前做屏幕适配一般都会用到一下两种方式: 我们之前做屏幕适配一般都会用到一下两种方式: 第一种就是宽…
OpenCV 【三】————contours便利删除操作方法
int cmin 100;int cmax 1000;vector<vector<Point>>::const_iterator itc contours.begin();while (itc ! contours.end()){if (itc->size() < cmin || itc->size() > cmax)itc contours.erase(itc);elseitc;}
解决myeclipse中新建javaweb工程，无法使用Web App Libraries问题
在myeclipse中新建的java web工程，lib中的jar包无法自动加载工程，不能像eclipse那样使用Web App Libraries。即使添加了Web App Libraries这个libraries，jar包还是如法加入。解决方法：在.project文件中，修改<nature…
企业分布式微服务云SpringCloud SpringBoot mybatis - 服务消费者（Feign）
一、Feign简介 Feign是一个声明式的伪Http客户端，它使得写Http客户端变得更简单。使用Feign，只需要创建一个接口并注解。它具有可插拔的注解特性，可使用Feign 注解和JAX-RS注解。Feign支持可插拔的编码器和解码器。Feign默认集成了Ribbon&…
OpenCV 【四】————Watershed Algorithm（图像分割）——分水岭算法的原理及实现
分水岭算法实现（C、opencv） 1.作用： 通常用于分割图像，主要实现以临近像素间的相似性作为重要的参考依据，从而将在空间位置上相近并且灰度值相近的像素点互相连接起来构成一个封闭的轮廓，封闭性是分水岭算…
SQL脚本--有关压缩数据库日志
/*--压缩数据库的通用存储过程 压缩日志及数据库文件大小 因为要对数据库进行分离处理 所以存储过程不能创建在被压缩的数据库中 --邹建 2004.03(引用请保留此信息)--*/ /*--调用示例 exec p_compdb test--*/ use master --注意,此存储过程要建在master数据库中Go if exists …
【POJ】1308 Is It A Tree?（（并查集 + set）or （map））
http://poj.org/problem?id1308 这个题数组开到200就可以了，但题目中貌似没有说呢？ 读入每一对顶点，看看他们是否在同一个集合中，如果是的话，肯定成环，不是一棵树。 用set容器保存节点，最后…
Java程序员修炼之路（一）我们为什么选择Java
我们为什么选择Java大多数人选择Java可能只是因为听说Java前景好、Java比较好找工作、Java语言在TIOBE排行榜上一直位于前三等等之类的原因，但是Java具体好在哪里，心里却是没有什么概念的。其实我选择Java也是出于以上的原因，但是现在确实真正…
iOS10 权限崩溃问题
iOS10 权限崩溃问题 今天 手机升级了 iOS10然后用正在开发的项目 装了个ipa包，发现点击有关 权限访问 直接Crash了，并在控制台输出了一些信息： This app has crashed because it attempted to access privacy-sensitive data without a usage…
OpenCV 【六】————youtu（图像）——旋转保存图片
OpenCV Mat结构的图片 旋转顺时针90度 180度 270度 逆时针90度 Mat matRotateClockWise90(Mat src) {if (src.empty()){qDebug()<<"RorateMat src is empty!";}// 矩阵转置transpose(src, src);//0: 沿X轴翻转； >0: 沿Y轴翻转； <…
【HDU】2087 剪花布条 （KMP算法的应用）
可以参考：从头彻尾彻底理解KMP 可以用朴素的模式匹配算法，也可以使用KMP算法，KMP算法所用的时间较短 普通版 #include <iostream> #include <string>using namespace std;int main () {string s1,s2;while(cin >> s1){i…
081_Introducing trigger handler class
案例分析： 我们对一个Object写多个独立得Trigger。 但最终这不是最好的做法。 在Salesforce中，只为每个SObject设置一个触发器总是好的。 原因：每个独立触发器的执行顺序始终未定义。 因此，如果我们有多个触发器，它可能…
python-opencv 定位识别读表
import cv2 import numpy as np import math import matplotlib.pyplot as plt """ 函数的格式为：kmeans(data, K, bestLabels, criteria, attempts, flags) （1）data: 分类数据，最好是np.float32的数据，…
使用 Vue 2.0 实现服务端渲染的 HackerNews
Vue 2.0 支持服务端渲染 (SSR)，并且是流式的，可以做组件级的缓存，这使得极速渲染成为可能。同时， 和 2.0 也都能够配合 SSR 提供同构路由和客户端 state hydration。vue-hackernews-2.0 是 Vue 作者在GitHub上面放的 Vue 2.0 的一…