7-6 字符表的操作——查找 (300分)

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;
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值