思路 将分类讨论各种可能性，把所有的可能性列出来。 // 当“-”前后字符为数字时按照规则去掉"-"号插入数字或者“*”号或者逆序表示； std::string intoDigit(int p1,int p2,int p3,char first,char last) // 当“-”前后字符为字母时按照规则去掉"-"号插入字母或者“*”号，或者逆序表示； std::string intoCharacter(int p1,int p2,int p3,char first,int last) // 顺序遍历输入的字符串，判断各类情况 void changeAString(int p1,int p2,...

题目描述 链接：https://ac.nowcoder.com/acm/contest/1001/B 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入描述 第一行一个整数N，第二行N个整数A[1]~A[N]。 输出描述: 一个整数，表示距离之和的最小值。 思路 直觉告诉我，选址一定要选在最外侧的两间商店中间，货仓到每家商店的距离之和才有可能最短，就这样写代码会超时，直觉又告诉我，选址一定要选在最内侧距离最外侧某家商店的距离最远的这家...

题目描述 链接：https://ac.nowcoder.com/acm/contest/998/A 从 1\sim n1∼n这 n (n \leq 16)(n≤16) 个整数中随机选取任意多个，输出所有可能的选择方案。 输入描述 一个整数n。 输出描述 每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 思路 回溯算法 代码 #include <iostream> #include <vector> class mySolution{ public: vo...

使用四个双端队列+辅助栈 题目描述 链接：https://ac.nowcoder.com/acm/problem/50999 来源：牛客网 给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值数据。可能会出现括号情况，还有可能出现多余括号情况，数据保证不会出现≥≥≥ x31x^{31}x31的答案，数据可能会出现负数情况。 输入描述: 仅一行，即为表达式 输出描述 仅一行，既为表达式算出的结果 思路 使用双端队列，其中    std::deque<int> numsQueue用来存储表达式中的数字；     std::deque<...

希望某天什么题我都能这么丝滑！记录一下 题目描述 链接：https://ac.nowcoder.com/acm/contest/19859/A 来源：牛客网 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。 输入描述: 输入共1行，为两个正整数L和R，之间用一个空格隔开。 输出描述 输出共1行，表示数字2出现的次数。 #include <iostream> #include <string&g...

吐泡泡 链接：https://ac.nowcoder.com/acm/contest/22669/E 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 C++代码 #include <iostream> #include <vector> #include <string> #include <stack> class mySo...

好串 题目描述 牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾） 牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来： 一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串 根据上面的定义，ab, aabb, aababb都是好串，aab,ba,abbb并不是好串 现在给你一个字符串s，判断s是否是好串 #include <iostream> #include <stack> #include <string> class mySolution{ public: std::...

**题目描述 ** 给你一个1->n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，请输出字典序最大的出栈序列。 输入描述: 第一行一个数n 第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格。 #include <iostream> #include <vector> #include <stack> #include <algorithm> const int length=1e+6; class mySolution{ public: void printResult(std::...

就很简单，简单记录一下。 #include <iostream> #include <unordered_map> #include <string> class MySolution{ public: std::string answer(std::string word){ return this->wordMap[word]; } private: std::unordered_map<std::string,std::string> wordMap= {{"lansou","xianggu"}, {"xianggu","lansou...