一本通 1.5.3 字符数组

2046：【例5.15】替换字母

【题目描述】

在应用计算机编辑文档的时候，我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。

【题目分析】

#include<bits/stdc++.h>
using namespace std;int main() {char a[205] = {}, b, c;cin.getline(a, 205);int len = strlen(a);b = getchar();getchar();c = getchar();for (int i = 0; i < len; i++) {if (a[i] == b) cout << c;else cout << a[i];}return 0;
}

2047：【例5.16】过滤空格

【题目描述】

过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。

【题目分析】

方式1：边输入边处理，cin会跳过空格，scanf也会跳过空格，使用getchar可以获取每个数据，当获取到'\n'结束输入，当遇到非空格全部输出，当遇到空格时要保证前面没有输出空格。

#include<bits/stdc++.h>
using namespace std;int main() {char c;bool flag = 0;while (c = getchar(), c != '\n') {if (c != ' ') {cout << c;flag = 1;} else if (flag == 1) {cout << " ";flag = 0;}}return 0;
}

方式2：整体获取，使用getline，再依次判断。

2048：【例5.18】串排序

【题目描述】

对给定的n(1≤n≤20)个国家名（国家名字长度不超过20），按其字母的顺序输出。

【题目分析】

方法1：自己编写选择排序

#include<bits/stdc++.h>
using namespace std;char a[25][25];
int main() {int n;cin >> n;getchar();   //需要读取数字的换行符for (int i = 1; i <= n; i++) {cin.getline(a[i], 25);
//      cout << a[i] << endl; //测试读入数据 }//选择排序char b[25] = {};int index = 0;for (int i = 1; i < n; i++) {strcpy(b, a[1]);index = 1;for (int j = 2; j <= n - i + 1; j++) {if (strcmp(a[j], b) > 0) {strcpy(b, a[j]);index = j;}}swap(a[index], a[n - i + 1]);}for (int i = 1; i <= n; i++) {cout << a[i] << endl;}return 0;
}

方法2：使用sort函数进行排序

#include<bits/stdc++.h>using namespace std;int main() {int n;string name[21];cin >> n;for (int i = 1; i <= n; i++) {cin >> name[i];}sort(name + 1, name + n + 1);for (int i = 1; i <= n; i++) {cout << name[i] << endl;}return 0;
}

2049：【例5.19】字符串判等

【题目描述】

判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。

【题目分析】

#include<bits/stdc++.h>
using namespace std;int main() {string str1, str2;getline(cin, str1);getline(cin, str2);int len1 = str1.size();int len2 = str2.size();int i = 0, j = 0;while (i < len1 && j < len2) {while (str1[i] == ' ' && i < len1) i++;while (str2[j] == ' ' && j < len2) j++;if (i < len1 && j < len2) {//匹配if (toupper(str1[i]) == toupper(str2[j])) i++, j++;else break;}}while (str1[i] == ' ' && i < len1) i++;while (str2[j] == ' ' && j < len2) j++;if (i == len1 && j == len2) cout << "YES";else cout << "NO";return 0;
}

2050：【例5.20】字串包含

【题目描述】

字符串移位包含问题。对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

【题目分析】

#include<bits/stdc++.h>
using namespace std;int main() {string str1, str2, str = "";cin >> str1 >> str2;if (str1.size() < str2.size())swap(str1, str2);int len1 = str1.size();int len2 = str2.size();str1 += str1;int i = 0;for (i = 0; i < len1; i++) {if (str1.substr(i, len2) == str2) break;}if (i == len1) cout << "false";else cout << "true";return 0;
}

1839：【05NOIP提高组】谁拿了最多奖学金

【题目描述】

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：

1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；

2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；

3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；

4)西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得；

5)班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得；

只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。

现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）.

【题目分析】

#include<bits/stdc++.h>using namespace std;
struct node {int id;string name;int sc1, sc2;char gan, xi;int lun;int sum;
} stu[110];
bool cmp(node a, node b) {if (a.sum > b.sum)return true;if (a.sum == b.sum && a.id < b.id)return true;return false;
}int main() {int n, all = 0;cin >> n;for (int i = 1; i <= n; i++) {cin >> stu[i].name >> stu[i].sc1 >> stu[i].sc2 >> stu[i].gan >> stu[i].xi >> stu[i].lun;if (stu[i].sc1 > 80 && stu[i].lun >= 1)    stu[i].sum += 8000; //院士奖学金if (stu[i].sc1 > 85 && stu[i].sc2 > 80)    stu[i].sum += 4000; //五四奖学金if (stu[i].sc1 > 90)                   stu[i].sum += 2000; //成绩优秀奖if (stu[i].sc1 > 85 && stu[i].xi == 'Y')   stu[i].sum += 1000; //西部奖学金if (stu[i].sc2 > 80 && stu[i].gan == 'Y')    stu[i].sum += 850; //班级贡献奖stu[i].id = i;all += stu[i].sum;}sort(stu + 1, stu + n + 1, cmp);cout << stu[1].name << endl;cout << stu[1].sum << endl;cout << all << endl;return 0;
}

1129：统计数字字符个数

【题目描述】

输入一行字符，统计出其中数字字符的个数。

【题目分析】

#include<bits/stdc++.h>
using namespace std;int main() {char c;int ans = 0;while (cin >> c) {if (c >= '0' && c <= '9') ans++;}cout << ans;return 0;
}

1130：找第一个只出现一次的字符

【题目描述】

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

【题目分析】

#include<bits/stdc++.h>
using namespace std;
int ans[26], cnt = 0;
char a[100005];
int main() {char c;while (cin >> c) {ans[c - 'a']++;a[cnt++] = c;}int i = 0;for (i = 0; i < cnt; i++) {if (ans[a[i] - 'a'] == 1) break;}if (i == cnt) cout << "no";else cout << a[i];return 0;
}

1131：基因相关性

【题目描述】

为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。

现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。

【题目分析】

#include<bits/stdc++.h>
using namespace std;int main() {double f;string str1, str2;cin >> f >> str1 >> str2;int sum = 0, len = str1.size();for (int i = 0; i < len; i++) {if (str1[i] == str2[i]) sum++;}if (sum * 1.0 / len > f) cout << "yes";else cout << "no";return 0;
}

1132：石头剪子布

【题目描述】

石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。

游戏规则：石头打剪刀，布包石头，剪刀剪布。

现在，需要你写一个程序来判断石头剪子布游戏的结果。

【题目分析】

#include<bits/stdc++.h>
using namespace std;int getvalue(string str) {if (str == "Rock") return 1;if (str == "Scissors") return 2;if (str == "Paper") return 3;
}
int main() {string str1, str2;int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> str1 >> str2;int n1 = getvalue(str1), n2 = getvalue(str2);switch (n1 - n2) {case 0:cout << "Tie" << endl;break;case 1:cout << "Player2" << endl;break;case -1:cout << "Player1" << endl;break;case 2:cout << "Player1" << endl;break;case -2:cout << "Player2" << endl;break;}}return 0;
}

1133：输出亲朋字符串

【题目描述】

编写程序，求给定字符串s的亲朋字符串s1。

亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。

【题目分析】

#include<bits/stdc++.h>
using namespace std;int main() {char a[105] = {}, b[105] = {};cin >> a;int len = strlen(a);for (int i = 0; i < len - 1; i++) {b[i] = a[i] + a[i + 1];}b[len - 1] = a[len - 1] + a[0];for (int i = 0; i < len; i++) {cout << b[i];}return 0;
}

1134：合法C标识符查

【题目描述】

给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。

C语言标识符要求：

1.非保留字；

2.只包含字母、数字及下划线（“_”）。

3.不以数字开头。

【题目分析】

#include<bits/stdc++.h>using namespace std;int main() {char a[305];cin >> a;int len = strlen(a);if (a[0] >= '0' && a[0] <= '9') {cout << "no" << endl;return 0;}int i = 0;for (i = 0; i < len; i++) {if (isalnum(a[i]) || isalpha(a[i]) || a[i] == '_')continue;else break;}if (i == len)cout << "yes" << endl;elsecout << "no" << endl;return 0;
}

1135：配对碱基链

【题目描述】

脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

【题目分析】

#include<bits/stdc++.h>using namespace std;int main() {char a[305], b[305];cin >> a;int len = strlen(a);for (int i = 0; i < len; i++) {if (a[i] == 'A')b[i] = 'T';if (a[i] == 'T')b[i] = 'A';if (a[i] == 'G')b[i] = 'C';if (a[i] == 'C')b[i] = 'G';}for (int i = 0; i < len; i++) {cout << b[i];}return 0;
}

1136：密码翻译

【题目描述】

在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。

【题目分析】

#include<bits/stdc++.h>using namespace std;int main() {char a[85] = {}, b[85] = {};cin.getline(a, 85);int len = strlen(a);for (int i = 0; i < len; i++) {if (a[i] == 'z')b[i] = 'a';else if (a[i] == 'Z')b[i] = 'A';else if (isalpha(a[i]))b[i] = a[i] + 1;elseb[i] = a[i];}cout << b << endl;return 0;
}

1137：加密的病历单

【题目描述】

小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。

在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。

经过研究，小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)

1.原文中所有的字符都在字母表中被循环左移了三个位置（dec -> abz）

2.逆序存储（abcd -> dcba ）

3.大小写反转（abXY -> ABxy）

【题目分析】

#include<bits/stdc++.h>using namespace std;int main() {char a[85] = {}, b[85] = {};cin.getline(b, 85);int len = strlen(b);/*大小写翻转  逆序字符串*/for (int i = 0; i < len; i++) {if (b[i] >= 'a' && b[i] <= 'z')  a[len - i - 1] = b[i] - 32;else a[len - i - 1] = b[i] + 32;}/*右移三个位置字符串*/for (int i = 0; i < len; i++) {if ((a[i] >= 'a' && a[i] <= 'w') || (a[i] >= 'A' && a[i] <= 'W'))  a[i] = a[i] + 3;else  a[i] = a[i] + 3 - 26;}cout << a << endl;return 0;
}

1138：将字符串中的小写字母转换成大写字母

【题目描述】

给定一个字符串，将其中所有的小写字母转换成大写字母。

【题目分析】

#include<bits/stdc++.h>using namespace std;int main() {char b[105] = {};cin.getline(b, 105);int len = strlen(b);/*大小写翻转  逆序字符串*/for (int i = 0; i < len; i++) {if (b[i] >= 'a' && b[i] <= 'z')  b[i] = b[i] - 32;}cout << b << endl;return 0;
}

1139：整理药名

【题目描述】

医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。

【题目分析】

#include<bits/stdc++.h>using namespace std;int main() {char b[105][25] = {};char a[25] = {};int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> a;if (a[0] >= 'a' && a[0] <= 'z') {a[0] = a[0] - 32;}int len = strlen(a);for (int i = 1; i < len; i++) {if (a[i] >= 'A' && a[i] <= 'Z') {a[i] = a[i] + 32;}}strcpy(b[i], a);}for (int i = 1; i <= n; i++)cout << b[i] << endl;return 0;
}

1140：验证子串

【题目描述】

输入两个字符串，验证其中一个串是否为另一个串的子串。

【题目分析】

#include<bits/stdc++.h>using namespace std;int main() {char a[205] = {}, b[205] = {};cin >> a >> b;if (strstr(a, b) == NULL && strstr(b, a) == NULL)cout << "No substring" << endl;else if (strstr(a, b) != NULL)cout << b << " is substring of " << a << endl;elsecout << a << " is substring of " << b << endl;return 0;
}

1141：删除单词后缀

【题目描述】

给定一个单词，如果该单词以er、ly或者ing后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为0），否则不进行任何操作。

【题目分析】

#include<bits/stdc++.h>using namespace std;int main() {string a, b;cin >> a;int len = a.size();if (a.substr(len - 2, 2) == "er" || a.substr(len - 2, 2) == "ly" )b = a.substr(0, len - 2);else if (a.substr(len - 3, 3) == "ing")b = a.substr(0, len - 3);elseb = a;cout << b << endl;return 0;
}

1142：单词的长度

【题目描述】

输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。

注意:如果有标点符号(如连字符，逗号)，标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。

【题目分析】

#include<bits/stdc++.h>
using namespace std;
char a[305];
int main() {cin >> a;cout << strlen(a);while (cin >> a) {cout << "," << strlen(a);}return 0;
}

1143：最长最短单词

【题目描述】

输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

【题目分析】

#include <bits/stdc++.h>using namespace std;char maxc[105], minc[105];
int maxi = -1, mini = 200;
char a[105];
int main() {//input datachar c;int cnt = 0, flag = 0;c = getchar();while (1) {if (c == ' ' || c == ',' || c == '\n') {if (flag == 1) {if (cnt > maxi) {strcpy(maxc, a);maxi = cnt;}if (cnt < mini) {strcpy(minc, a);mini = cnt;}cnt = 0;memset(a, 0, sizeof(a));flag = 0;}if (c == '\n')break;} else {a[cnt++] = c;flag = 1;}c = getchar();}cout << maxc << endl << minc << endl;return 0;
}

1144：单词翻转

【题目描述】

输入一个句子(一行)，将句子中的每一个单词翻转后输出。

【题目分析】

#include <bits/stdc++.h>using namespace std;int main() {//input datachar a[505], c;char b[105];int cnt = 0;c = getchar();while (1) {if (c == ' ' || c == '\n') {for (int i = cnt - 1; i >= 0; i--) {cout << b[i];}cout << c;cnt = 0;memset(b, 0, sizeof(b));if (c == '\n') break;} else {b[cnt++] = c;}c = getchar();}return 0;
}

1145：字符串p型编码

【题目描述】

给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为"11个0"，因此它的p型编码串即为110；100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0"，因此它的p型编码串为112012201320。

【题目分析】

#include <bits/stdc++.h>using namespace std;int main() {//input datachar a[1005], lastc, c;int cnt = 1;c = getchar();lastc = c;while (c != '\n') {c = getchar();if (c == lastc) cnt++;else {cout << cnt << lastc;cnt = 1;lastc = c;}}return 0;
}

1146：判断字符串是否为回文

【题目描述】

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

【题目分析】

#include <bits/stdc++.h>using namespace std;int main() {//input datastring str;cin >> str;int i = 0, j = str.size() - 1;while (i < j) {if (str[i] == str[j]) i++, j--;else break;}if (i < j) cout << "no";else cout << "yes";return 0;
}

1147：最高分数的学生姓名

【题目描述】

输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名

【题目分析】

#include <bits/stdc++.h>using namespace std;int main() {//input dataint n;cin >> n;int maxs = -1, score = 0;string maxname, str;for (int i = 1; i <= n; i++) {cin >> score >> str;if (score > maxs) {maxname = str;maxs = score;}}cout << maxname;return 0;
}

1148：连续出现的字符

【题目描述】

给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。

【题目分析】

#include <bits/stdc++.h>using namespace std;int a[1005];
int main() {//input dataint k;cin >> k;string str;cin >> str;int i = 0, j = 1, len = str.size();while (i < len) {while (j < len && str[j] == str[i]) j++;if (j - i >= k) {cout << str[i];return 0;} else {i = j;if (j == len) break;j++;}}cout << "No";return 0;
}

1149：最长单词2

【题目描述】

一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。

【题目分析】

#include <bits/stdc++.h>using namespace std;char a[505], maxc[505];
int main() {//input dataint maxl = 0;while (cin >> a) {int len = strlen(a);if (a[len - 1] == '.') {a[len - 1] = '\0';len--;}if (strlen(a) > maxl) {maxl = strlen(a);strcpy(maxc, a);}}cout << maxc;return 0;
}

一本通 1.5.3 字符数组相关推荐

对字符数组输入输出数组名是否加取地址符的一些理解
字符数组名的两个含义: 定义了字符型数组char name[10].name有两个含义: 一个是代表着name这个数组第一个位置的地址,也就是name[0]的地址.可以说name就等价于&na ...
C++入门经典-例6.14-通过指针连接两个字符数组
1:字符数组是一个一维数组,引用字符数组的指针为字符指针,字符指针就是指向字符型内存空间的指针变量. char *p; char *string="www.mingri.book" ...
(C++)字符数组的四种输入输出方式
scanf/printf+%s getchar()/putchar() 前者不带参数后者带 gets()/puts() 二者都带参数,为一维字符数组或二维字符数组的一维运用指针+scanf/prin ...
(C++)字符数组初始化的两种方法
#include<cstdio> //字符数组的两种赋值方法 int main(){//1.方法一char str1[14] = {'I',' ','l','o','v','e',' ', ...
给字符数组赋值的方法
main() { char s[30]; strcpy(s, "Good News!"); /*给数组赋字符串*/ . . . } 上面程序在编译时, 遇到char s[30]这条 ...
C语言中字符数组初始化的几种方法
欢迎关注我的微信公众号:CurryCoder的程序人生 1.C语言中的字符数组初始化在C语言中,字符串是当做字符数组来处理的:所以字符串有两种声明方式,一种是字符数组,一种是字符指针. 1.1 直接 ...
将字符数组中的字符按从小到大的顺序排序
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p143 7.1.2 上级实训内容 [实训内容10]编写一个函数,要求用字符数组名作为参数,函数功能是将 ...
字符串字符数组和基本类型的相互转换
1.基本类型转为字符数组或字符串 ❶整形转为字符数组: char *itoa(int value, char *string, int radix); value 将要被转换的值.string 转换的 ...
字符串常量是一个字符数组
1 #include<iostream>2 using namespace std;3 4 int main()5 {6 char var = '5';7 char *p_var;8 p_ ...