《数据结构实验与实训教程（第4版）》程序代码(8)

double *pA, *pB; /* 多项式A(x), B(x)的系数数组 */ double *q; /* 最大公因式系数 */ int An, Bn; /* 多项式A(x), B(x)的幂次 */ int n; while( 1 ) { if( 9 ) return;

if( Input( &pB, &Bn, \ ) != 0 ) return;

printf( \表达式A(x)的格式为\\n\ ); Print( pA, An );

printf( \表达式B(x)的格式为\\n\ Print( pB, Bn );

n = 10 ; printf( \最大公因式表达式为\\n\

Print( q, n ); /* 输出最大公因式表达式 */

free( pA );

free( pB ); } }

35

实验6 字符串的基本操作

四、参考程序

程序1：题1 字符串匹配 #include #include

/* 简单模式匹配算法 */

int simple_match( char *t, char *p ) { int n, m, i, j, k; n = strlen( t ); m = strlen( p );

for( j = 0; 1 ; j++ ) { /* 顺序考察从t[j]开始的子串 */ for( i = 0; 2 ; i++ ) ; /* 从t[j]开始的子串与字符串p比较 */

if( i == m ) /* 匹配成功 */

return 0;

}

return 1; /* 匹配失败 */

}

void main() { char *s1[]={ \ }; char *s2[]={ \c123\ int i; for( i = 0; i < 3; i++ ) {

printf( \长字符串[%s] 匹配子串[%s] \ if( 3 ) printf( \ 匹配成功\\n\ ); else

printf( \匹配失败\\n\

}

}

程序2：题2 公共字符串

int commstr( char *str1, char *str2, int *lenpt )

36

{ int len1, len2, ln, count, i, k, p; char *st, form[20];

if( (len1=strlen(str1)) < (len2=strlen(str2)) ) { /* 使str1的长度不小于str2 */ st = str1; str1 = str2; str2 = st; ln = len1;

len1 = len2;

len2 = ln; } count = 0; for( 1 ; ln > 0; ln-- ) { /* 找长为ln的公共子串 */ for( k = 0; 2 ; k++ ) {

/* 自str2[k]开始的长为ln的子串与str1中的子串比较 */ for( p = 0; p + ln <= len1; p++ ) { /* str1中的子串自str1[p]开始, 两子串比较通过对应字符逐一比较实现 */ for( i = 0 3 ;; i++ ) ;

if( i == ln ) { /* 找到一个最长公共子串 */

sprintf( form, \子串%%d[%%%d.%ds]\\n\

printf( form, ++count, str2+k );

} } } if( 4 ) break; }

5 ; return count; }

void main() { int c, len; c = commstr( \, \, &len ); printf( \共有%d个长为%d的公共子串\\n\}

程序3：题3 排版输出

37

#include #include

/* 正文排版输出函数 s:预处理后的正文 nw:单词个数 sl:单词在s中的起始位置 sn:单词长度 */

void paiban( char *s, int nw, int *sl, int *sn ) {

int i, j, n, k, lnb, ln, m, ln1, lnw; char info[81]; ln = sn[0]; /* 一行中单词长度之和(包括每个单词间的一个空格) */ for( i=1,j=0; i < nw; i++ ) { /* 循环输出至最后一行前 */

ln1 = ln + 1 + sn[i]; if( 1 )

ln = ln1; else { n = 80 - ln; lnw = 2 ; /* 每个单词间隔的空格 */ lnb = 3 ; /* 按lnw个间隔排版后, 还多余的空格 */ for( k = 0; k < 80; k++ ) /* 将行输出内容初始化成全部空格 */ info[k] = ' '; info[80] = '\\0'; k = 0; /* k值为下一个单词在行中的起始位置 */ while( j < i ) { /*在一行中输出第j个至第i个单词*/ for( m = 0; m < sn[j]; m++ ) /* 将单词拷贝到行中 */ 4 = s[ sl[j] + m ]; k += 5 ; /* 设置下一单词位置 */ if( lnb > 0 ) { /* 该行中还有多余的空格 */ k++;

6 ;

} j++; }

printf( \, info );

ln = sn[i]; } }

for( k = 0; k < 80; k++ ) info[k] = ' '; info[80] = '\\0'; k = 0;

while( 7 ) {

38

for( m = 0; m < sn[j]; m++ ) info[k+m] = s[ sl[j] + m ]; k += 1 + sn[j]; j++; }

printf( \

}

void main() { int i;

char form[10]; char str[]=\is\\ trying\\ hard\\ tolearn\\

english\\ spanishisthe\\ language\\ ofherthoughts\\

anddreamsinshcool\\ sheisquietandsad\\ andsometimes\\ angryshemovesalone\\ fromonefourth-grade\\ classtoanother\\

thengoeshometowait\\ forherparents\\ toreturnfromwork\\ wayafterdark\\ shehasnot\\

beenhappysinceshemovetowashington\\ fromperu\\

expertssaythat\\ gamesandactivitys\\

are\\ the\

int sn[]={5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,

20,21,22,23,24,25,26,4,3,2,1};

39