1588 - Kickdown (UVA)

题目链接如下:

Online Judge

我的代码如下(i代表两个数组起始位错位,可以a数组固定,然后b数组往右移动;或者b数组固定,a数组往右移动):

cpp 复制代码
#include <cstdio>
#include <string.h>
#include <algorithm>
const int maxx = 101;

char a[maxx], b[maxx];
int minn, j;

int main(){
    while(scanf("%s %s", a, b) == 2){
        for(int i = 0; i <= strlen(a); ++i){
            for(j = 0; j < strlen(b); ++j){
                if(i + j < strlen(a) && a[i + j] == '2' && b[j] == '2'){
                    break;
                }
            }
            if(j == strlen(b)){
                minn = std::max(strlen(a), i + strlen(b));
                break;
            }
        }
        for(int i = 0; i <= strlen(b); ++i){
            for(j = 0; j < strlen(a); ++j){
                if(i + j < strlen(b) && b[i + j] == '2' && a[j] == '2'){
                    break;
                }
            }
            if(j == strlen(a)){
                int temp = std::max(strlen(b), i + strlen(a));
                if(temp < minn){
                    minn = temp;
                }
                break;
            }
        }
        printf("%d\n", minn);
    }
    return 0;
}
相关推荐
冷徹 .14 分钟前
Edu144 CD
c++·算法
一水鉴天30 分钟前
整体设计 全面梳理复盘 之37 元级自动化引擎三体项目(Designer/Master/Transformer)划分确定 + 自用规划工具(增强版)
开发语言·算法·transformer·公共逻辑
爪哇部落算法小助手1 小时前
爪哇周赛 Round 1
c语言·c++·算法
TT哇1 小时前
【多源 BFS】3.地图中的最⾼点(medium)
算法·宽度优先
dllxhcjla1 小时前
数据结构与算法 第一天
数据结构·算法
再__努力1点1 小时前
【11】特征检测与匹配:AKAZE特征算法详解与实现
人工智能·python·opencv·算法·计算机视觉·特征提取
Bender_ydc1 小时前
一个基于现代 C++23 Modules 的传统文化算法库,使用纯模块化设计实现(包含大六壬、六爻、紫薇斗数、八字、奇门遁甲)
算法·c++23
Kuo-Teng2 小时前
LeetCode 141. Linked List Cycle
java·算法·leetcode·链表·职场和发展
逸风尊者2 小时前
开发需掌握的知识:高精地图
人工智能·后端·算法
资深web全栈开发2 小时前
力扣2536子矩阵元素加1-差分数组解法详解
算法·leetcode·矩阵·golang·差分数组