《数据结构》实验四：字符串和多维数组 实验
一．.实验目的
巩固字符串和多维数组相关知识，学会运用灵活应用。
1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。
2.学习运用字符串和和数组的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二．实验时间
准备时间为第9周到第10前半周，具体集中实验时间为10周周四。2个学时。
三．.实验内容
2.写程序输出一个5阶幻方：每一行每一列每一个对角线和均相等。
3. 自己设计一个字符加密算法，并设计程序验证：输入文本，解后加密并输出。在些基础上设计一个你算法的解密程序。
前两题是必做题，第3题是选做题。
四．参考资料
实验教材P197到206
五．实验报告
1.在博客中先写上实习目的和内容，画出主要操作运算算法图，然后分别上传程序代码。插入调试关键结果截图。
2.写一个博文，比较总结字符串和数组知识。建议从知识点角度和应用角度两个方面各陈述。
实验：
#ifndef Str_H
#define Str_H
int strlen (char*s);
char*strcat(char*s1,char*s2);
int strcmp(char*s1,char*s2);
#endif
#define Str_H
int strlen (char*s);
char*strcat(char*s1,char*s2);
int strcmp(char*s1,char*s2);
#endif
#include"str.h"
int strlen(char*s)
{
char*p=s;
int len=0;
while(*p!='\0')
{
len++;
p++;
}
return len;
}
char*strcat(char*s1,char*s2)
{
char*p=s1,*q=s2;
while(*p!='\0')
p++;
while(*q!='\0')
{
*p=*q;
p++;q++;
}
*p='\0';
return s1;
}
int strlen(char*s)
{
char*p=s;
int len=0;
while(*p!='\0')
{
len++;
p++;
}
return len;
}
char*strcat(char*s1,char*s2)
{
char*p=s1,*q=s2;
while(*p!='\0')
p++;
while(*q!='\0')
{
*p=*q;
p++;q++;
}
*p='\0';
return s1;
}
int strcmp(char*s1,*q=s2;
while(*p!='\0'&&*q!='\0')
{
if(*p>*q)
return 1;
else if(*p<*q)
return -1;
else{p++;q++;}
}
if(*p=='\0'&&*q=='\0')
return 0;
if(*p!='\0')
return 1;
if(*q!='\0')
return -1;
}
while(*p!='\0'&&*q!='\0')
{
if(*p>*q)
return 1;
else if(*p<*q)
return -1;
else{p++;q++;}
}
if(*p=='\0'&&*q=='\0')
return 0;
if(*p!='\0')
return 1;
if(*q!='\0')
return -1;
}
#include<iostream>
#include"str.h"
using namespace std;
#include"str.h"
using namespace std;
int main()
{
char ch[20]="l love ",*str="china!";
cout<<strlen(ch)<<endl;
cout<<strlen(str)<<endl;
cout<<strcmp(ch,str)<<endl;
cout<<strcmp(str,ch)<<endl;
strcat(ch,str);
for(int i=0;ch[i]!='\0';i++)
cout<<ch[i];
cout<<endl;
return 0;
}
{
char ch[20]="l love ",*str="china!";
cout<<strlen(ch)<<endl;
cout<<strlen(str)<<endl;
cout<<strcmp(ch,str)<<endl;
cout<<strcmp(str,ch)<<endl;
strcat(ch,str);
for(int i=0;ch[i]!='\0';i++)
cout<<ch[i];
cout<<endl;
return 0;
}
调试结果：
