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