西华师范大学：《算法与程序设计》课程教学资源_第四章 串和数组

else t s->str(chara)malloc((len+1)*sizeof(char) ∥配空间 if(s->str) return ERROR S->str[0.len =string constant( O.len ∥对应的字符赋值 >length=len; /赋予字符串长度 return OK: 西师滋大学数学与信息学院

else { s->str=(char*)malloc((len+1)*sizeof(char)); 䜡ぎ䯈ߚ// if (!s->str) return ERROR; s->str[0..len]=string_constant[0..len]; //ᇍᑨⱘᄫヺ䌟ؐ s->length=len; //䌟ќᄫヺІ䭓ᑺ } return OK; }

2)判断串是否为空 int String Empty(STRING S) if (s length return TRUES else return false: (3)求串的长度 int Length(STRING S return s length; 西师滋大学数学与信息学院

˄2˅߸ᮁІᰃ৺Ўぎ int StringEmpty(STRING s) { if (!s.length) return TRUE; else return FALSE; } ˄3˅∖Іⱘ䭓ᑺ int Length(STRING s) { return s.length; }

(4)串连接 int Concat(STRING*SI, STRING S2) STRING S String Assign(&s, s1->str); /)将s1原来的内容保留在s中 len=Length(s1)+Length(s2) ∥计算s1和s2的长度之和 free(s1->str); /释放s原来占据的空间 sl->str=(char*)malloc((len+1)*sizeof(char)); 重新为s1分配空间 西师滋大学数学与信息学院

˄4˅І䖲᥹ int Concat(STRING *s1,STRING s2) { STRING s; StringAssign(&s,s1->str); //ᇚs1ॳᴹⱘݙᆍֱ⬭೼sЁ len=Length(s1)+Length(s2); //䅵ㅫs1੠s2ⱘ䭓ᑺП੠ free(s1->str); //䞞ᬒs1ॳᴹऴ᥂ⱘぎ䯈 s1->str=(char*)malloc((len+1)*sizeof(char)); //䞡ᮄЎs1ߚ䜡ぎ䯈

if(∴sl) return Error; else{/连接两个串的内容 sl->str(0. Length(s)-1F=sstr(O. Length(s)-1) s1->str Length(S). len+1=s2 str[O. Length(s2); sI->length=len free(s->str);/释放为临时串s分配的空间 return oK; 西师滋大学数学与信息学院

if (!s1) return ERROR; else { //䖲᥹ϸϾІⱘݙᆍ s1->str[0..Length(s)-1]=s.str[0..Length(s)-1)]; s1->str[Length(s)..len+1]=s2.str[0..Length(s2)]; s1->length=len; free(s->str); //䞞ᬒЎЈᯊІsߚ䜡ⱘぎ䯈 return OK; } }

(5)求子串 int SubStr(STRING Sl, STRING S2,int start, int len) len2= Length(s2);/计算32的长度 if(start<lstartlen2 len2<=0len>len2-start+1i /判断 start和en的合理性 sl->str(char*)malloc(sizoef(char)); sl->str 0=0; SI length=0; return ERROR sl->str=(char*)malloc((len+1)*sizeof(char)) if(sl str) return ERROR sl->str(O.len-1F=s2. strstart-1start+len-2 sl->str len=0; s1->length=len return OKs 西师滋大学数学与信息学院

˄5˅∖ᄤІ int SubStr(STRING *s1,STRING s2,int start,int len) { len2=Length(s2); //䅵ㅫs2ⱘ䭓ᑺ if (start<1||start>len2||len2<=0||len>len2-start+1) { //߸ᮁstart੠lenⱘড়⧚ᗻ s1->str=(char*)malloc(sizoef(char));s1->str[0]=¶\0¶;s1- >length=0;return ERROR;} s1->str=(char*)malloc((len+1)*sizeof(char)); if (!s1.str) return ERROR; s1->str[0..len-1]=s2.str[start-1..start+len -2]; s1->str[len]=¶\0¶; s1->length=len; return OK; }