《数据结构》实验四: 字符串和多维数组 实验
一..实验目的
巩固字符串和多维数组相关知识,学会运用灵活应用。
1.回顾字符串和多维数组的逻辑结构和存储操作特点,字符和数组的物理存储结构和常见操作。
2.学习运用字符串和和数组的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二.实验时间
准备时间为第9周到第10前半周,具体集中实验时间为10周周四。2个学时。
三..实验内容
1.从键盘输入一些文本,统计文本单词的个数。
2.写程序输出一个5阶幻方:每一行每一列每一个对角线和均相等。3. 自己设计一个字符加密算法,并设计程序验证:输入文本,解后加密并输出。在些基础上设计一个你算法的解密程序。
前两题是必做题,第3题是选做题。
实验教材P197到206
(1)源代码:
#include<iostream>
#include<String>
using namespace std;
int main()
{
char strword[100];
int count=0;
cout<<"请输入要统计单词个数的字符串:"<<endl;
gets(strword);
int len = strlen(strword);
if (strword[0]!=' ')
{
count++;
}
for (int i=1; i<len; i++)
{
if(strword[i]!=' ' && strword[i-1]==' ')
{
count++;
}
}
cout<<"字符串中单词的个数是:"<<count<<endl;
return 0;
}
结果截图:
(2)源代码:
#include<iostream>
#include<iomanip>
using namespace std;
const int n=5;
void main()
{
int a[n][n];
int i=0,j=n/2;
a[i][j]=1;
int itemp=0;
int jtemp=0;
for(int k=2;k<=n*n;k++)
{
itemp=i;jtemp=j;
i=(i-1+n)%n;
j=(j-1+n)%n;
if(a[i][j]>0)
{
i=(itemp+1)%n;
j=jtemp;
}
a[i][j]=k;
}
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
cout<<setw(5)<<a[i][j];
cout<<endl;
}
}
结果截图: