weixin_41429120 2021-05-09 14:21 采纳率: 34.6%
浏览 65
已结题

请教一下这道C++题,NOIP,急急急

  • 写回答

5条回答 默认 最新

  • 白驹_过隙 算法领域新星创作者 2021-05-09 15:03
    关注
            #include <iostream>
            #include <string>
            using namespace std;
            string str1,str2;
            int main() {
              	cin>>str1>>str2;
              	if(str1.length()<str2.length())
              		swap(str1,str2);
              	for(int i=0; i<str1.length(); i++) {
              		int num=0,ii=i;
              		for(int j=0; j<str2.length(); j++) {
              			if(str2[j]-'0'+str1[ii++]-'0'<=3) {
              				num++;
              				if(ii>=str1.length()) {//1.有重合但超出str1范围
              					cout<<str1.length() +str2.length()-num;
              					return 0;
              				}
              			} else
              				break;
              		}
              		if(num==str2.length()) {//2. str1包含 str2 
              			cout<<str1.length();
              			return 0;
              		}
              
              	}
              	cout<<str1.length()+str2.length();//3.都不包含 
              	return 0;
              }
              /*
              2112112112
              2212112
              10
              2112112112
              2212112112222122
              23
              */
              
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 下图接收小电路,谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探