C语言/C++常见习题问答集锦(十一)
2023-09-14 09:01:32 时间
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;
}
相关文章
- C++创建线程_C语言网络编程创建线程
- 建议收藏!C++ set用法大全
- C++丨初识C++像极了C语言
- C语言辗转相除法求最大公约数_辗转相除法c++
- c++查找文件的方法[通俗易懂]
- c++与三菱plc通信_C语言编写的代码是
- c++ 分苹果_接苹果问题C语言
- C++统计字符频数_英文字符
- C++字符串加密_c++字符串连接函数
- C++基础——C++相比C语言的新特性梳理总结(C++新特性、输入输出方式、命名空间namespace)
- c++的链表-C++链表
- C/C++生态工具链——gcc/g++编译器使用指南
- 【C++】模板进阶
- c++基础篇之C++ 模板
- php和c++自带的排序算法详解编程语言
- C++构造函数和析构函数调用顺序详解
- C++深拷贝和浅拷贝(C++深复制和浅复制)
- C语言/C++字符编码方式解析
- 关于C++使用指针堆和栈的区别分析
- C字符串与C++字符串的深入理解
- C++的sstream标准库详细介绍
- c++中new的三种用法详细解析
- C语言/C++中如何产生随机数
- c++几种基本的插入排序(图文)