王学门徒

卑微的C++程序员怎么分割字串#include<bits/stdc++.h>using namespace std;vector<string> split(const string &str, const string &pattern){ vector<string> res; if(str == "") return res; //在字符串末尾也加入分隔符，方便截取最后一段 string str

服务器：小A有n台服务器，第i个服务器拥有ai的带宽。有m个客户来租服务器，第i 个客户至少需要带宽为bi的服务器，并且愿意花ci元作为预算。（若不能租出则为0），小A可以拒绝一些人，现在问小A的服务器最多能组多少钱？输入：3 41 2 32 13 23 31 1输出：5思路：参照租金贪心即可，租金相等的话，优先租给带宽需求小的客户。代码：#include<bits/stdc++.h>using namespace std;//比较器，按租金优先排前面；租金相等的

复数乘法输入两个表示复数的字符串，输出它们相乘的结果的字符串复数字符串用a+bi表示(a, b 为整数, i为虚数单位，i2=1)输入描述:两个表示复数的字符串输出描述:两个数相乘的结果的字符串思路：模拟复数相乘的运算。用字符串分别读入两个表达式，用substr函数切割，分别提取出来实数部分和复数部分你，然后模拟运算。代码：#include <iostream>#include <vector>#include <algorithm>#inclu

字符串压缩算法输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。例如：aac 压缩为 1acxxxxyyyyyyzbbb 压缩为 3x5yz2b代码：#include <iomanip>#include <iostream>#include <vector>using namespace std;int main(){ string str; getline(cin,str);

判断一个无序数组中是否存在长度为3的递增子序列。（不要求连续）（满足O(n)的时间复杂度和O(1)的空间复杂度。）输入描述:第一行一个正整数 1 <= n <= 100000第二行n个整数a1,a2,…,an，(1<=ai<=1e9)输出描述:如果存在，输出"true",否则输出"false"。（不含引号）。输入例子1:512 8 36 9 20输出例子1:true思路：此题需要找的递增序列可以不连续，所以可以记录遍历当前位置时的最小的两个值，如果当前位置的值

力扣 1143给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列，则返回 0。示例 1:输入：text1 = “abcde”, text2