문자의 합이 N과 같은 사전순으로 가장 큰 문자열

문제 설명

양의 정수 숫자가 주어졌습니다. 문자열의 모든 문자의 합이 num과 같고, 사전순으로 가장 큰 문자열이 되도록 소문자로 구성된 문자열을 찾아야 합니다. 여기서 'a' = 1, 'b' = 2, 'c' = 3, 'd' = 4, …., 'z' = 26입니다.

가장 큰 사전 문자열을 생성하려면 문자열 시작 부분에 "z" 문자를 사용해야 합니다. 마지막으로 num % 26 값을 기준으로 마지막 문자를 사용해야 합니다.

예

들어가세요

으아악

출력

으아악

Explanation

의 중국어 번역은

Explanation

입니다.

'zd'는 문자 합이 30(z = 26 + d = 4)인 가장 큰 사전식 문자열입니다.

들어가세요

으아악

출력

으아악

Explanation

의 중국어 번역은

Explanation

입니다.

'c'는 3 자체를 나타냅니다.

들어가세요

으아악

출력

으아악

Explanation

의 중국어 번역은

Explanation

입니다.

'zzzzz' 각 문자의 값의 합은 130입니다.

방법 1

이 방법은 while 루프를 사용하여 결과 문자열을 생성합니다. 숫자가 26보다 크거나 같은 값을 가질 때까지 반복합니다. 각 반복마다 문자열에 'z'를 추가하고 숫자에서 26을 뺍니다. 마지막으로 나머지를 기반으로 문자열에 문자를 추가합니다.

알고리즘

• 1단계 - 숫자 값을 매개변수로 전달하여 findString() 함수를 실행합니다.

• 2단계 - 문자열 유형의 결과 변수를 빈 문자열로 초기화하여 결과 문자열을 저장합니다.

• 3단계 - while 루프를 사용하여 'num' 값이 26보다 크거나 같을 때까지 반복합니다.

• 4단계 - while 루프에서 결과 문자열에 문자 'z'를 추가합니다.

• 5단계 - 숫자 값에서 26을 뺍니다.

• 6단계 - while 루프 반복이 완료되면 num 값이 0보다 큰지 확인합니다. 그렇다면 'num' 변수의 값을 기준으로 문자열에 마지막 문자를 추가합니다.

• 7단계 - 결과 문자열을 반환합니다.

Example

의 중국어 번역은

Example

입니다. 으아악

출력

으아악

• 시간 복잡도 - O(num), while 루프가 num/26번 실행되기 때문에 이는 O(num)과 같습니다.

• 공간 복잡성 - O(num), 문자열은 최대 (num/26 + 1) 문자를 포함할 수 있기 때문입니다.

방법 2

이 방법에서는 String() 생성자를 사용하여 길이가 N인 문자열을 만듭니다. 우리는 문자열에 있는 z의 총 개수를 얻기 위해 모듈로와 나눗셈 연산자를 사용할 것입니다.

알고리즘

• 1단계 - "totalZ" 변수를 정의하고 num/26으로 초기화합니다.

• 2단계 - 'rem' 변수를 정의하고 'num%26'으로 초기화합니다.

• 3단계 - 이를 사용하여 'totalZ'를 첫 번째 인수로 전달하고 'z'를 두 번째 인수로 string() 생성자 문자열에 전달하여 'totalZ' 'z' 문자를 포함하는 문자열을 만듭니다. 동시에 'result' 문자열에 추가합니다.

• 4단계 - 'rem' 값이 0이 아닌 경우 'rem' 변수 값을 기준으로 문자열에 마지막 문자를 추가합니다.

• 5단계 - '결과' 문자열을 반환합니다.

Example

의 중국어 번역은

Example

입니다. 으아악

출력

으아악

• 시간 복잡도 - O(num) 문자열 생성자로 totalz 문자를 포함하는 문자열을 만듭니다.

• 공간 복잡성 - O(num)

결론

숫자를 문자열로 변환하는 두 가지 방법을 배웠습니다. 첫 번째 메서드에서는 while 루프를 사용하고 두 번째 메서드에서는 string() 생성자를 사용했습니다. 그러나 두 방법 모두 공간 및 시간 복잡도는 동일하지만 두 번째 방법이 더 읽기 쉽습니다.

위 내용은 문자의 합이 N과 같은 사전순으로 가장 큰 문자열의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!