c++动态规划+暴力 暴力 using namespace std; int res,cnt; int maxstring(string ss,string s0){ res=0,cnt=-1; int size=ss.size(); for(int i=0;i<size;i++){ for(int j=0;j<size;j++){ if(s0.find(ss.substr(i,j-i+1))!=s0.npos){ if(res>=j-i+1)continue; else { res=j-i+1; //cout<<ss.substr(i,j-i+1)<&lt...

c++ dfs+set 算法思路 采用dfs对输入待查字符串中的字符进行排序，返回的所有字符串结果去掉与其相同的就是所有的兄弟单词，但是由于字符串中存在重复元素，所以需要用set集合去重 具体代码实现 using namespace std; char c[11]; bool st[12]; set<string>v; void dfs(int u,int a,string s){ if(u==a){ string ss=c; if(strcmp(ss.c_str(),s.c_str())!=0){ v.insert(ss); } return ; } for(int i=0;i&...

c++map容器 算法思路 首先构造一个map<int ,vector>容器。然后按顺序遍历字符串，大写的字母以'A'为标准添加到对应下标的vector中；小写的字母以'a'为标准添加到对应下标的vector中；与此同时添加一个辅助队列添加对应的下标。之后将map中的字母按照下标（此时排好序）转成一维vector。最后将对应的字符串下标与排好序的字母序列一一对应 具体算法实现 using namespace std; //获取字母并对其排序，以及存取其下标 typedef vector<char>V; int main(){ string s; getline(cin,...

c++ 思路描述  首先对数据进行除了，对输入的字符串进行分割，对于分割的第一个字符找到最后一个斜杆的位置，再进行分割，第二个字符转换成整数。用两个数组进行存储 识别相同的错误，相同的错误是文件名相同和行号相同，则定义一个pair<string,int>PII进行标识 再通过map对相同错误的个数进行存储 再开辟两个数组，将不同的错误按照出现先后存储起来，最后取出倒八个错误  具体代码实现如下 using namespace std; typedef pair<string,int>PII; int main(){ string s; vector<int>...

c++非正则表达式 首先将输入的字符串分割 采用getline(cin,char *s,char t)方法: 1.getline(输入流，装载输入流的缓冲区，分割符默认是,'\n'换行符)。本题是以';'进行分割的  构造函数识别全数字的方法isNum（）  具体代码实现如下 #include <string.h> using namespace std; bool isNum(string s){ int len=s.size(); for(int i=0;i<len;i++){ if('0'<=s[i]&&s[i]<='9')continue;...

c++有依赖的动态规划 将主件相同的情况分为一组：  ** 1.主件...2主件+附件1...3主件+附件2 ...4主件+附件1+附件2 ** 无非上述这四种情况 从而将有依赖的背包问题转成分组背包问题，每一组只能选一种情况  #include <bits/stdc++.h> using namespace std; const int N =62,M=33000; int v[N],p[N],q[N],dp[M],f[N*4][N*4],w[N*4][N*4]; //记录该主的下标，以及增量，以及是否是第一个附件 int s[N],k[N],a[N]; int main(){ ...

c++采用stl容器解决方法 using namespace std; int main(){ int n; while(cin>>n){ set<int> s;//使用set去重，然后再采用小根堆排序 priority_queue<int,vector<int>,greater<int>>small_heap;//构造小根堆 while(n--){ int i; cin>>i; s.insert(i); } set<int>::iterator it;//定义迭代器 for(it =s.begin();it!...

c++可实现的代码块 using namespace std; int main(){ char s[1002]; char c; cin.get(s,1001); cin>>c; int num=0, i=0; while(i<=strlen(s)){ if(s[i]==c||toupper(s[i])==c||tolower(s[i])==c)num++; i++; } cout<<num; return 0; }