谁能再帮我编写两个程序 考试要用 十分感谢
2 建立二叉排序树(二叉链表方式),输出排序结果 H,A,X,F,T,B@(@作为结束)3求字符串中的最大字符平台:
一个字符串中的任意一个子序列,若子序列中各字符均相同则称字符平台
输入任意字符串s时,输出s中长度最大的所有字符平台的起始位置
以及所含字符 注意字符平台有可能不指一个AAZZZXYTTT
(数据结构上机考试题目) 求救 哪位高手帮我编一编吧 谢谢
1 随便哪本数据结构的书上都有
2 #include <iostream.h>
#include <stdio.h>
void main()
{int count=2,i,j,max=0,locat[10],k=0;
char s[80];
cin.getline(s,80);
for(i=0;s[i];i++)
if(s[i]==s[i+1])
{j=i+2;
while(s[i]==s[j])
{ count++;j++;}
if(max<count) {max=count;locat[0]=i+1;}
count=2;
}
for(i=0;s[i];i++)
if(s[i]==s[i+1])
{j=i+2;
while(s[i]==s[j])
{count++;j++;}
if(max==count&&locat[0]!=i+1) {locat[++k]=i+1;}
count=2;}
cout<<"最长字符平台的起始位置是第"<<endl;
for(i=0;i<=k;i++)
{cout<<locat[i]<<' ';
for(j=0;j<max;j++)
cout<<s[locat[i]-1];
cout<<endl;
}
}