문자열 s와 다른 문자 c가 있다고 가정하고 c의 모든 발생이 s에 함께 나타나는지 여부를 확인해야 합니다. 문자 c가 s에 없으면 true를 반환합니다.
따라서 입력이 s ="bbbbaaaaaaccddd", c ='a'와 같으면 출력은 True가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- 플래그 :=거짓
- 색인:=0
- n :=문자열 크기
- 인덱스
- 문자열[인덱스]가 c와 같으면
- 플래그가 True이면
- 거짓을 반환
- index
- 인덱스 :=인덱스 + 1
- 플래그 :=참
- 문자열[인덱스]가 c와 같으면
- 인덱스 :=인덱스 + 1
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예시
def solve(string, c) : flag = False index = 0 n = len(string) while index < n: if string[index] == c: if (flag == True) : return False while index < n and string[index] == c: index += 1 flag = True else : index += 1 return True s = "bbbbaaaaaaaccddd" c = 'a' print(solve(s, c))
입력
"bbbbaaaaaaaccddd", "a"
출력
True