顺序串
凌空的桨
https://github.com/marsmarcin/
展开
-
顺序表示的串——顺序串1——基本内容
字符串、简称串,它也是一种重要的线性结构。计算机中处理的大部分数据都是字符串数据,例如,学生学籍信息系统的姓名、性别、家庭住址、院系名称等信息都属于字符串数据。串广泛应用于各种专业的信息管理、信息检索、问答系统、机器翻译等系统处理中。【定义】串(string)是由零个或多个字符组成的有限序列,一般记作: S="a1a2a3...an"。其中,S是串名,用双引号括起来的字符序列是串的...原创 2018-11-29 19:53:00 · 5513 阅读 · 0 评论 -
顺序表示的串——顺序串5——求等值子串
如果字符串中的一个串(其长度大于1)的各个字符均相等,则称为等值子串。试着设计一个算法:输入字符串S,以'\n'作为结束输入标志,如果串S 中不存在等值子串,则输出信息“无等值子串!”。否则求出一个长度最大的等值子串并输出。例如:如果S="123abc345bcd",则输出“无等值子串!”,如果S="abcaaabcdddabcdbbbbacbdbbddac",则输出“bbbb”。【分析】...原创 2018-12-04 19:55:27 · 1649 阅读 · 0 评论 -
顺序表示的串——顺序串3——将浮点类型转换为对应的字符串
将函数void ftoa(double f, char[])中的浮点数f转换为相应的字符串,存放在s中。其中,最多保留4位小数。例如1234.67转换为“1234.67”,-56.789867转换为“-56.7898”【分析】该题是北京航空航天大学的考研题。在将浮点数转换为相应的字符时可分为两个部分进行转换:先将浮点数的整数部分转换为字符串,然后将浮点数的小数部分转换为字符串。转换时需要取出...原创 2018-12-02 20:18:26 · 433 阅读 · 1 评论 -
顺序表示的串——顺序串2——串的基本操作
利用串的基础运算,对串进行赋值、比较、插入、删除、连接等操作。【分析】主要考察串的创建、定位、删除等操作。SeqString.h#pragma once#include <iostream>using namespace std;#define MAXSIZE 100#define MaxLen 50//存储结构typedef struct { c...原创 2018-12-01 21:33:58 · 2133 阅读 · 0 评论 -
顺序表示的串——顺序串4——求最长公共子串
例如,两个串分别为S和T,其中S='Icomefromzhengzhou',T='YoucozhengTo',则最长公共子串为‘zheng’。【分析】该题是上海大学考研题。用i指针指示串S,用j指针指示串T。对于每个i,从i开始依次与T中的字符依次向后进行比较,如果对应字符相等,则当前公共子串长度length1增加1;如果不相等,则将标志位flag置为0,结束当前次的比较,并将当前次得到子...原创 2018-12-03 20:30:25 · 1096 阅读 · 1 评论