7-6 字符表的操作——查找 (300分)
有一字符型线性表List,假设表中无重复值,现要根据命令执行相应的查找操作。若读入的是数值1,则按位查找,查找成功时返回指定位置的值,否则输出“location error”; 若读入的是数值2,则按值查找,查找成功时返回指定值所在的位置,否则输出“not found”。
输入格式:
有多组数据,每组数据占三行,代表一次查找操作。 每组第一行为数值1或2,表示相应的命令; 第二行有两个数,第一个为表长n(0<n<50),第二个为位置i或者值x; 第三行为表的各元素值。
输出格式:
每组数据的输出占一行,具体输出如题。
输入样例:
在这里给出一组输入。例如:
1
5 4
abcde
2
5 d
abcde
输出样例:
在这里给出相应的输出。例如:
d
4
#include<iostream>
using namespace std;
#define N 50
typedef struct{
char *elem;
int length;
}List;
int main(){
int k,n,x,i,j;
char ch;
List L;
L.elem=new char[N];
while(cin>>k){
if(k==1){
cin>>n>>x;
for(i=0;i<n;i++){
cin>>L.elem[i];
}
if(x<=0||x>n){
cout<<"location error"<<endl;
}
else{
cout<<L.elem[x-1]<<endl;
}
}
if(k==2){
int flag=-1;
cin>>n>>ch;
for(i=0;i<n;i++){
cin>>L.elem[i];
if(L.elem[i]==ch){
flag=i;
}
}
if(flag==-1){
cout<<"not found"<<endl;
}else
cout<<(flag+1)<<endl;
}
}
}