#S6U08P03. 【例题】是哪盏灯变了

【例题】是哪盏灯变了

是哪盏灯变了

【难度:T2】【知识点:格雷码】【知识点:字符串】

前置知识:二进制位、数组、循环;查询题另需镜像递归。

题目描述

控制台记录切换前后的两个等长状态串。若恰好有 11 个位置不同,输出该位置从左到右的编号(从 11 开始);否则输出 00。本题只检查这一对的不同位数,不要求它们是某张标准表的连续两行。

输入格式

第一行整数 nn,接下来两行各一个长度为 nn 的二进制串。

输出格式

输出唯一变化的位置编号;不满足恰好一位不同则输出 00。

数据范围

1≤n≤10001\le n\le1000,两串长度均为 nn,只含 0、1。

样例输入

3
010
110

样例输出

1

样例解释

只有从左第一个位置不同。