#include <iostream> #include <string> #include <iomanip> using namespace std; string findMaxGCRatioSubstring(const string& dna, int k) { if (dna.empty() || k <= 0 || k > dna.length()) { return ""; } int gcCount = 0; // 计算第一个窗口的GC数量 for (int i = 0; i < k; i++)...

#include<iostream> using namespace std; int main(){ string s; int n; string result; while(cin>>s>>n){ float r=0; if(n==s.size()) cout<<s<<endl; for(int i=0;i<s.size()-n;i++){ string temp=s.substr(i,n);//提取DNA序列中从位置i开始、长度为n的子串‌。 int count=0; for(int k=0;k<n;k++){ i...

#include <bits/stdc++.h> using namespace std; char find(string s){ unordered_map<char,int> freq; for(char c:s){ freq[c]++; } for(char c:s){ if(freq[c]==1) return c; } return '\0'; } int main() { string s; getline(cin, s); char result=find(s); if (result != '\0') { cout << result &l...

#include <bits/stdc++.h> using namespace std; int main() { string s; int k; cin >> s >> k; // 先读入输入 int len = s.length(); vector<char> S; // 创建空的 vector for(int i = 0; i < k && i < len; i++) { // 添加边界检查 S.push_back(s[i]); } string s1; for(char c : S) { s1 += c; ...

#include <bits/stdc++.h> using namespace std; int p[30]; bool cmp(int a,int b){return a>b;} int main() { int q; string s; cin>>q; while(q--){ memset(p,0,sizeof p); int ans=0; cin>>s; int len=s.length(); for(int i=0;i<len;i++) p[s[i]-'a']++; sort(p,p+26,cmp); for(int i=0;i<...

#include <iostream> #include<bits/stdc++.h> using namespace std; /*思路： 1、判断是否兄弟单词{1单词不能相同；2、满足单词长度一样；3满足排序后单词相同} 2、将兄弟单词加入字符串数组中，输出数组长度； 3、将兄弟单词字符串数组排序后输出第k位。*/ bool isBrother(string s1, string s2) { if (s1.length() == s2.length() ){ if (s1 == s2) return false; sort(s1.begin(), s1.end())...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int minCostClimbingStairs(vector<int>& cost) { vector<int> dp(cost.size()+1,0); dp[0]=0; dp[1]=0; for(int i=2;i<cost.size()+1;i++){ dp[i]=min(dp[i-2]+cost[i-2],dp[i...

#include <iostream> #include <vector> using namespace std; int uniquePaths(int m, int n) { // 创建DP表，dp[i][j]表示从(0,0)到(i,j)的路径数 vector<vector<int>> dp(m, vector<int>(n, 0)); // 初始化第一行：只能从左边来 for(int i = 0; i < n; i++) { dp[0][i] = 1; } // 初始化第一列：只能从上面来 for(int i = 0; ...

#include <iostream> using namespace std; void to_upper(string &str){ for(int i=0;i<str.size();i++){str[i]=toupper(str[i]);} } int main() { string s; int n1=0; int n2=0; int n3=0; int n4=0; to_upper(s); getline(cin,s); for(char c:s){ if(c>='a'&&c<='z'){n1++;} } for(char c:s...

#include<bits/stdc++.h> using namespace std; //将key转为大写 void to_upper(string& str){ for(int i = 0; i < str.size(); i++){ str[i] = toupper(str[i]); } } //对key相同的字符只保留第一个 string remove_duplicates(const string& str) { unordered_set<char> seen; string result; for (char c : str) { ...

#include<bits/stdc++.h> using namespace std; //将key转为大写 void to_upper(string& str){ for(int i = 0; i < str.size(); i++){ str[i] = toupper(str[i]); } } //对key相同的字符只保留第一个 string remove_duplicates(const string& str) { unordered_map<char, bool> seen; string result; for (char c : s...

#include<bits/stdc++.h> using namespace std; //将key转为大写 void to_upper(string& str){ for(int i = 0; i < str.size(); i++){ str[i] = toupper(str[i]); } } //统计key各个字符的频率 map<char, int> count_freq(string& str){ map<char, int> m; for(int i = 0; i < str.size(); i++){ if(m.fi...

#include <iostream> #include<string> #include<algorithm> using namespace std; int main() { string str; getline(cin,str); // 使用std::sort和lambda表达式对字符串中的字符按ASCII值排序 sort(str.begin(), str.end()); for(char c:str) cout<<c; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <string> using namespace std; int main() { char c; string ans; string word; while(cin.get(c))//逐个字符输入 { if(isalpha(c)) word+=c;//判断是否是英文字母，如果是的话加到单词里 else{ if(!word.empty()){//若有单词还没加入 if(!ans.empty()){//ans不为空，word加入的时候需要添加空格 ans=word+' '+ans; }else{//若ans为空...