close
Content

給定0和1的字串 (最長1000000個字元)以及索引i和j。
您需要回答位置 min(i, j) 和位置 max(i, j) 之間(包含i和j)的所有字元是否都相同。

Input

輸入包含多組測資。
每組測資第一行為一個只包含0和1的字串s。
如果s為空字串代表輸入結束。
下一行包含一個正整數n,代表查詢的數量。
接下來的n行,每行有兩個整數i和j。

Output

對於每組測資,開頭輸出"Case k:",k代表測資編號
對於每個查詢,如果位置 min(i, j) 和位置 max(i, j) 之間的字串中
所有字元都相同,則輸出"Yes"
否則輸出"No"

Sample Input #1
0000011111
3
0 5
4 2
5 9
01010101010101010101010101111111111111111111111111111111111110000000000000000
5
4 4
25 60
1 3
62 76
24 62
1
1
0 0
Sample Output #1
Case 1:
No
Yes
Yes
Case 2:
Yes
Yes
No
Yes
No
Case 3:
Yes

python:

"""
這一題他是說檢查元素是否相同,
那我覺得可以用另一個角度,就是去檢查擷取的這段內,
是不是同時有兩種元素
"""
ww=1#作為輸出 Case 用的
while True:
    try:
        a=input().strip()[::1]
        #print(a)    
        s=int(input())
        print(f'Case {ww}:')
        for p in range(s):
            i,j =map(int,input().split())
            if(i>j):i,j=j,i #題目大小順序要自己調
            #print(i,j)
            
            arr=a[i:j+1]
            #print(arr)
            f=-1
            """
            這裡我設一個機關f作為檢查1跟0
            """
            if('0' in arr and '1' in arr):f=1
            else:f=0
            if(f==1):print('No')
            else:print('Yes')
        ww+=1
    except:
        break


arrow
arrow
    創作者介紹
    創作者 趴趴熊日常 的頭像
    趴趴熊日常

    資工趴趴熊的小天地

    趴趴熊日常 發表在 痞客邦 留言(0) 人氣()