/* 思路: 分三个步骤处理 1. 把字符串拼接起来 2. 借助两个vector<int>，对合并后的字符串排序 3. 利用密码对照表实现字符转换 注意使用函数 str.find_last_of() */ #include <algorithm> #include <cctype> #include <iostream> #include <vector> using namespace std; void mysort(string& str) { vector<char> v1, v2; int len = s...

#include <cctype> #include <iostream> using namespace std; char srcstr[] = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"; char encstr[] = "BCDEFGHIJKLMNOPQRSTUVWXYZAbcdefghijklmnopqrstuvwxyza1234567890"; char decstr[] = "ZABCDEFGHIJKLMNOPQRSTUV...

/* 思路: 使用vector<string>保存兄弟单词， 问题关键是如何判断是否是兄弟单词 1. 判断长度是否相同 2. 判断字符串是否相同，相同的不是 3. 判断两个字符串上每个字符出现的次数是否一样。 使用sort排序，之后检查排序后的字符串是否相同 */ #include <algorithm> #include <iostream> #include <set> #include <vector> using namespace std; // 通过排序算法判断是否是兄弟单词。 bool isBro(string s1, ...

/* 思路：字符串处理 1. 使用getline获取输入字符串 2. 复制一份输入的字符串，备份字符串只保留大小写字母 3. 使用双重for循环遍历。 第一个for循环遍历26个字母，第二个for循环遍历字符串，把字符串按规则押入到队列中 4. 与原来的字符串比较。 原字符串是字母位置的地方用队列中的字符替换 */ #include <cctype> #include<iostream> #include <vector> using namespace std; string handle_str(string & str){ string ans...

/* 思路: 利用array<int, 26>数组 1. 遍历字符串， 统计每个字符出现的次数 2. 找出出现次数最少的字符出现的次数 3. 去掉出现次数最少的字符 */ #include <array> #include <iostream> using namespace std; int main() { string str; string ans; int min = 20; cin >> str; int len = str.length(); array<int, 26> a { 0 }; for(int i = 0; ...

/* 思路：map<string, int> 与 dequeue<string> 配合使用 1. 创建 map<string, int> 表， 键是文件名加行号的组合， 值 是 出现的次数 2. 创建 dequeue<string>， 像其中插入 文件名加行号的组合， 并维持其大小不超过八 3. 注意对输入字符串的处理， a. 首先用 str.find_last_of('\\') 获取最后一个反斜杠的位置 b. 判断文件名是否大于16个字符，超过16个的话，需要截断。 */ #include <deque> #include<i...

/* 思路: 总体是字符串处理。 注意输入数据的获取 1. 使用 getline(cin, str, ';') 来获取输入数据。 使用 pair<int, int> 来表示坐标 2. 判断获取到的输入数据是否满足要求。 a. 判空 b. 数字是否符合要求 3. 对获取到的字符串第一个字符做switch 判断。 4. 根据不同的 case , 坐标做相应的移到 */ #include <cctype> #include<iostream> #include <utility> using namespace std; bool checkIsNum...

/* 思路：位运算， 考虑bitmap 容器 */ #include <bitset> #include<iostream> using namespace std; int main(){ int n; cin >> n; bitset<32> b(n); cout << b.count() << endl; return 0; }

/* 思路：把数据保存在vector数组中，使用sort函数对数组中元素进行排序 1. 获取输入数据，放在数组vector<string>中 2. 使用sort函数进行排序 3. 打印输出 */ #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int cnt; cin >> cnt; // 获取数据范围 string tmp; // 利用 string型 vector 保存输入的字符串。 // 并利...

/* 思路： 利用 reverse 对字符串进行翻转 1. 获得输入的字符串 2. 调用reverse 整体翻转字符串 3. 加控制逻辑， 识别空格，翻转 翻转后的字符串 控制逻辑这块要多练一练 4. 打印输出 */ #include <algorithm> #include<iostream> using namespace std; int main(){ string str; getline(cin, str); reverse(str.begin(), str.end()); int len = str.length(); for(int i = 0; i &...

/* 思路: 调用algorithm库里面的reverse函数可以直接对字符串反转，然后输出。 */ #include <algorithm> #include <iostream> using namespace std; int main() { string str; getline(cin, str); reverse(str.begin(), str.end()); cout << str << endl; return 0; } // 64 位输出请用 printf("%lld")

/* 思路: 直接以 string 形式获得输入的数据 调用 reverse 函数对数据做翻转操作 */ #include <algorithm> #include <iostream> using namespace std; int main() { string str; cin >> str; reverse(str.begin(), str.end()); cout << str << endl; } // 64 位输出请用 printf("%lld")

/* 思路： 利用set集合统计字符的个数 */ #include <iostream> #include <unordered_set> using namespace std; int main() { string str; cin >> str; unordered_set<char> mySet; for(auto c : str){ mySet.insert(c); } cout << mySet.size() << endl; return 0; } // 64 位输出请用 printf("%lld...

/* 思路：利用set容器来去重 1. 利用string 获得输入的字符串 2. 利用 reverse 翻转字符串 3. 创建 set<char> 容器 4. 创建结果字符串 res 5. 遍历字符串，同时检查 遍历到的字符是否在set容器中， 当当前字符不在set容器中时， 把当前字符用 append 函数加到res字符串中，同时把字符 insert 到 set 容器中 当当前字符在set容器中时，跳过 6. 打印res字符串 */ #include <algorithm> #include <iostream> #include <set> ...