第8章作业2

62 阅读 0 评论 41 点赞

我是靠谱客的博主英俊乐曲，最近开发中收集的这篇文章主要介绍第8章作业2，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1.在字符串中查找指定字符（90分）
题目内容：在字符串中查找指定字符。编写函数char *findChar(char *s, char
c)，利用指针访问方式，在s指向的字符串中查找字符c，若找到，则把字符串中首次出现的c的地址返回，否则返回NULL。在main函数中验证该函数的正确性，输出字符串中c及之后的内容，或者输出No found。

输入格式: 第一行：输入一个字符串，字符串长度小于100。第二行：要查找的字符。输入范围包含整个ASCII字符集（包括空格）。
输出格式：输出字符串中c之后的内容，或者输出No found。

输入样例： sajkajkajsafaa j
输出样例： jkajkajsafaa

#include<iostream>
using namespace std;
char* FindChar(char* str, char ch) {
for (int i = 0; str[i] != 0; i++)
if (str[i] == ch)
return &str[i];
return NULL;
}
int main() {
char str[101], ch;
cin.getline(str, 100);
cin.get(ch);
char* res = FindChar(str, ch);
if (!res) cout << "No found";
else cout << res;
return 0;
}

2.A+B（100分）题目内容：

输入字符串A+B,输出它们的和C。设计两个函数，一个函数void separate(char
s,chars1,char*s2)，将输入的字符串中的两个加数A与B分割出来。再设计一个函数void add(char s1,chars2)计算A+B的和。输入格式: 一个包含两个数值序列和一个加号的字符串

输出格式：输出C

输入样例： 11111111111111111111111111111111111+1111111111111111111111111111

输出样例： 11111112222222222222222222222222222

#include<iostream>
using namespace std;
void Separate(char* s, char* s1, char* s2) {
//若s为125+12349
int index_s1 = 0, index_s2 = 0;
//index_s1为5的下标——2。index_s2为9的下标——8。
while (s[index_s1++] != '+') {}
index_s1 -= 2;
while (s[index_s2++] != 0) {}
index_s2 -= 2;
//s1存储的内容是521，s2存储的内容是94321
for (int i = index_s1; i >= 0; i--) s1[index_s1 - i] += s[i];
for (int j = index_s2; s[j] != '+'; j--) s2[index_s2 - j] += s[j];
}
void Add(char* s, char* s1, char* s2) {
int res[101] = { 0 };
//存储s1+s2的结果
int p1 = 0, p2 = 0;
while (s1[p1] != 0) {
s1[p1] -= '0';
p1++;
}
while (s2[p2] != 0) {
s2[p2] -= '0';
p2++;
}
for (int i = 0; i <= 100; i++) {
res[i] += s1[i] + s2[i];
}
for (int i = 0; i <= 100; i++) {
if (res[i] >= 10) {
res[i] -= 10;
res[i + 1] += 1;
}
}
int place_of_last_num = 100;
//例如：213459的最后一个数的下标为5
while (res[place_of_last_num] <= 0) place_of_last_num--;
for (int k = place_of_last_num; k >= 0; k--) cout << res[k];
}
int main() {
char s[100] = { 0 }, s1[100] = { 0 }, s2[100] = { 0 };
cin >> s;
Separate(s, s1, s2);
Add(s, s1, s2);
return 0;
}

3.字符串排序（20分）
题目内容：设计一个函数void input(char ** ps, int n)完成n个不等长字符串的输入，用new运算符根据实际输入的字符串长度分配存储空间，依次使指针数组中的元素指向每一个输入的字符串；设计一个函数void
sort(char ** ps, int
n)完成n个字符串排序（在排序的过程中，要求只交换指向字符串的指针值，不交换字符串）；设计一个函数void release(char **
ps, int n)将n个字符串的空间delete在主函数中定义一个指向字符串的指针数组，完成将排序后的字符串输出。

输入格式: 先输入一个整数代表字符串个数，然后输入字符串，字符串可包含空格。

输出格式：输出排序后的字符串

输入样例： 5 sfafajksjfks fsdfdgd ggkdsklskl;sksdkgslklgs dgs gsgfdgfd

输出样例： dgs fsdfdgd ggkdsklskl;sksdkgslklgs gsgfdgfd sfafajksjfks

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool compare(char *p1,char *p2) {
if (strcmp(p1,p2)<0) return true;
else return false;
}
void Input(char** ps, int n) {
for (int i = 0; i < n; i++) {
ps[i] = new char[100];
cin >>ps[i];
}
}
void Sort(char** ps, int n) {
sort(&ps[0], &ps[0] + n, compare);
for (int i = 0; i < n; i++) {
cout << ps[i] << endl;
}
}
void Release(char** ps, int n) {
for (int i = 0; i < n; i++) {
delete[] ps[i];
}
}
int main() {
char** ps = { NULL };
int n;
cin >> n;
ps = new char* [n];
Input(ps, n);
Sort(ps, n);
Release(ps, n);
return 0;
}