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;
}