[Coursera 计算导论与C语言基础] 第十周作业(上)

最近在跟Coursera上北京大学的程序设计与算法专项课程，一共7门课程，这是第一门课计算导论与C语言基础。在这里做一个记录。

编程题＃1：求字母的个数

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意： 总时间限制: 1000ms 内存限制: 65536kB
描述
在一个字符串中找出元音字母a,e,i,o,u出现的次数。
输入
输入一行字符串（字符串中可能有空格，请用cin.getline(s,counts)方法把一行字符串输入到字符数组s中，其中counts是s的最大长度，这道题里面可以直接写80。），字符串长度小于80个字符。
输出

输出一行，依次输出a,e,i,o,u在输入字符串中出现的次数，整数之间用空格分隔。

//第十周
//编程题＃1：求字母的个数
#include 
using namespace std;
int main()
{
	char s[80] = { 0 };
	int num_a, num_e, num_i, num_o, num_u;
	num_a=num_e= num_i= num_o= num_u=0;
	cin.getline(s, 80);
	for (int i = 0; i < 80; i++)
	{
		if (s[i] == 'a') num_a++;
		if (s[i] == 'e') num_e++;
		if (s[i] == 'i') num_i++;
		if (s[i] == 'o') num_o++;
		if (s[i] == 'u') num_u++;
	}
	cout << num_a << ' ' << num_e << ' '<

编程题＃2：忽略大小写比较字符串大小
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意： 总时间限制: 1000ms 内存限制: 65536kB
描述
一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。
输入
输入为两行，每行一个字符串，共两个字符串。（请用cin.getline(s,80)录入每行字符串）（每个字符串长度都小于80）
输出
如果第一个字符串比第二个字符串小，输出一个字符"<"
如果第一个字符串比第二个字符串大，输出一个字符">"
如果两个字符串相等，输出一个字符"="

//编程题＃2：忽略大小写比较字符串大小
//题意是忽略全部的大小写，即同一化成小写或统一化成大写来比较
#include 
using namespace std;
int main()
{
	char s1[80] = { 0 };
	char s2[80] = { 0 };
	cin.getline(s1,80);
	cin.getline(s2, 80);
	char result = 0; //用0表示等于，-1表示s1小于s2，1表示s1大于s2
	for (int i = 0;i<80;i++)
	{
		//先同一将大写化成小写
		if (s1[i] >= 'A' && s1[i] <= 'Z') s1[i] += ('a' - 'A');
		if (s2[i] >= 'A' && s2[i] <= 'Z') s2[i] += ('a' - 'A');
		if (s1[i] == s2[i])
		{
			result = '=';
			continue;
		}
		else if (s1[i]>s2[i])
		{
			result = '>';
			break;
		}
		else
		{
			result = '<';
			break;
		}
	}
	cout << result << endl;
	return 0;
}

编程题＃3：最长单词2
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意： 总时间限制: 1000ms 内存限制: 65536kB
描述
一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式
输入
一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式
输出
该句子中最长的单词。如果多于一个，则输出第一个

这一题自己没想出来，参考的网上答案才想出来，注意一下。

//编程题＃3：最长单词2
#include 
using namespace std;
int main()
{
	char s[500] = { 0 };
	cin.getline(s, 500);
	int count = 0;       //count用来记录单词的长度
	int count_max = 0;   //count_max用来记录最长单词的长度
	int end = 0;   
	int i = 0;//end用来记录最长单词的末尾位置
	while (i<500)    
	{
		if (s[i] != ' '&& s[i] != '.' && s[i] != '\0')
		{
			count++;
			if (count > count_max)
			{
				count_max = count;
				end = i;
			}
			i++;
		}
		if (s[i] == ' ')
		{
			count = 0;
			i++;
		}
		if (s[i] == '.' || s[i] == '\0')
		{
			break;
		}
	}
	for (int i = end-count_max+1; i < end+1; i++)
	{
		cout << s[i];
	}
	cout << endl;
}

编程题＃4：矩阵交换行
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意： 总时间限制: 1000ms 内存限制: 65536kB
描述
在main函数中， 生成一个5*5的矩阵，输入矩阵数据，并输入n，m的值。判断n，m是否在数组范围内，如果不在，则输出error；如果在范围内，则将n行和m行交换，输出交换n，m后的新矩阵。
输入
5*5矩阵的数据，以及n和m的值。
输出
如果不可交换，则输出error
如果可交换，则输出新矩阵

提示
输出error格式如下：
cout<< "error" << endl;
输出矩阵格式如下：
cout<< setw(4)<< num;
输出矩阵一行后要输出cout<< endl;
setw是iomanip库里定义的格式控制操作符，需要#include 包含这个头文件。

这题需要注意的是：1.二维数组作为函数形参的写法；2.cout的格式化输出。

1.一维数组作为函数形参：

void add(int arr[10]) {}

void add(int arr[]) {}    //C++编译器将形参数组名作为指针变量来处理。

void add(int* arr) {}

二维数组作为函数形参：

void print(int (*matrix)[10]) {}    //*matrix两端的括号必不可少。指向含有10个整数的数组的指针

void print(int matrix[][10]) {}     //等价定义

错误：

void print(int *matrix[10]) {}      //10个指针构成的数组

//编程题＃4：矩阵交换行
#include 
using namespace std;
#include 
bool change(int a[5][5], int n, int m)
{
	bool flag = true;
	if ((n >= 0 && n <= 4) && (m >= 0 && m <= 4))
	{
		int  line_change[5] = { 0 };
		for (int i = 0; i < 5;i++) line_change[i] = a[n][i];
		for (int i = 0; i < 5; i++) a[n][i] = a[m][i];
		for (int i = 0; i < 5; i++) a[m][i] = line_change[i];
	}
	else
	{
		flag= false;
	}
	return flag;
}
int main()
{
	int matrix[5][5] = { 0 };
	int m, n;
	m = n = 0;
	for (int i = 0; i < 5; i++)
		for (int j = 0; j < 5; j++)
		{
		cin >> matrix[i][j];
		}
	cin >> n >> m;
	bool flag = change(matrix, n, m);
	if (flag)
	{
		for (int i = 0; i < 5; i++)
		{
			for (int j = 0; j < 5; j++)
			{
				cout << setw(4) << matrix[i][j];
			}
			cout << endl;
		}
	}
	else
	{
		cout << "error" << endl;
	}

	return 0;
}