以下是数据结构顺序串的定义初始化、赋值、两串比较的基本操作。
typedef struct Str{
char *ch;
int length;
}S;
串的组成:
1:length:
用length记录串的长度是为了减少后期的遍历串获取串长度的时间复杂度。如果不设置length的话,每一次获取字符串长度都需要一次循环,时间复杂度为O(n),如果设置了length的话,给串新增字符的过程中就记录当前串的长度,未来需要串的长度的时候直接获取length就可以了,时间复杂度降低为O(1)。
2:ch
ch是串里的字符串。
int initial(Str &s,int length){
if(s.ch){
free(s.ch);//如果存在有字符串,先清空
}
s.ch = (char*)malloc(sizeof (char)*(length+1));//多加一个位置给'\0'
if(s.ch==NULL){
cout<<"初始化失败\n";
return 0;
}
s.length = length;
return 1;
}
参数说明:
s是我们要进行操作的串,length是我们输入的字符串。
步骤:
int insertStr(S &s,char *ch){
int length = 0;//记录字符串数组ch的长度
char *p = ch;//声明一个指针p指向字符串数组ch
while(*p){
length++;//注意,这个length不会算入最后的'\0'进去
p++;
}
if(!length){
//如果ch为空
s.ch == NULL;
s.length = 0;
return 0;
}
if(initial(s,length)){
//初始化串
p = ch;//指针p重新指向字符串ch的起点
for(int i = 0;i<=length;i++){
//用=号是为了将末尾的'\0'复制出来
s.ch[i] = *p;
p++;
}
return 1;
}
return 0;
}
步骤:
注意:for循环里的循环条件要写i<=length,用=号是为了将输入字符串末尾的’\0’复制出来
void showStr(S s){
cout<<"串的内容:";
for(int i=0;i<s.length;i++){
cout<<s.ch[i];
}
cout<<endl;
}
像普通字符串一样遍历即可,这里需要的长度就是开头说的降低时间复杂度的体现了,如果不设置length,还得使用一个循环获取长度(当然,也可以通过末尾是’\0’的方式来判断遍历到了末尾)。
这个是天勤数据结构里的一道小例题:如果字符串A的字符的ASCII码比字符串B的字符的ASCII码大,则返回A大于B的标记,反之返回B的标记;如果通过字符ASCII码未能比较出大小,则通过A串和B串的长度来进行比较并返回比较标记。
int compareStr(Str s1,Str s2){
for(int i = 0;i<s1.length,i<s2.length;i++){
if(s1.ch[i]!=s2.ch[i]){
return s1.ch[i]-s2.ch[i];//一旦出现不一样的字符,结束比较并返回两个字符ASCII码的差值
}
}
return s1.length-s2.length;
//要么两串长度相等并且每个字符都相同(此时返回0)
//要么两串长度不等但是小串和大串的前段完全相同,但是大串还有省下的字符在后段
}
步骤:
关于比较标记:如果是字符比较出结果,则直接使用字符的ASCII码的值相减。得正数A串大而得负数则是B串大;长度相减得正数A串大而得负数则是B串大。
/*
广西师范大学 计算机科学与工程学院
GuangXi Normal University
College of Computer Science and Engineering
Student STZ
*/
#include<iostream>
#include<stdio.h>
using namespace std;
typedef struct Str{
char *ch;
int length;
}S;
int initial(Str &s,int length){
if(s.ch){
free(s.ch);//如果存在有字符串,先清空
}
s.ch = (char*)malloc(sizeof (char)*(length+1));//多加一个位置给'\0'
if(s.ch==NULL){
cout<<"初始化失败\n";
return 0;
}
s.length = length;
return 1;
}
void showStr(S s){
cout<<"串的内容:";
for(int i=0;i<s.length;i++){
cout<<s.ch[i];
}
cout<<endl;
}
int insertStr(S &s,char *ch){
int length = 0;//记录字符串数组ch的长度
char *p = ch;//声明一个指针p指向字符串数组ch
while(*p){
length++;//注意,这个length不会算入最后的'\0'进去
p++;
}
if(!length){
//如果ch为空
s.ch == NULL;
s.length = 0;
return 0;
}
if(initial(s,length)){
//初始化串
p = ch;//指针p重新指向字符串ch的起点
for(int i = 0;i<=length;i++){
//用=号是为了将末尾的'\0'复制出来
s.ch[i] = *p;
p++;
}
return 1;
}
return 0;
}
int compareStr(Str s1,Str s2){
for(int i = 0;i<s1.length,i<s2.length;i++){
if(s1.ch[i]!=s2.ch[i]){
return s1.ch[i]-s2.ch[i];//一旦出现不一样的字符,结束比较并返回两个字符ASCII码的差值
}
}
return s1.length-s2.length;
//要么两串长度相等并且每个字符都相同(此时返回0)
//要么两串长度不等但是小串和大串的前段完全相同,但是大串还有省下的字符在后段
}
int main(){
Str s1,s2;
char ch1[100],ch2[100];
cout<<"请输入字符串1:";
scanf("%s",&ch1);
if(insertStr(s1,ch1)){
cout<<"串1赋值成功\n";
showStr(s1);
}
cout<<"请输入字符串2:";
scanf("%s",&ch2);
if(insertStr(s2,ch2)){
cout<<"串2赋值成功\n";
showStr(s2);
}
if(compareStr(s1,s2)>0){
cout<<"串1值大于串2值\n";
}else if(compareStr(s1,s2)<0){
cout<<"串2值大于串1值\n";
}else{
cout<<"两串相等\n";
}
return 0;
}
文章浏览阅读6.8k次,点赞3次,收藏12次。小杉hxs的回答:第一步首先看一下matlab常用的求导,求偏导函数,如下图所示:第二步在我们的电脑上打开matlab,在命令行窗口中输入syms x,f(x)=sin(x)+x^2 ,diff(f(x)对f(x)函数进行求导,如下图所示:第三步按回车键,可以看见求导的结果是2*x+cos(x),如下图所示:第四步在命令行窗口中输入diff(f(x),3),按回车键求f(x)函数的3阶导数,如下图..._matlab偏导数怎么打
文章浏览阅读5.1k次。注:功能参照于官网,自定义功能扩展有待完善。(表格可跳过,可直接看文章末尾总结部分)react data grid官网antd官网一、reactdata grid主要特点1、快速渲染,支持无限滚动。移动端的瀑布流,PC端商品列表的无限下拉刷新等,都体现了无限滚动的重要性,antd-table本身是基于rc-table的扩展,而rc-table所属的react-compone..._react-data-grid
文章浏览阅读159次。分支结构1、简单if基本结构if (表达式) { 如果表达式为真,则执行语句,否则跳过不执行 执行语句;}e.gint result = 100;if (result == 100) { printf("考试成绩满分");}2、if-else基本结构if (表达式) { //如果表达式为真,执行语句1,否则执行语句2 执行..._执行语句; int result=100; printf(“%s”,(result>
文章浏览阅读2.1k次。xDeepFM: Combining Explicit and Implicit Feature Interactions for Recommender Systems引言(ABSTRACT)组合特征对与许多商业模型的成功都至关重要。受网络获取的原始数据的种类、容量和提取速度等限制,手工提取特征往往花费较大的代价。随着深度学习的兴起,最近研究者们提出了许多基于DNN的因子分解模型来学习高阶和..._cin模型
文章浏览阅读3.1k次,点赞10次,收藏16次。题目:等腰三角形本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是:先用1,2,3,…的自然数拼一个足够长的串用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。比如,当三角形高度是8时:输入,一个正整数n(3<n<300),表示三角形的高度输出,用数字填充的等腰三角形。为了便于测评,我们要求空格一律用"."代替。例如:输入:5程序应该输..._c++ 逆时针 填数形成三角行
文章浏览阅读6.3k次,点赞2次,收藏28次。在整理过程中进步,与君共勉!目录概述J1850-PWMJ1850-VPW概述J1850总线是1994年由汽车工程师协会(Society of Automotive Engineers;SAE)所颁布的标准,之后普及运用于美国车厂的汽车中,如福特(Ford)、通用汽车(General Moter;GM)、克赖斯勒(Chrysler)等。J1850总线有两种形式:•SAE J1850 PWM(Pulse Width Modulated;PWM) 即:脉宽调制。运用2条线路以差分方式进行传输,最高速率为_j1850
文章浏览阅读668次。数据获取是数据分析中的重要的一步,数据获取的途径多种多样,在这个信息爆炸的时代,数据获取的代价也是越来越小。尽管如此,仍有很多小伙伴们不清楚如何获取有用信息。本文以最近热播排行榜第一名的《..._giuthub 获取优酷弹幕文件
文章浏览阅读1.4k次,点赞3次,收藏3次。angular和ng-zorro 可编辑表格,增加,删除,编辑一行,并附有校验功能table-edit-row.component.html<form nz-form [formGroup]="validateForm"> <button nz-button nzType="dashed" class="add-button" (click)="addRow()"> <i nz-icon nzType="plus"></i>._nz-table插入一行
文章浏览阅读1w次。今天,在部署 k8s 集群时,发现 CoreDNS 一直无法启动成功,报类似标题所示的错误,现记录下问题排查的主体过程:1. 首先,正常情况下,所有 Node 应该都能够访问 10.96.0.1:443,到 CoreDNS Pod 所在节点,执行:# curl https://10.96.0.1curl: (60) Peer's Certificate issuer is not re..._dial tcp 10.96.0.1:443: connect: network is unreachable
文章浏览阅读6.8k次,点赞16次,收藏81次。最近在做一些较上层的内容,从老师和师兄师姐的博客里学到了很多,对VTM代码有了进一步的理解。VTM4.0代码整体结构如下,并会后面分别介绍几个主要函数的作用。EncSlice::encodeCtus大体操作:以CTU为单位,对划分后的内容进行熵编码。每个slice为一帧。一帧中对所有CTU(128*128)都进行编码(for循环每个CTU,分别调用compressCtu函数),具体来说主要..._vtm代码结构
文章浏览阅读1k次。问题标题对于香农编码、费诺编码和哈夫曼编码,编码方法惟一的是()。2019-8-15来自ip:15.170.14.227的网友咨询浏览量:533手机版问题补充:题目类型:[填空题] 对于香农编码、费诺编码和哈夫曼编码,编码方法惟一的是()。网友答案参考答案: 香农编码试题难度:★★☆参考解析: 暂无解析网友答案//赫夫曼编码程序严蔚敏数据结构 #in..._编码具有唯一性的编码方法是
文章浏览阅读3.7w次,点赞10次,收藏70次。1.from_unixtime的语法及用法(1)语法:from_unixtime(string,date_)参数说明(2)用法:2.实例_from_unixtime