> 백엔드 개발 > C++ > 본문

하위 문자열을 뒤집어서 문자열을 사전순으로 더 작게 만들 수 있는지 확인합니다.

WBOY
풀어 주다: 2023-08-29 22:21:12
앞으로
1088명이 탐색했습니다.

하위 문자열을 뒤집어서 문자열을 사전순으로 더 작게 만들 수 있는지 확인합니다.

C++에는 문자열이 사전순으로 더 작아질 수 있는지 확인하기 위해 하위 문자열을 역전시키는 reverse() 함수가 내장되어 있습니다. 사전순서는 단어의 문자를 사전순으로 정렬하는 과정입니다.

사전순서가 더 작은지 확인하기 위해 문자열 예를 들어보겠습니다.

  • 이 두 단어를 비교하여 사전순으로 더 작은 단어가 있는지 확인하고 두 개의 문자열, 즉 'apple''army'을 사용합니다. 두 문자열의 첫 글자는 'a'로 시작합니다. 두 글자 중 두 번째 문자를 알파벳순으로 살펴보면 'p''r' 앞에 옵니다. 따라서 사전순으로 applearmy보다 작습니다.

  • 문자열 "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 함수는 입력 문자열의 마지막 문자 앞의 위치를 ​​가리키는 반복자를 반환합니다.

reverse 함수는 컨테이너(str_name)를 직접 수정하기 때문에 아무 것도 반환하지 않는다는 점에 유의하세요.

알고리즘

  • 먼저 iostream, string, include 알고리즘이라는 세 가지 필수 헤더 파일을 사용하고 std 네임스페이스를 선언합니다.

    • 우리는

      'str'이라는 문자열 변수를 선언하고 그 안에 'tutorialspoint' 문자열을 저장하는 주요 함수부터 시작하겠습니다. 그런 다음 부울 변수 'isReverse''false'로 선언하여 주어진 문자열이 역전되지 않았으며 여전히 원래 형식임을 나타냅니다.

    • 그런 다음

      'str'의 가능한 모든 하위 문자열을 확인하기 위해 두 개의 중첩 for 루프를 만듭니다. 그런 다음 하위 문자열은 'temp'라는 임시 문자열에 저장됩니다.

    • 그런 다음

      'reverse()' 함수를 호출하여 인덱스 'i' 사이의 'temp' 변수에 저장된 하위 문자열 'j'를 반전합니다.

    • 나중에 반대 문자열이 비교를 위해 변수

      'temp''str'보다 사전순으로 작은지 확인하는 if 문을 만듭니다.

    • 컴파일러는 변수 temp와 str을 비교합니다. 둘 다 같으면

      'isReverse' 변수가 true로 설정되고 if 문이 중단됩니다.

    • 이제 isReverse 값을 확인하여 true이면 if 조건문을 인쇄하고, 그렇지 않으면 else 조건문을 인쇄합니다.

    • 프로그램을 종료하세요.

    이 프로그램에서는 하위 문자열을 뒤집어 문자열을 사전순으로 더 작게 만드는 방법을 배웁니다.

    으아악

    출력

    "tutorialspoint" 값을 입력하면 다음과 같은 결과를 얻게 됩니다 -

    으아악

    "acwz" 값을 입력하면 다음과 같은 결과를 얻습니다.

    으아악

    결론

    문자열 변수를 사용하여 하위 문자열을 뒤집어 사전에서 더 작은 값을 계산하는 방법을 살펴보았습니다. 그런 다음 문자열 변수를 임시 변수로 설정합니다. 그런 다음 사전 정의된 함수 "reverse()"를 사용하여 사전 단어를 역방향 형태로 계산합니다. 다음으로 변수 temp와 str을 비교하여 사전순으로 더 작은 변수를 확인하고 결과를 얻습니다.

    위 내용은 하위 문자열을 뒤집어서 문자열을 사전순으로 더 작게 만들 수 있는지 확인합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

    원천:tutorialspoint.com
    본 웹사이트의 성명
    본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
    인기 튜토리얼
    더>
    최신 다운로드
    더>
    웹 효과
    웹사이트 소스 코드
    웹사이트 자료
    프론트엔드 템플릿