C语言/C++常见习题问答集锦(十一)

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