Buer_zhu的博客

https://www.cnblogs.com/bigben0123/p/3578877.html

在本题中，读入一串整数，首先利用这些整数构造一棵平衡二叉树。另外给定多次查询，利用构造出的平衡二叉树，判断每一次查询是否成功。输入输入的第一行包含2个正整数n和k，分别表示共有n个整数和k次查询。其中n不超过500，k同样不超过500。第二行包含n个用空格隔开的正整数，表示n个整数。第三行包含k个用空格隔开的正整数，表示k次查询的目标。输出只有1行，包含k个整数，...

本题的注意事项有：（1）string类型与字符串指针的相互转换（2）传值与传引用的区别（3）c_str()函数会自动在转换后的字符串数组添加结束符'\0'class Solution {public: void replaceSpace(char* str,int length) { string str_trans=str; int len=...

题目描述 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。输入...

问题 A: 最长公共子序列时间限制:1 Sec内存限制:32 MB提交:159解决:104[提交][状态][讨论版][命题人:外部导入]题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，...

题目描述【题目描述】　　有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得最后在abc三个容器中有一个刚好存有5升油，问最少的倒油次数是多少？（每次倒油，A容器倒到B容...

除去文本中的多余字符，只保留1~9、a~z、A~Z三种字符，程序如下：#include "stdafx.h"#include&lt;stdio.h&gt;#include&lt;iostream&gt;#include&lt;string&gt;using namespace std;string str_deal(string str){ char ch; string::it...

map容器的键无法改变，但值可以通过下标和迭代器指针来改变，用迭代器指针改变值的程序如下：#include "stdafx.h"#include&lt;iostream&gt;#include&lt;string&gt;#include&lt;map&gt;using namespace std;int main(){ map&lt;string, int&gt; mp; ma...

下面是几个string类用于提取字符串的常用方法:1.str.find(str2,pos):从str的pos位开始查找匹配str2，并返回其在str中第一次出现的位置,pos没有赋值的话默认为0string str1="test";string str2="t";unsigned int index;if(str1.find(str2)!=string::nops) //判断str2是否为s...

1.memset()函数的格式为：memset(数组名，值，数组字节总数)，由于memset使用的是按字节赋值，即对每个字节赋相同的值，这样对于一个int类型的数组，当memset的值赋为1时，实际上整个数组的每一个元素被赋的值是（2^0+2^8+2^16+2^24），因此建议memset的值一般取0或-1；一般使用sizeof()来求数组的字节；2.fill()函数的格式为：fill(起始指...

主要用到C语言的两个函数，atof()和c_str()，其中c_str()函数将string转换为字符数组，而atof()将字符数组转换为浮点数；如下图程序所示：string str="123.0123";float f=atof(str.c_str());cout&lt;&lt;f; ...

#include "stdafx.h"#include&lt;stdio.h&gt;#include&lt;iostream&gt;#include&lt;string&gt;using namespace std;int main(){ string str; string::iterator it1; string::iterator it2; cin &gt;&gt...