#S6U08P03. 【例题】是哪盏灯变了
【例题】是哪盏灯变了
是哪盏灯变了
【难度:T2】【知识点:格雷码】【知识点:字符串】
前置知识:二进制位、数组、循环;查询题另需镜像递归。
题目描述
控制台记录切换前后的两个等长状态串。若恰好有 个位置不同,输出该位置从左到右的编号(从 开始);否则输出 。本题只检查这一对的不同位数,不要求它们是某张标准表的连续两行。
输入格式
第一行整数 ,接下来两行各一个长度为 的二进制串。
输出格式
输出唯一变化的位置编号;不满足恰好一位不同则输出 。
数据范围
,两串长度均为 ,只含 0、1。
样例输入
3
010
110
样例输出
1
样例解释
只有从左第一个位置不同。