©2020-2024 ioDraw All rights reserved,
Privacy Policy
<>C语言/C++常见习题问答集锦(十一)
<>程序之美
一、
【问题描述】
给定两个字符串s和t，请判断s是否是t的子序列。即从t中删除一些字符，将剩余的字符连接起来，即可获得s。
【输入形式】
包括若干个测试数据。每个测试数据由两个ASCII码的数字和字母串s和t组成，s和t的长度不超过100000。
【输出形式】
对每个测试数据，如果s是t的子序列则输出“Yes”，否则输出“No”。
【样例输入1】
sequence subsequence
【样例输出1】
Yes
【样例输入2】
person compression
【样例输出2】
No
【样例输入3】
VERDI vivaVittorioEmanueleReDiItalia
【样例输出3】
Yes
解法一：
#include <iostream> #include <string> using namespace std; int main(){ string
a, b; cin>>a>>b; int index = 0; for(int i = 0;i<b.size();i++){ if (b[i] ==
a[index]){ index++; } } index == a.size()?cout<<"true":cout<<"false";
cout<<endl; return 0; }
解法二：
#include <stdio.h> int func(char *s1,char *s2) { char *p=s2; for(;*s1;s1++) {
for(;*p;p++) { if(*p==*s1) { break; } } if(*p=='\0') { return 0; } p++; }
return 1; } int main(void){ char s1[100],s2[100]; while(scanf("%s%s",s1,s2)==2)
{ if(func(s1,s2)) { puts("Yes"); } else { puts("No"); } } return 0; }
核心比较函数：
int search(char *p,char *q) { int lenp=strlen(p),lenq=strlen(q),i,j,k; char
*s; for(i=0;i<=(lenp-lenq);i++){ s=p+i; k=1; for(j=0;j<lenq;j++){
if(*s!=*(q+j)){ k=0; break; } //p++; //这里出错.改为s++就好,要比较的是s串中内容。 s++; } if(k==1)
break; } if(k==0) return (-1); else return (i); }
`
二、请采用函数编写猜数游戏，要求如下：
1：由计算机“想”一个1~100之间的数请玩家猜，如果猜对了提示“正确”并结束游戏，否则计算机给出提示，告诉玩家猜的数是太大还是太小；
2：最多可以猜6次，6次没有猜中后，询问玩家是否继续，如果回答为Y则继续，回答为N则退出游戏；
#include <stdio.h> #include <stdlib.h> #include <time.h> int main (){ int data
= 0, times = 0, input = 0, i = 0; printf("猜数游戏现在开始!\n"); srand((unsigned
int)time(NULL)); data = rand() % 100 + 1; for(; i < 10; i++){
printf("请输入第%d次您猜的数:", i+1); scanf("%d", &input); if(input == data){
printf("恭喜您猜正确啦!\n"); break; } else if(input > data){ printf("您猜的数过大!\n"); }
else{ printf("您猜的数过小!\n"); } } printf("游戏结束!\n"); return 0; }
三、输入第 1行向量中分量的个数 n( n≤100 )
第 2 行是第 11 个向量的 n 个分量 ( 每个数用 1个空格分开 )
第 3 行是第 22 个向量的 n个分量 ( 每个数用 1个空格分开 )
输出一行，表示两个向量的和，每个分量用 1 个空格分开。注意最后一个分量后面直接换行，没有回车.
#include<stdio.h> int main() { int n,i,a[100],b[100],c[100]; scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",a+i); for(i=0;i<n;i++) scanf("%d",b+i);
for(i=0;i<n;i++) c[i]=a[i]+b[i]; for(i=0;i<n;i++) { if(i>0)printf(" ");
printf("%d",c[i]); } printf("\n"); return 0; }