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
/* 简单模式匹配算法 */
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
/* 正文排版输出函数 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