天池 在线编程 Character deletion
文章目录
- 1. 题目
- 2. 解题
1. 题目
描述
Enter two strings and delete all characters in the second string from the first string
字符串长度:[1, 10^5]
Example 1:
Input: str=”They are students”,sub=”aeiou”
Output: ”Thy r stdnts”
来源:https://tianchi.aliyun.com/oj/141754208384739500/160296091929219251
2. 解题
- 哈希查找
class Solution {public:/*** @param str: The first string given* @param sub: The given second string* @return: Returns the deleted string*/string CharacterDeletion(string &str, string &sub) {// write your code hereunordered_set<char> s(sub.begin(), sub.end());string ans;for(char c : str){if(!s.count(c))ans += c;}return ans;}
};
50ms C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
天池 在线编程 Character deletion相关推荐
- 【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营 航路开辟者:陈信达.杨世超.赵子一.马燕鹏 领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青 航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
- 天池 在线编程 回文子串(区间动态规划)
文章目录 1. 题目 2. 解题 1. 题目 描述 小明喜欢玩文字游戏,今天他希望在一个字符串的子串中找到回文串. 回文串是从左往右和从右往左读相同的字符串,例如121和tacocat.子串是一个字符 ...
- 天池 在线编程 有效的字符串
文章目录 1. 题目 2. 解题 1. 题目 描述 如果字符串的所有字符出现的次数相同,则认为该字符串是有效的. 如果我们可以在字符串的某1个索引处删除1个字符,并且其余字符出现的次数相同,那么它也是 ...
- 天池 在线编程 最长AB子串(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s ...
- 天池 在线编程 最大子树(自底向上)
文章目录 1. 题目 2. 解题 1. 题目 描述 给你一棵二叉树,找二叉树中的一棵子树,他的所有节点之和最大. 返回这棵子树的根节点. 我会把你返回的节点作为最优子树的树根来打印. 数据保证有且仅有 ...
- 天池 在线编程 输入流
文章目录 1. 题目 2. 解题 1. 题目 描述 给出两个输入流 inputA 和 inputB(包含退格符), 如果两个输入流最后的结果相等,输出 YES,否则输出 NO. 输入字符只包括小写字母 ...
- 天池 在线编程 推荐朋友(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 给n个人的朋友名单,告诉你user是谁,请找出user最可能认识的人.(他和user有最多的共同好友且他不是user的朋友) n <= 500 ...
- 天池 在线编程 停车困境(双指针)
文章目录 1. 题目 2. 解题 1. 题目 描述 停车场里停着许多汽车. 停车位是一条很长的直线,每米都有一个停车位. 当前很多汽车停放,您想通过建造屋顶来遮雨挡雨. 要求至少有k辆车的车顶被车顶遮 ...
- 天池 在线编程 订单分配(回溯)
文章目录 1. 题目 2. 解题 1. 题目 描述 打车派单场景, 假定有N个订单,待分配给N个司机. 每个订单在匹配司机前,会对候选司机进行打分,打分的结果保存在N*N的矩阵score,其中scor ...
最新文章
- mysql卸载后root还在_TMD终于把MySQL卸载掉了
- mysql性能优化分析 --- 上篇
- VMware中安装CentOS7网络配置静态IP地址,常用配置和工具安装
- 鸡年除夕全天微信红包收发量达142亿个增长75.7%
- python降温了吗_为“Python将纳入高考”降温
- python request下载文件_Python3.4.3使用urllib.request下载文件带进度显示
- Android之CSDN 牛人博客索引
- 【Python学习】 - skimage包
- 表单PostGet两个长度限制问题的分析
- UIWebView控件的简易浏览器小案例
- 如何处理服务器SSL收到了一个弱临时Diffie-Hellman 密钥?
- 20172330 2018-2019-1 《程序设计与数据结构》实验一报告
- mysql主从复制(原理以及配置)
- 怎样在计算机上注册dll文件,注册dll文件【搞定步骤】
- 第九届蓝桥杯b组java
- 计算机根号函数,excel公式中开根号是哪一个函数啊(excel开根号的公式)
- android edittext 英文数字键盘,Adroid EditText限制输入数字与英文默认弹出数字键盘...
- 赢富、超赢TopView SuperView TotalView 数据网站
- 5700教程☆问题汇总
- Win10 使用ShareMouse与Mac共享鼠标键盘
热门文章
- pip默认使用国内镜像地址
- css标签resolution,html/css to fit all screen resolution
- C语言中#define的用法(转)
- C#中的DBNull、Null、String.Empty和“”
- C++ 版本ORM访问数据库之ODB访问oracle的Demo(三)
- 利用云计算打造政务信息化及应急指挥云平台
- POJ 2395 Out of Hay
- 使用复合设计模式扩展持久化的CURD,Select能力
- JVM系列五:JVM监测工具[整理中]
- 腾讯QQ企业邮箱POP3/SMTP设置