D. Remove Two Letters (思维)

C++代码解决RemoveTwoLetters问题,
最新推荐文章于 2023-08-23 20:38:36 发布
原创 最新推荐文章于 2023-08-23 20:38:36 发布 · 754 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++ #开发语言

Remove Two Letters (思维)

传送门

思路： 看样例不难发现，对于aba来说，删掉ab和ba只会剩下a，对于aaa来说删掉aa也是一样的，剩下的那个字母都相同。所以其实判断条件就是遍历一遍，如果当前字母=往前两个的那个字母的话，贡献度不会增加，反之则增。

Code:

#include<iostream>
using namespace std;

int main()
{
   
   
	int t;cin
最低0.47元/天 解锁文章
LeetCode --- 1047. Remove All Adjacent Duplicates In String 解题报告
杨鑫newlife的专栏
02-03 612
You are given a stringsconsisting of lowercase English letters. Aduplicate removalconsists of choosing twoadjacentandequalletters and removing them. We repeatedly makeduplicate removalsonsuntil we no longer can. Returnthe final string after ...
A. Juggling Letters CodeForces-1397A
qq_45891413的博客
08-31 450
You are given n strings s1,s2,…,sn consisting of lowercase Latin letters. In one operation you can remove a character from a string si and insert it to an arbitrary position in a string sj (j may be equal to i). You may perform this operation any number of
D. Remove Two Letters
hu_tutujj的博客
03-12 354
补题
字符串哈希——Friends（经典哈希应用）+D. Remove Two Letters(CF div3)
测试
09-08 433
思路：枚举每一个位置的字母，求出删去该出字母后的字符串是否由两段相同字符串拼接而成的，同时要注意一种特殊的情况，题目里面没有说，但形如ABBBCABBC这种有三个位置都可以得到ABBCABBC这一个，他们是算一个。其余就奇数直接out。
算法-Remove Duplicate Letters-去除重复字母
CodeDabaicai的博客
12-20 744
1、题目描述 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例： 输入：s = "bcabc" 输出："abc" 2、题目分析 首先每个字母都不能重复，也就是所有字母有且只保留一个 其次，返回结果的字典序最小。这就要求去除重复字母的位置要有技巧，遇到一个新字符 如果比栈顶小 并且在新字符后面还有和栈顶一样的 就把栈顶的字符抛弃了 首先，考虑使用栈来解决这个问题，当栈空的时候入栈 先比较当前入栈元素与栈顶的元
D. Remove Two Letters - 思维
m0_75129175的博客
05-14 196
题意： 给定一个字符串，求删除任意两个相邻的字符能产生多少种不同的字符串。 分析： 开始用unordered_map哈希表做的，MLE了，分析一下怎样会产生重复的字符串，发现只要具有aba这种
Remove Two Letters
没有标题哈哈哈
08-23 235
假如s[i]==s[i+2]，那么这里删除的两种情况得到的结果一样。如aba 删除前两个ab得到a，删除后两个ba得到a。
Two phrases are anagrams if they contain the same letters ig- noring spaces and capitalization. For example, Dormitory and Dirty room are anagrams. Hint: Convert both strings to lowercase, remove spaces, then sort the letters and compare.
最新发布
11-09
例如，"sorting the letters" 可以表示为对字符串进行排序操作。 在文本中，不需要复杂的数学，但如果有，用$...$。 生成相关问题： 例如： 1. 这个方法的时间复杂度是多少？ 2. 如何处理其他非字母字符？ 3. 有...
帮我完成下列程序Dmitry has a string s , consisting of lowercase Latin letters. Dmitry decided to remove two consecutive characters from the string s and you are wondering how many different strings can be obtained after such an operation. For example, Dmitry has a string "aaabcc". You can get the following different strings: "abcc"(by deleting the first two or second and third characters), "aacc"(by deleting the third and fourth characters),"aaac"(by deleting the fourth and the fifth character) and "aaab" (by deleting the last two). Input The first line of input data contains a single integer t (1≤t≤104 ) — number of test cases. The descriptions of the test cases follow. The first line of the description of each test case contains an integer n (3≤n≤2⋅105 ). The second line of the description of each test case contains a string s of length n consisting of lowercase Latin letters. It is guaranteed that the sum of n for all test cases does not exceed 2⋅105 . Output For each test case print one integer — the number of distinct strings that can be obtained by removing two consecutive letters.
03-05
我可以回答这个问题。这道题目可以通过遍历字符串，找到相邻的两个字符，然后删除它们，得到新的字符串。最后统计不同的字符串数量即可。具体实现可以参考以下代码： #include #include #include ...
Remove Two Letters/补题
m0_73843712的博客
03-08 281
Remove Two Letters
Remove Duplicate Letters
lmy690858904的专栏
12-13 537
Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the smallest in lexicographical order am
Codeforces Round 855 (Div. 3)（A~F）
m0_62289613的博客
03-03 1678
Codeforces Round 855 (Div. 3)（A~F）
C. Minimum Ties (构造)
Rikkaの博客
02-16 3108
题目 当n为奇数 ，构造第一人获胜情况前(n-1)/2项为1，后(n-1)/2项为-1，其余人的获胜情况就是前一人往后滚动一位 如：n=5 第一人对第二三四五人的情况 1 1 -1 -1 第二人对第一三四五人的情况 -1 1 1 -1 第三人对第一二四五人的情况 -1 -1 1 1 第四人对第一二三四人的情况 1 -1 -1 1 第五人对第一二三四人的情况 1 1 -1 -1 当n为偶数 ，构造第一人获胜情况前(n-1)/2项为1，中间那项为0，后(n-1)/2项为-1，其余人的获胜情
1478C Nezzar and Symmetric Array (构造)
Rikkaの博客
01-29 1719
题目 思路：首先来看一下这个距离是怎么计算的 -4 -3 -2 -1 0 1 2 3 4 不难发现4到3和-3的距离和=2 * 4 到-2 2到-1 1的距离和也都为2 * 4，在此可以发现规律一个较大的数到两个较小的数的距离和等于其自身二倍。观察0 1 2 -1 -2…到4 -4的距离和为都为2*4，又发现了一个规律一个绝对值较小的数和两个绝对值比它大的正负数的距离和=二倍大数的绝对值。 那么给出了d的序列，不难得出最大的那个di必然是最大的那个数和其他数的距离和，其对应的ai值为(di/2)/n,现在
1475C Ball in Berland (思维)
Rikkaの博客
01-26 1007
题目 思路：看N为2e5可知复杂度为O(n)或O(nlogn)，在这我用两个map分别记录每个男和女各自可以和多少匹配，首先选好一组匹配，那么还可以找出多少组匹配与之组成两组呢？答案为：k - 此组匹配中男生可以匹配女生数 - 此组匹配中女生可以匹配男生数+1（他们自身匹配那条线多匹配了一次）。 Code: #include<iostream> #include<string> #include<map> #include<algorithm> #includ
蓝桥杯国赛---平方拆分（dfs）
Rikkaの博客
05-31 777
问题描述 将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？ 注意交换顺序视为同一种方法，例如 132 + 252 + 352 = 2019 与 132 + 352 +252 = 2019 视为同一种方法。 思路 暴力dfs，运用递增保证不重复。 #include <iostream> using namespace std; typedef long long ll; ll num=0; void dfs(int n, int begin) { if (n &l
1498B - Box Fitting (优先队列)
Rikkaの博客
03-30 746
题目 思路：开一个优先队列存放每一行（高度1）还剩余的长度，将所有的木块从大到小排序，1开始遍历，如果优先队列中还能容纳最大的长度比当前木块大则加入到当前高度所在行，否则另开一行存放。 Code: #include<iostream> #include<algorithm> #include<set> #define ll long long using namespace std; const int Max = 1e6 + 5; int lst[Max]; int
1469C Building a Fence
Rikkaの博客
12-30 743
题目 思路：每一次求取一个范围，然后判断之后的小方格是否满足范围。对于最后和第一个方格已经取定，需要特殊判断，细节见代码。 Code: #include<iostream> #include<string> #include<map> #include<algorithm> #include<memory.h> #include<cmath> #define pii pair<int,int> #define FAST io
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_Rikka_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值