溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細(xì)講解有關(guān)數(shù)據(jù)結(jié)構(gòu)中串有什么用，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。
數(shù)據(jù)結(jié)構(gòu)串的操作實(shí)例詳解
串是一種特殊的線性表，它的每個(gè)結(jié)點(diǎn)是一個(gè)字符，所以串也稱(chēng)作字符串。
關(guān)于串的操作主要有求串長(zhǎng)，串復(fù)制，串連接，求子串，串插入，串刪除，子串定位等。串的操作也是C語(yǔ)言筆試中?？嫉囊徊糠?。
下面的代碼實(shí)現(xiàn)了串的主要操作。
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
char *String_Create(); //創(chuàng)建串
int String_Length(char *s); //求串長(zhǎng)
void String_Show(char *s); //輸出串
char *String_Copy(char *d, char *s); //串復(fù)制
char *String_Connect(char *d, char *s); //串連接
char *String_SubStr(char *d, char *s, int pos, int len); //求子串
int String_Compare(char *d, char *s); //串比較
char *String_Insert(char *d, char *s, int pos); //串插入
char *String_Delete(char *d, int pos, int len); //串刪除
int String_Index(char *d, char *s, int pos); //串匹配
int main(void)
{
int choice;
char *str, *c;
int ans, pos, len;
c = (char*)malloc(sizeof(MAXSIZE));
printf("請(qǐng)輸入一串字符串(小于10個(gè)字符):\n");
str = String_Create();
while(1)
{
printf("***************************\n");
printf("字符串操作練習(xí):\n");
printf("1.求串長(zhǎng)\n");
printf("2.串復(fù)制\n");
printf("3.串連接\n");
printf("4.求子串\n");
printf("5.比較串\n");
printf("6.串插入\n");
printf("7.串刪除\n");
printf("8.串定位\n");
printf("9.串輸出\n");
printf("10.退出程序\n");
printf("輸入選擇:\n");
scanf("%d", &choice);
getchar();
switch(choice)
{
case 1:
ans = String_Length(str);
printf("串的長(zhǎng)度為%d\n", ans);
break;
case 2:
c = String_Copy(c, str);
printf("目標(biāo)字符串為:\n");
String_Show(c);
break;
case 3:
printf("輸入字串(小于10個(gè)字符)\n");
gets(c);
c = String_Connect(c, str);
printf("新的字符串為\n");
String_Show(c);
break;
case 4:
printf("輸入你想求子串所在位置及長(zhǎng)度\n");
scanf("%d %d", &pos, &len);
c = String_SubStr(c, str, pos, len);
if(c == NULL)
printf("求子串失??！\n");
else
{
printf("所求子串為:\n");
String_Show(c);
}
break;
case 5:
printf("輸入字串:\n");
gets(c);
ans = String_Compare(c, str);
if(ans>0)
printf("首字符串大\n");
else if(ans<0)
printf("第二個(gè)字符串大\n");
else
printf("兩字符串相等\n");
break;
case 6:
printf("輸入需在主串中插入的字串\n");
gets(c);
printf("輸入插入的位置:\n");
scanf("%d", &pos);
str = String_Insert(str, c, pos);
printf("新的字符串為:\n");
String_Show(str);
break;
case 7:
printf("輸入刪除子串的起始位置及長(zhǎng)度\n");
scanf("%d %d", &pos, &len);
str = String_Delete(str, pos, len);
break;
case 8:
printf("輸入要定位的子串:\n");
gets(c);
ans = String_Index(str, c, 1);
printf("定位的結(jié)果為%d\n", ans);
break;
case 9:
String_Show(str);
break;
case 10:
return 0;
break;
default:
printf("選擇無(wú)效!\n");
break;
}
}
return 1;
}
//創(chuàng)建串
char *String_Create()
{
char *s, ch;
int i = 0;
s = (char*)malloc(MAXSIZE);
ch = getchar();
while(ch != '#')
{
*(s+i) = ch;
i++;
ch = getchar();
}
if(i > MAXSIZE/2)
printf("輸入長(zhǎng)度大于10!\n");
else
*(s+i) = '\0';
return s;
}
//求串長(zhǎng)
int String_Length(char *s)
{
int l=0;
while(*s != '\0')
{
l++;
s++;
}
return l;
}
//串的復(fù)制
char *String_Copy(char *d, char *s)
{
char *c;
c = d;
while((*d++=*s++)!='\0');
return c;
}
//串連接
char *String_Connect(char *d, char *s)
{
char *c;
int l, i=0;;
c = d;
l = String_Length(d);
d = d + l;
while((*d++ = *s++) != '\0'); //串連接
return c;
}
//求子串
char *String_SubStr(char *d, char *s, int pos, int len)
{
char *c1, *c2=NULL;
int l, i;
c2 = (char*)malloc(MAXSIZE/2);
c1 = s;
d = c2;
l = String_Length(s);
if(pos>l || pos<1) //輸入位置非法
return NULL;
if(len<0) //輸入長(zhǎng)度非法
return NULL;
c1 = c1 + pos - 1;
for(i=1; i<=len && *c1 != '\0'; i++) //求字串
{
*c2++ = *c1++;
}
*c2 = '\0'; //不要忘記結(jié)尾符號(hào)
return d;
}
//串比較
int String_Compare(char *d, char *s)
{
char *c1, *c2;
c1 = d;
c2 = s;
while(*c1 != '\0' || *c2 != '\0')
{
if(*c1 > *c2)
return 1;
else if(*c1 < *c2)
return -1;
c1++;
c2++;
}
if(*c1 == '\0' && *c2 == '\0') //兩個(gè)字符處都結(jié)束時(shí)，則兩字符串相等
return 0;
else if(*c2 == '\0') //第二個(gè)字符串先結(jié)束，則第一個(gè)字符串大
return 1;
else
return -1;
}
//插入串
char *String_Insert(char *d, char *s, int pos)
{
int i, ld,ls;
char *c1, *c2;
c1 = d;
c2 = s;
ld = String_Length(d);
ls = String_Length(s);
for(i=ld; i>=pos-1; i--) //字符串后移，留出待插字符串位置
*(c1 + ls + i) = *(c1 + i);
for(i=pos; i<=pos+ls-1; i++) //插入子字符串
*(c1 + i - 1) = *c2++;
*(c1 + ld + ls) = '\0'; //最后的結(jié)尾符號(hào)不能忘掉
return d;
}
//串刪除
char *String_Delete(char *d, int pos, int len)
{
int i, l;
l = String_Length(d);
if(pos + len > l) //如果刪除長(zhǎng)度大于字串開(kāi)始位置后面的長(zhǎng)度，則只保留主串前面字符
*(d + pos -1) = '\0';
else
{
for(i=pos+len-1; i<=l; i++)
*(d + i - len) = *(d + i);
*(d + l - len) = '\0'; //結(jié)束字符
}
return d;
}
//子串定位
int String_Index(char *d, char *s, int pos)
{
int i = pos - 1, j = 0, ld, ls, b=0;
ld = String_Length(d);
ls = String_Length(s);
while(i < ld && j<ls)
{
if(*(d+i) == *(s+j)) //當(dāng)前字符相等，則繼續(xù)匹配
{
i++;
j++;
}
else //下一趟匹配
{
i = i - j + 1;
j = 0;
}
}
if(j == ls) //匹配成功
return (i - ls + 1);
else
return 0;
}
//輸出串
void String_Show(char *s)
{
while(putchar(*s++));
printf("\n");
}上面的代碼就是串的相關(guān)操作。
關(guān)于“數(shù)據(jù)結(jié)構(gòu)中串有什么用”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼