欢迎来到Cefler的博客😁
🕌博客主页：那个传说中的man的主页
🏠个人专栏：题目解析
🌎推荐文章：【LeetCode】winter vacation training

---

👉🏻 有效的字母异位词

原题链接：有效的字母异位词

mycode:

class Solution {
public:bool isAnagram(string s, string t) {map<char,int> ms;for(auto e:s){ms[e]++;}for(auto e:t){ms[e]--;}for(auto e:ms){if(e.second!=0)return false;}return true;}
};

👉🏻 判断字符串的两半是否相似

原题链接：判断字符串的两半是否相似

mycode:

class Solution {
public:bool halvesAreAlike(string s) {string str = "aeiouAEIOU";int half = s.size()/2;string left = s.substr(0,half),right = s.substr(half);int count1 = 0,count2 = 0;for(int i = 0;i<half;i++){if((string(1,left[i])).find_first_of(str)!=string::npos)count1++;if((string(1,right[i])).find_first_of(str)!=string::npos)count2++;}if(count1==count2)return true;else return false;}
};

substr是C++中的一个字符串操作函数，用于从给定字符串中提取子字符串。

substr函数的语法如下：

string substr(size_t pos = 0, size_t count = npos) const;

参数说明：

• pos：要提取子字符串的起始位置。默认为0，表示从字符串的开头开始。
• count：要提取的字符数。默认为npos，表示提取从起始位置到字符串末尾的所有字符。

substr函数返回一个新的string对象，其中包含了从原始字符串中提取的子字符串。

以下是一个使用substr函数的示例：

#include <iostream>
#include <string>using namespace std;int main() {string str = "Hello, World!";string sub1 = str.substr(7); // 从位置7开始提取子字符串cout << "sub1: " << sub1 << endl; // 输出: World!string sub2 = str.substr(0, 5); // 从位置0开始提取5个字符的子字符串cout << "sub2: " << sub2 << endl; // 输出: Helloreturn 0;
}

输出结果：

sub1: World!
sub2: Hello

在上面的示例中，我们定义了一个字符串str，然后使用substr函数从该字符串中提取了两个子字符串。第一个子字符串sub1从位置7开始提取，即字符串中的"World!"部分。第二个子字符串sub2从位置0开始提取，提取了前5个字符，即字符串中的"Hello"部分。

需要注意的是，substr函数返回的是一个新的string对象，原始字符串本身并没有改变。

👉🏻 有效的字母异位词

原题链接：有效的字母异位词

mycode:

class Solution {
public:bool checkAlmostEquivalent(string word1, string word2) {map<char,int> w1,w2;for(auto e:word1) w1[e]++;for(auto e:word2) w2[e]++;for(auto x:w1)if(x.second-w2[x.first]>3)return false;for(auto x:w2)if(x.second-w1[x.first]>3)return false;return true;}
};

官方题解：

class Solution {
public:bool checkAlmostEquivalent(string word1, string word2) {unordered_map<char, int> freq;   // 频数差哈希表for (auto ch: word1){++freq[ch];}for (auto ch: word2){--freq[ch];}// 判断每个字符频数差是否均小于等于 3return all_of(freq.begin(), freq.end(), [](auto&& x) { return abs(x.second) <= 3; });}
};

👉🏻 字符串解码

原题链接：字符串解码

mycode: