Huster水仙

题解

/ 注册

全部文章 / 题解（共104篇）

题解 | #完数VS盈数#

注意格式，简单题 #include<iostream> #include<vector> using namespace std; int jud(int x){ int sum=0; for(int i=1;i<x;i++){ if(...

C++

2023-01-12

0 318

题解 | #简单计算器#

注意细节！返回值要写全所有情况，哪怕输入有限制取数和计算时要i--，避免后续的i++而跳过字符（或者改用while写，相应位置i++）最后最好清空栈（虽然不清空并不影响结果） #include<iostream> #include<string> #include<...

C++

2023-01-12

0 324

题解 | #括号匹配#

分类：①自身匹配的字符串，个数为self，匹配对数为self*self ②（去掉自身可匹配的（）后）只剩左括号和只剩右括号的可匹配为另一类，匹配顺序唯一，左括号再前，右括号在后题目描述不太好理解，其实就是暴力法：从头遍历2遍，只要能匹配就算一对但是问题在于时间复杂度太大，遂另寻它法借鉴前人思...

C++

2023-01-11

0 411

题解 | #Zero-complexity Transposition#

#include<iostream> #include<stack> using namespace std; int main(){ stack<long long>mystack; long long n...

C++

2023-01-11

0 264

题解 | #猫狗队列#

/*按照题目要求分别写了各个独立的调用函数但是显得有点多此一举 string用于输入使用猫、狗queue，结构体包含编号以及次序 */ #include<iostream> #include<cstdio> #include<queue&g...

C++

2023-01-10

0 338

题解 | #字符串匹配#

/*思路：遍历字符串match[i],与s逐个比较分为两种：普通字符和通配字符（中括号内的）而具体字符判断的过程：根据是否为大小写，各有不同判断条件考虑单独构造一个字符比较函数compare 这样无论是否是在中括号里面，判断的过程均相同 */ #include...

C++

2023-01-08

0 360

题解 | #KMP算法#

/*KMP算法核心思想并不难，但是各种版本总有细小的区别每次复习都会产生疑问，又重蹈覆辙才豁然开朗 next数组：目的：当子串pattern[i]不匹配时，转到next[i]继续匹配，从而保证主串不回溯求解：next[i]的值即为pattern[0]~patte...

C++

2023-01-08

0 406

题解 | #统计字符#

//计数排序的思想：根据ASCII先统计第二行字符串各字符出现次数 //再遍历第一行字符串 #include<iostream> #include<cstring> #include<string> using namespace std; int ...

C++

2023-01-07

0 274

题解 | #简单密码#

//循环移位考虑用取模运算 //注意输入有空格，读取整行用getline（） #include<iostream> #include<string> using namespace std; int main(){ string st...

C++

2023-01-07

0 264

题解 | #特殊乘法#

//大整数可以考虑用string处理，很方便 #include<iostream> #include<string> using namespace std; int main(){ string str1,str2; &nbs...

C++

2023-01-07

0 213