北京理工大学机试真题及详细答案.docxVIP

北京理工大学机试真题及详细答案

试题1：字符串重复组合（高频题）

题目描述

输入三个字符串，问第三个字符串能否由前两个字符串多次重复组合形成。如果能，在使用总数量最少的前提下，输出前两个字符串各自的使用次数；若总数量相同，尽可能多的使用第一个字符串；如果不能，则输出FALSE。

输入格式：三个字符串（空格分隔，字符串不含空格）

输出格式：前两个字符串的次数（空格分隔）或FALSE

输入样例：aabbbbaaaabbaa

输出样例：32

详细答案

c++

#includeiostream

#includestring

usingnamespacestd;

intmain(){

strings1,s2,s3;

cins1s2s3;

intlen1=s1.size(),len2=s2.size(),len3=s3.size();

//先判断特殊情况：前两个字符串有一个为空，或第三个字符串长度不匹配

if(len1==0||len2==0||len3==0){

coutFALSEendl;

return0;

}

//枚举第一个字符串的使用次数i，从最大可能值往下找（优先多使用s1）