# 数据结构-string_array

**Repository Path**: Dollhearted/string_array

## Basic Information

- **Project Name**: 数据结构-string_array
- **Description**: 数据结构作业string_array
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-11-04
- **Last Updated**: 2025-11-12

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构作业-string_array

#### 必做题

编写程序实现串的操作，要求：

1. 建立目标串s和模式串t，s和t可以为任意输入的字符串，例如：

        s=“abcabcdbacaedbcdfebacdefg”

        t=“bacaedbcdfeba”

2. 采用简单匹配算法求t在s中的位置。

3. 采用改进的KMP算法求t在s中的位置。

4. 编写程序完成如下功能：

    （1）实现数组的顺序存储和基本操作：

        InitiArray()

        DestoryArray()

        Value()

        Assign()

    （2）实现稀疏矩阵的存储表示（三元组顺序表和十字链表），并且实现矩阵的转置。

#### 附加题

编写程序，要求输入一任意字符串，输出串中出现的字符及其出现次数，字符输出顺序按照其在字符串中首次出现顺序排列。例如：

                        输入：acbacc

                        输出：a 2

                            c 3

                            b 1 

编写程序实现稀疏矩阵的乘积运算。（采用行逻辑链接存储表示）

#### 作业提交形式

请将所有练习相关的源码和可执行程序打包上传，同时请把所有上机练习的输出结果截图保存在一个word文件中上传。


#### 特技

1.  使用 Readme\_XXX.md 来支持不同的语言，例如 Readme\_en.md, Readme\_zh.md
2.  Gitee 官方博客 [blog.gitee.com](https://blog.gitee.com)
3.  你可以 [https://gitee.com/explore](https://gitee.com/explore) 这个地址来了解 Gitee 上的优秀开源项目
4.  [GVP](https://gitee.com/gvp) 全称是 Gitee 最有价值开源项目，是综合评定出的优秀开源项目
5.  Gitee 官方提供的使用手册 [https://gitee.com/help](https://gitee.com/help)
6.  Gitee 封面人物是一档用来展示 Gitee 会员风采的栏目 [https://gitee.com/gitee-stars/](https://gitee.com/gitee-stars/)