怎么判断网站开发语言,网站建设详细设计,本地旅游网站模版,医院网站开发文章目录 前言数组中第 K 个独一无二的字符串统计字符串中的元音子字符串检查两个字符串是否几乎相等统计出现过一次的公共字符串找出 3 位偶数找到和最大的长度为 K 的子序列 前言 #x1f4ab;你好#xff0c;我是辰chen#xff0c;本文旨在准备考研复试或就业 #x1f4… 文章目录 前言数组中第 K 个独一无二的字符串统计字符串中的元音子字符串检查两个字符串是否几乎相等统计出现过一次的公共字符串找出 3 位偶数找到和最大的长度为 K 的子序列 前言 你好我是辰chen本文旨在准备考研复试或就业 文章题目大多来自于 leetcode当然也可能来自洛谷或其他刷题平台 欢迎大家的关注我的博客主要关注于考研408以及AIoT的内容 仅给出C版代码 以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)欢迎大家的关注 ACM-ICPC算法汇总【基础篇】 ACM-ICPC算法汇总【提高篇】 AIoT(人工智能物联网) 考研 CSP认证考试历年题解 数组中第 K 个独一无二的字符串 题目链接数组中第 K 个独一无二的字符串
C版AC代码
class Solution {
public:string kthDistinct(vectorstring arr, int k) {unordered_mapstring, int m;for (auto str : arr) m[str] ;int cnt 0;for (auto str : arr) if (m[str] 1) {cnt ;if (cnt k) return str;} return ;}
};统计字符串中的元音子字符串 题目链接统计字符串中的元音子字符串
C版AC代码
class Solution {
public:int countVowelSubstrings(string word) {unordered_setchar vowel {a, e, i, o, u};int res 0;for (int i 0; i word.size(); i ) {unordered_setchar str;for (int j i; j word.size(); j ) {char c word[j];if (c ! a c ! e c ! i c ! o c ! u) {if (j - i 5) i j;break;}str.insert(c);if (vowel str) res ;}}return res;}
};检查两个字符串是否几乎相等 题目链接检查两个字符串是否几乎相等
C版AC代码
class Solution {
public:bool checkAlmostEquivalent(string word1, string word2) {unordered_mapchar, int m;for (auto c : word1) m[c] ;for (auto c : word2) m[c] --;for (auto i : m) if (abs(i.second) 3) return false;return true;}
};统计出现过一次的公共字符串 题目链接统计出现过一次的公共字符串
C版AC代码
class Solution {
public:int countWords(vectorstring words1, vectorstring words2) {unordered_mapstring, int m1, m2;for (auto word : words1) m1[word] ;for (auto word : words2) m2[word] ;int res 0;for (auto i : m1) if (i.second 1 m2[i.first] 1) res ;return res;}
};找出 3 位偶数 题目链接找出 3 位偶数
C版AC代码 O ( n 3 ) O(n^3) O(n3) 的时间复杂度很慢
class Solution {
public:vectorint findEvenNumbers(vectorint digits) {vectorint per, dec, unit; // 百位,十位,个位unordered_mapint, int m;for (auto x : digits) {if (x ! 0) per.push_back(x);if (!(x % 2)) unit.push_back(x);dec.push_back(x);m[x] ;}vectorint res;for (auto h : per) {m[h] --;for (auto t : dec) {if (m[t] 0) continue;m[t] --;for (auto o : unit) {if (m[o] 0) continue;res.push_back(h * 100 t * 10 o);}m[t] ;}m[h] ;} sort(res.begin(), res.end());// 去重auto last unique(res.begin(), res.end());res.erase(last, res.end());return res;}
};C版AC代码
枚举所有的三位数偶数看是否可以用题给数组表示从小到大进行枚举还可以省去排序
class Solution {
public:vectorint findEvenNumbers(vectorint digits) {unordered_mapint, int m;for (auto x : digits) m[x] ;vectorint res;for (int i 100; i 1000; i 2) {unordered_mapint, int may;may[i % 10] , may[i / 10 % 10] , may[i / 100] ;bool flag true;for (auto k : may) if (!m.count(k.first) || k.second m[k.first]) {flag false;break;}if (flag) res.push_back(i);}return res;}
};找到和最大的长度为 K 的子序列 题目链接找到和最大的长度为 K 的子序列
C版AC代码
class Solution {
public:static bool cmp (int a, int b) {return a b;}vectorint maxSubsequence(vectorint nums, int k) {vectorint tmp nums;sort(tmp.begin(), tmp.end(), cmp);unordered_mapint, int m;for (int i 0; i k; i ) m[tmp[i]] ;vectorint res;int cnt 0;for (auto x : nums) {if (m.count(x) m[x]) {res.push_back(x);cnt , m[x] --;}if (cnt k) break;}return res;}
};
