모든 하위 문자열이 다르도록 문자열을 최소한으로 수정합니다.

문자열은 데이터 문자의 순서와 흐름을 나타내는 특정 유형의 개체입니다. 문자열은 항상 텍스트 형식으로 표시되는 데이터 컨테이너입니다. 또한 개념, 비교, 분할, 연결, 대체, 자르기, 길이, 내부화, 동일성, 비교 및 ​​하위 문자열 작업에도 사용됩니다. substring()은 저장된 데이터 사이의 데이터를 처음부터 끝까지 추출하는 데이터 정제 프로세스입니다. substring()은 원래 문자열을 변경하지 않습니다. 데이터 세트에서 서로 다른 문자가 있으면 서로 다른 데이터 요소로 표시될 수 있습니다. 예를 들어 'a'와 'r'은 다르지만 'r'과 'r'은 같습니다. 따라서 orange라는 문자열에는 6개의 다른 문자가 포함됩니다. 마찬가지로 문자열 apple에는 4개의 고유 문자만 포함됩니다.

"s"가 문자열이고 문자열을 다르게 만들기 위해 모든 하위 문자열에 필요한 최소 변경 횟수를 찾아야 한다고 가정합니다.

• 문자열 길이 - 26

• 주어진 입력 − T는 첫 번째 줄의 테스트 사례이며 정수입니다. 각 테스트 케이스에는 26자를 포함하는 한 줄만 있습니다.

• 출력 - 각 테스트 사례에 대한 최소 변경 횟수를 가져옵니다.

• 논리적 메서드 흐름의 제약

  • 1

  • 1

오늘 글에서는 모든 하위 문자열이 다르도록 문자열을 수정하는 방법을 알아봅니다.

부분 문자열을 다르게 만드는 알고리즘

이것은 변경을 최소화하면서 모든 하위 문자열이 구별되도록 문자열에서 작동할 수 있는 알고리즘입니다.

• 1단계 - 시작하세요.

• 2단계 - 두 개의 중첩 루프를 사용하여 하위 문자열을 생성합니다.

• 3단계 - 외부 루프는 i = 0에서 시작하여 문자열 길이에서 1을 뺍니다.

• 4단계 - 내부 루프는 j = 0에서 시작하여 문자열 길이에서 1을 뺍니다.

• 5단계 - 0 값을 사용하여 카운트 변수를 구성합니다.

• 6단계− 외부 루프 내부에 independent_character 변수를 만듭니다.

• 7단계 - 주파수 배열을 만듭니다.

• 8단계− 모든 요소를 ​​0으로 설정합니다.

• 9단계 - 문자열[j] - 'a'의 빈도가 0인지 확인하세요.

• 10단계− 0이면 1씩 늘립니다.

• 11단계− 그렇지 않으면 내부 루프로 나눕니다.

• 12단계 - 개수가 0보다 크면 개수를 반환합니다.

• 13단계 - 그렇지 않으면 -1을 반환합니다.

• 14단계 - 종료.

다양한 하위 문자열을 생성하기 위한 구문

으아악

이 구문에서는 모든 하위 문자열이 달라지도록 문자열을 최소한으로 변경하는 방법을 볼 수 있습니다.

• 매개변수

• Start - 시작 위치를 선언해야 합니다. 여기서 첫 번째 문자의 인덱스는 0입니다.

• End - 마지막에 있는 선택적 프로세스입니다(포함하되 이에 국한되지 않음).

방법

방법 1− 문자열의 모든 하위 문자열을 다르게 만드는 최소 변경 횟수를 찾습니다.

문자열의 모든 하위 문자열이 달라지는 최소 변경 횟수를 찾으세요

이 방법에서는 모든 하위 문자열을 다르게 만드는 방법을 알아봅니다. 여기서는 캐릭터마다 달라야 합니다. 문자 수만 구하면 됩니다. 문자열의 길이가 26보다 크면 문자열로 변환하면 됩니다. 여기서는 다른 로케일에서 동일한 논리를 작성하겠습니다.

예 1: C++ 사용

으아악

출력

으아악

예 2: Java를 사용하여

으아악

출력

으아악

예 1: Python 사용

으아악

출력

으아악

결론

오늘 이 글에서는 최소한의 변경으로 모든 하위 문자열을 다르게 만드는 방법을 배웠습니다. 여기에서는 C++, Java 및 Python에서 설명된 알고리즘을 따라 몇 가지 가능한 코드를 만들었습니다. 이것이 주제에 대한 보다 포괄적인 이해를 얻는 데 도움이 되기를 바랍니다.

위 내용은 모든 하위 문자열이 다르도록 문자열을 최소한으로 수정합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!