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