c语言数据结构第四章实验算法

数据结构第四章实验算法"/>

c语言数据结构第四章实验算法

【实验内容】

1. 设计一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件（输入字符范围：A～Z这26个字母和0～9这10个数字）。
2. 设计一个递归算法来实现字符串逆序存储,要求不另设串存储空间。
3. 设计算法，实现下面函数的功能。函数void insert(char*s, char*t, int pos)将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)

直接看实验结果

算法一

这个需要在本文件.cpp同级文件夹中建立一个文本文件，命名为output.txt的文件，这个可以根据自己实验需求改。

#include <stdio.h>
#include <stdlib.h>void countAndStoreFrequency(const char *inputString, const char *outputFileName) {int frequency[36] = {0};  // 26个字母 + 10个数字// 统计每个字符的频度while (*inputString) {char currentChar = *inputString++;if ((currentChar >= 'A' && currentChar