《数据结构》实验四： 字符串和多维数组 实验

《数据结构》实验四：????字符串和多维数组 实验

一．.实验目的

???? 巩固字符串和多维数组相关知识，学会运用灵活应用。

1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。

2.学习运用字符串和和数组的知识来解决实际问题。

3.进一步巩固程序调试方法。

4.进一步巩固模板程序设计。

二．实验时间

?? 准备时间为第9周到第10前半周，具体集中实验时间为10周周四。2个学时。

三．.实验内容

1.从键盘输入一些文本，统计文本单词的个数。

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;
}
}