資料結構C語言串的基本操作

2021-03-03 23:54:00 字數 2021 閱讀 9534

串的基本操作

#include

#include

#include

#define m 100

typedef structhstr;

void main()

printf("串中字元為\n");

for(i=0;ilength;i++)

printf("%c",l->ch[i]);

printf("\n");

}break;

case '2':break;

case '3':

printf("第二個串中字元為\n");

for(i=0;ilength;i++)

printf("%c",r->ch[i]);

printf("\n");

for(i=0;ilength&&ilength;i++)

if((l->ch[i]-r->ch[i])>0)

break;}

}if(i==r->length||i==l->length)printf("兩個串一樣大\n");

break;

case'5':

printf("第二個串中字元為\n");

for(i=0;ilength;i++)

printf("%c",r->ch[i]);

printf("\n");

for(i=0,j=0;ilength;i++,j++)

l->ch[l->length+i]=r->ch[j];

l->length=l->length+r->length;

printf("連線後第乙個串中字元為\n");

for(i=0;ilength;i++)

printf("%c",l->ch[i]);

printf("\n");

break;

case '6':

getchar();

printf("請選擇相關操作(數字1~6控制,輸入0結束)\n");

printf1.建立串n");

printf2.顯示串長度n");

printf3.生成與原來相同的串---\n");

printf4.串比較n");

printf5.串連線n");

printf6.返回值n");

scanf("%c",&w);

getchar();

}}模式匹配

#include

#include

#include

#define bool int

#define true 1

#define false 0

typedef structhstring;

bool assign(hstring *t,char *chs)

if(!i)

else

t->length=i;

}return true;

}bool insert(hstring *s,int pos,hstring *t)

return true;

}int strlength(hstring *s)

int str***pare(hstring *s,hstring *t)

return s->length - t->length;

}bool substring(hstring *sub,hstring *s,int pos,int len)

else

sub->length=len;

}return true;

}void printstr(hstring *t)

putchar('\n');

}int indexbf(hstring *s,hstring *t,int pos)

{ int i=pos,j=0;

if(pos<0) return -1;

while(i < s->length && j < t->length)

{if(s->ch[i]==t->ch[j])

{i++;

j++;

資料結構符串的基本操作

院系專業 姓名 林楨曦學號 106052010235 級班年 月 日 採用順序結構儲存串,編寫乙個函式substr str1,str2 用於判定str2是否是str1的子串。問題描述編寫乙個函式,實現在兩個已知字串中找出所有非空最長公共子串的長度和最長公共子串的個數。實現要求輸出非空最長公共子串的長...

C語言 資料結構 實驗

實驗四 佇列子系統 1 實驗目的 1 掌握佇列的特點及其描述方法。2 用鏈式結構實現乙個佇列。3 掌握佇列的各種基本操作。4 掌握佇列的簡單應用程式。2 實驗內容 1 設計乙個字元型的鏈佇列 2 編寫佇列的進隊 出隊 讀隊頭元素 顯示佇列中全部元素程式 3 設計乙個輸入限制性的雙佇列,要求 輸入只能...

C語言資料結構答案

助人教育qq 707223565 c語言 資料結構綜合測試 一 單項選擇題 1 下列與k n 完全等價的表示式是 c a k n b k n l c k n,n n 1 d n n 1,k n 2 已知int a 5,b 3,p b,q a 下列賦值語句中與b a 等價的語句是 a a p q b ...