编程题：识别密码锁中的正确密码10....0101
### **目前市面上的密码锁都有一个这样的功能，可以输入一串任意长度的字符串，只要里面用户指定的密码即可解锁。现在需要在输入的密码串中识别出密码为1$$(0)^{+}$$101的部分，1$$(0)^{+}$$101中的“+”号表示包含任意多个，但至少有一个的意思。请你编写程序，识别出密码，如果密码串中没有包含密码则输出"no"，若包含密码则输出"yes"，并用（）将密码部分括起来。**
###
### 输入格式:
例如：本题目要求读入1行字符串，长度为1-100位，字符串可由0-9，a-z,A-Z组成，然后匹配**1$$(0)^{+}$$101**信息。
**要求1：【不满足该要求视为$${\color{red} {0}}$$分】读入密码串时一次只能读入1位字符，并且只能1位1位地判断，不允许同时使用密码串的多位数字进行联合逻辑运算（即不允许使用类似“a[0]=='1'&&a[1]=='5'"或者"a=='1'&&b=='5'”的表达式）。**
**要求2：【不满足该要求视为$${\color{red} {0}}$$分】在判断密码串是否包含正确密码时，只允许遍历1次密码串，即可判断出包含还是不包含，不允许回溯。**
### 输出格式:
1.读入仅由0、1组成的字符串才有效，由其他字符构成的字符串均认为无效，直接输出"invalid"
2.在有效的字符串中匹配匹配**1$$(0)^{+}$$101**信息，有就输出"yes"，无就输出"no"；
若有就再用“( )”括上该信息第一次出现的首字符和尾字符所在位置。
### 输入样例:
in
10110001011010
in
10101a
in
1100111
### 输出样例:
在这里给出相应的输出。例如：
out
yes 101(1000101)1010
out
invalid
out
no
答案：若无答案欢迎评论
###
### 输入格式:
例如：本题目要求读入1行字符串，长度为1-100位，字符串可由0-9，a-z,A-Z组成，然后匹配**1$$(0)^{+}$$101**信息。
**要求1：【不满足该要求视为$${\color{red} {0}}$$分】读入密码串时一次只能读入1位字符，并且只能1位1位地判断，不允许同时使用密码串的多位数字进行联合逻辑运算（即不允许使用类似“a[0]=='1'&&a[1]=='5'"或者"a=='1'&&b=='5'”的表达式）。**
**要求2：【不满足该要求视为$${\color{red} {0}}$$分】在判断密码串是否包含正确密码时，只允许遍历1次密码串，即可判断出包含还是不包含，不允许回溯。**
### 输出格式:
1.读入仅由0、1组成的字符串才有效，由其他字符构成的字符串均认为无效，直接输出"invalid"
2.在有效的字符串中匹配匹配**1$$(0)^{+}$$101**信息，有就输出"yes"，无就输出"no"；
若有就再用“( )”括上该信息第一次出现的首字符和尾字符所在位置。
### 输入样例:
in
10110001011010
in
10101a
in
1100111
### 输出样例:
在这里给出相应的输出。例如：
out
yes 101(1000101)1010
out
invalid
out
no
答案：若无答案欢迎评论