题目 字符间也可以稳定排序，利用一个pair保存字符与输入次序，全部转为小写(可判断是大写还是小写，是大写+=32或使用tolower，转换为小写就可以实现不区分大小写排序，若大小写同时存在则按输入顺序先后排序) #include <iostream> #include <vector> #include <algorithm> using namespace std; bool isLetter(char c) { return (c >= 'a' && c <= 'z') || (c >= 'A' &&...

用STL最烦人的就是一个成员函数有多个重载版本，到底是写下标还是迭代器（一般不能同时出现在参数列表里），到底是一个参数还是两个参数等，希望熟练后有所改善 // #include <iostream> // #include <string> // #include <algorithm> // using namespace std; // // 翻转字符串的指定部分 // void reverseSubstring(string &s, int i, int len) { // reverse(s.begin() + i, s.begin...

对字符串的每个字符进行奇校验，将字符串对应的ASCII码值转换为二进制，使1的个数是奇数，如果不是，最高位补1 #include <iostream> #include <string> #include <algorithm> using namespace std; string chartostring(char c) { string str; int num = c; while (num) { str += (num % 2) + '0'; num /= 2; } reve...

本题与火星A+B类似，都是用字符串模拟加法 #include <iostream> #include <string> #include <cmath> #include <vector> using namespace std; int main() { string s1, s2; while (cin >> s1 >> s2) { // 在高位补0对齐位数 while (s1.size() < s2.size()) { s1.insert...

本题与KY67子串计算类似，都是使用while+find循环匹配子串，这个匹配完了pos++匹配下一个范围的子串pair在本题中的使用与map几乎没有太大区别，连迭代器遍历访问都一致，只是map自动按键升序排序在有些情况下反而不合适 // #include <iostream> // #include <string> // using namespace std; // int main() { // string str1, str2; // // 读取包含空格的字符串，因为 cin 在遇到空格时会停止读取 // // 循环读取整行输入，直...

注意混合输入时要去掉换行符，否则，输入n后缓冲区残余的'\n'会被getline读入造成错误 // #include <iostream> // #include <vector> // #include <algorithm> // #include <string> // using namespace std; // // 自定义排序函数：按字符串长度排序 // bool compareByLength(const string &a, const string &b) { // return a.size() &...

为什么我写之前的题这么卡首先是脑子糊了不知道怎么枚举子串，其次是忘了忽略已经统计过的子串，还有就是自己只知道find一个参数的用法 // #include <iostream> // #include <string> // #include <map> // #include <vector> // #include <algorithm> // using namespace std; // // 统计所有子串的出现次数，返回类型是一个容器 // map<string, int> countSubstrings(co...

所以以前是什么思路 // #include <cstddef> // #include <cstdio> // #include <string> // using namespace std; // // 4j d5gf 4ji4klfgf0j84ekb9udg9ol53l 0k9 dd39llkg8j kj j ll kk jlgnnl03uk gk5gj034fjjkk3 // // 现在程序的问题是只能识别空格首字母为数字的情况，然后忽略它；如果是其他空格类型，单单一个str[i+1]不足以定位到第一个下一个单...

字符串 ASCII码表 常见ASCII范围 小写字母在大写字母后面，因此大写字母转换为小写字母需要+32 字符类型 ASCII 码范围 字符范围 数字 0-9 48-57 '0'=48, '9'=57 大写字母 A-Z 65-90 'A'=65, 'Z'=90 小写字母 a-z 97-122 'a'=97, 'z'=122 空格 32 ' ' 判断是否是大写/小写字母 c >= 'A' && c <= 'Z' || c >= 'a' && c <= 'z' str[i] >= 65 &&am...

这题坑还蛮多的，一开始就想直接从以x，y下标处开始套用上一题做，试了N次根本不行，其中原因x，y不在对角线上时不好直接转置，并且后面按行反转的范围也是matrix[i].begin+y到matrix[i].begin+y+size了，就没那么通用，付出了很多不必要的思考开销，所以还是用通用的思路，把子矩阵分离出来再直接套用，旋转完直接再放回原位即可 // #include <cstdio> // // 顺时针旋转 90 度 // void rotate90Clockwise(int matrix[5][5], int x, int y, int size) { // in...

以前只敢用最普通的二维数组，但是传递是个问题，只好定义成全局；然后旋转只会根据下标间关系进行赋值完成旋转，不通用且难记，误打误撞写成了将b逆时针旋转与a比较相同，比较不符合直觉；现在改成了容器，输入就没那么方便了，需要输入一行前定义一个容器，一行输入完再输下一行，然后是将a顺时针旋转若干角度比较与b是否相同，并且旋转操作改为了先转置再按行反转的策略，好实现也不易出错 // #define _CRT_SECURE_NO_WARNINGS // #include <cstdio> // int a[10][10], b[10][10]; // 避免传递二维数组麻烦 // // 逆时...

素数是大于等于2的仅能被自身及1整除的数 #include <cstdio> #include <vector> using namespace std; // 素数是只能被自己和1整除的数，提前算出25个素数 int main() { vector<int> vec; int a; while (scanf("%d", &a) != EOF) { for (int idx = 2; idx < a; idx++) { bool flag = true; ...

生疏了真生疏了 // #include <cstdio> // #include <string> // #include <vector> // using namespace std; // int CharToInt(char c) { // if (c >= '0' && c <= '9') { // return c - '0'; // } // else if (c >= 'a' && c <= 'z') { // return c ...

不使用string的思路处理，而是把string中按空格收集每一个单词，所有单词匹配的都替换 // #include <iostream> // #include <cstdio> // #include <sstream> // #include <string> // using namespace std; // int main() { // string line; // while (getline(cin, line)) { // string original, replace; // ...