C++에는 문자열이 사전순으로 더 작아질 수 있는지 확인하기 위해 하위 문자열을 역전시키는 reverse() 함수가 내장되어 있습니다. 사전순서는 단어의 문자를 사전순으로 정렬하는 과정입니다.
사전순서가 더 작은지 확인하기 위해 문자열 예를 들어보겠습니다.
이 두 단어를 비교하여 사전순으로 더 작은 단어가 있는지 확인하고 두 개의 문자열, 즉 'apple' 및 'army'을 사용합니다. 두 문자열의 첫 글자는 'a'로 시작합니다. 두 글자 중 두 번째 문자를 알파벳순으로 살펴보면 'p'가 'r' 앞에 옵니다. 따라서 사전순으로 apple은 army보다 작습니다.
문자열 "tutorialspoint"에서 하위 문자열 "oria"를 반전하면 사전순으로 더 작은 "airo"가 제공됩니다. 그런 다음 최종 문자열을 "tutairolspoint"로 작성합니다.
문자열 "tutorix"에서 하위 문자열 "tori"를 반전하여 "irot"를 얻습니다. 왜냐하면 첫 번째 하위 문자열의 시작 문자는 't'이고 두 번째 하위 문자열은 '이기 때문입니다. i', 따라서 'i'가 알파벳에서 't' 앞에 오므로 'irot'는 사전순으로 'tori'보다 작습니다. 최종 문자열 쓰기 "tuirotx"
"acwz"와 같은 또 다른 문자열 예를 들어보겠습니다.
문법reverse 함수는 C++ 표준 라이브러리의 일부입니다. 이 함수는
"str_name.begin()" 및 "str_name.end()"라는 두 가지 매개 변수를 허용합니다.
str_name은 사용자가 제안하는 문자열 이름입니다.
begin() 및 end()는 역방향 함수에서 사용되는 미리 정의된 내장 함수입니다. 시작 함수의 작업은 입력 문자열의 첫 번째 문자를 가리키는 반복자를 반환하는 것입니다. end 함수는 입력 문자열의 마지막 문자 앞의 위치를 가리키는 반복자를 반환합니다.
알고리즘
먼저 iostream, string, include 알고리즘이라는 세 가지 필수 헤더 파일을 사용하고 std 네임스페이스를 선언합니다.
'str'이라는 문자열 변수를 선언하고 그 안에 'tutorialspoint' 문자열을 저장하는 주요 함수부터 시작하겠습니다. 그런 다음 부울 변수 'isReverse'를 'false'로 선언하여 주어진 문자열이 역전되지 않았으며 여전히 원래 형식임을 나타냅니다.
'str'의 가능한 모든 하위 문자열을 확인하기 위해 두 개의 중첩 for 루프를 만듭니다. 그런 다음 하위 문자열은 'temp'라는 임시 문자열에 저장됩니다.
'reverse()' 함수를 호출하여 인덱스 'i'와 사이의 'temp' 변수에 저장된 하위 문자열 'j'를 반전합니다.
'temp' 및 'str'보다 사전순으로 작은지 확인하는 if 문을 만듭니다.
'isReverse' 변수가 true로 설정되고 if 문이 중단됩니다.
으아악
출력으아악
"acwz" 값을 입력하면 다음과 같은 결과를 얻습니다.으아악
결론위 내용은 하위 문자열을 뒤집어서 문자열을 사전순으로 더 작게 만들 수 있는지 확인합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!