지정된 하위 문자열을 대체하여 문자열을 유효한 최소 길이 이메일 주소로 줄입니다.

이 질문에는 "dot"과 "at"라는 단어가 포함된 이메일 문자열이 제공됩니다. "." 문자로 바꿔야 합니다.

참고 - 유효한 이메일 주소에는 '@' 문자가 하나만 포함되어야 합니다. 접두사 앞에는 '@' 문자가 포함되고 그 뒤에는 도메인 이름이 포함되어야 합니다. 또한 유효한 이메일에는 여러 개의 '.' 문자가 포함될 수 있습니다. 또한 '@' 및 '.' 문자는 이메일 주소의 시작이나 끝에 있어서는 안 됩니다.

문제 설명 – 이메일 주소가 포함된 문자열 str이 주어지면 문자열 길이는 N입니다. 문자열에서 "at"를 "@" 문자로 바꾸고 "dot"를 "." 문자로 바꾸어 문자열을 줄여야 합니다.

예

Enter -str=”contactattutorialspointdotcom”

출력 - contact@tutorialspoint.com

Notes - "at"와 점을 각각 "@"와 "." 문자로 대체했습니다.

Enter – str = “atatgmaildotcom”

출력 – at@gmail.com

Notes – 이메일에는 "@"이 하나만 포함될 수 있으며 처음에는 사용할 수 없으므로 출력은 위와 같습니다

방법 1

이 방법에서는 이메일에 현재 문자의 하위 문자열 "at" 또는 "dot"이 포함되어 있는지 확인합니다. "@" 및 "." 문자로 바꿀 수 있습니다.

알고리즘

• 변수 'len'을 정의하고 변수의 길이를 저장합니다.

• 변수 'minStr'을 정의하고 원래 문자열의 첫 번째 문자로 초기화합니다

• 루프에서 사용할 수 있도록 'I' 변수를 정의하고 1로 초기화합니다. 또한 'isAtIncluded' 변수를 정의하고 false로 초기화하여 문자열에 '@' 문자가 한 번 포함되었는지 추적합니다.

• 루프를 사용하여 문자열을 반복하세요.

• i

• 그렇지 않고 I

• 그렇지 않으면 현재 문자를 minStr 문자열에 추가합니다.

• 가장 작은 문자열 값을 반환합니다.

예

으아악

출력

으아악

시간 복잡도 - 문자열을 반복하므로 O(N)입니다.

공간 복잡도 - 압축된 문자열을 저장하기 때문에 O(N)입니다.

위 코드에서는 항상 minstr 문자열에 첫 번째 문자를 추가합니다. 따라서 시작 부분에 "@" 또는 "." 문자를 추가하지 않습니다. 또한 사용자는 교체() 메서드를 사용하여 "점"을 "."으로 바꾸고 "at"를 "@" 문자로 바꿀 수 있지만 프로그래머는 문자열에 단일 "@" 문자만 추가하는지 확인해야 합니다.

위 내용은 지정된 하위 문자열을 대체하여 문자열을 유효한 최소 길이 이메일 주소로 줄입니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!