1.下列程序判断字符串s 是否对称,对称则返回1,否则返回0;如
f("abba")返回1,f("abab")返回0;
int f( string s)
{
int i=__(1)___,j=__(2)____;
for(j--; i<j && s.charAt(i)==s.charAt(j); i++,j--);
return(___(3)___)
}
2.下列算法实现求采用顺序结构存储的串s 和串t 的一个最长公共子
串
void maxcomstr(orderstring *s,*t; int index, length)
{
int i,j,k,length1,con;
index=0;length=0;i=0;
字符串函数编程题while (i<s.len)
{
j=0;
while(j<t.len)
{
if (s[i]= =t[j])
{
k=1;length1=1;con=1;
while(con)
if (1) _ { length1=length1+1;k=k+1;}
else (2) __;
if (length1>length)
{ index=i; length=length1; }
(3)____;
}
else (4) ___;
}
(5) __} }
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论