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

 

 

 

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

一．.实验目的

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

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

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

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

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

二．实验时间

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

三．.实验内容

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

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

 

 

 

 

 

#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 strcmp(char*s1,char*s2)
{
 char*p=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;
} 

 

 

 

 

 

 

 

#include<iostream>
#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;
}

 

 

 

 

 

调试结果：