C++의 하위 문자열 검색을 위한 재귀 함수
给定两个字符串 Str 和 subStr 作为输入。目标是确定 subStr 中存在的文本是否作为子字符串存在于 Str 中。如果整个 X 在 Y 中至少出现一次,则字符串 X 称为 Y 的子串。 我们将使用递归方法来执行此操作。
例如
输入− Str = “tutorialspoint” subStr=”Point”
输出− 给定字符串不包含子字符串!解释− 字符串 Point 不是教程点的子字符串
输入− Str = “globalization” subStr=”global”
输出− 给定字符串包含子字符串!
解释 - 字符串global是全球化的子字符串
下面的程序中使用的方法如下
在这种方法中,我们以递归方式检查subStr是否是Str的子字符串。递归的步骤为:-
1.将两个字符串传递给递归函数,其中指针将指向两个字符串的当前字符位置
如果字符串结束但模式还剩下更多字符,则返回 0,因为未找到模式我们到达了字符串的末尾。
-
如果当前字符是模式中的最后一个字符,则在字符串中找到它,返回 1。
li> 如果两个当前字符相同,则将两个指针移动到下一个位置。
如果两个当前字符不匹配,则将指针移动到下一个位置。将字符串移动到下一个位置。
将输入字符串作为字符数组 Str 和 subStr。
函数 match(char *str1, char *substr1) 接受两个子字符串,如果 substr1 和 str1 相同,则返回 1。
两个指针都指向字符串中存在的字符,最初位于起始位置。
如果 substr 为空,则返回 0。
如果两个字符串都为空,则也返回 0。
如果两个字符串都为空,则也返回 0。 >
如果两个当前字符相等,则使用 match(str1 + 1, substr1 + 1) 递归检查下一个字符
函数 checksubString (char *str2, char *substr2) 接受两个字符串,如果 str2 中存在 substr2,则返回 1。
如果 str2 和 substr2 指向的当前字符相同,则检查是否连续的字符也可以使用 match() 函数进行匹配。如果返回 1,则返回 1。
如果到达 str2 的末尾,则返回 0。
否则递归检查str2 的下一个字符使用 checksubString(str2 + 1, substr2);
如果所有条件都失败,则还使用递归检查 checksubString(str2 + 1, substr2);
根据返回值打印结果。
示例
#include<iostream> using namespace std; int match(char *str1, char *substr1){ if (*substr1 == '\0'){ return 1; } if (*str1 == '\0'){ if(*substr1 != '\0'){ return 0; } } if (*str1 == *substr1){ return match(str1 + 1, substr1 + 1); } return 0; } int checksubString(char *str2, char *substr2){ if (*str2 == *substr2){ if(match(str2, substr2)){ return 1; } } if (*str2 == '\0'){ return 0; } else{ return checksubString(str2 + 1, substr2); } return checksubString(str2 + 1, substr2); } int main(){ char Str[]="tutorialspoint"; char subStr[]="point"; if(checksubString(Str,subStr)==1){ cout << "Given string contains substring!"; } else{ cout << "Given string does not contain substring!"; } return 0; }
输出
如果我们运行上面的代码,它将生成以下输出
Given string contains substring!
위 내용은 C++의 하위 문자열 검색을 위한 재귀 함수의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











Go 언어는 클로저와 리플렉션이라는 두 가지 동적 함수 생성 기술을 제공합니다. 클로저는 클로저 범위 내의 변수에 대한 액세스를 허용하며 리플렉션은 FuncOf 함수를 사용하여 새 함수를 생성할 수 있습니다. 이러한 기술은 HTTP 라우터를 사용자 정의하고 고도로 사용자 정의 가능한 시스템을 구현하며 플러그 가능한 구성 요소를 구축하는 데 유용합니다.

C++ 함수 이름 지정에서는 가독성을 높이고 오류를 줄이며 리팩토링을 용이하게 하기 위해 매개변수 순서를 고려하는 것이 중요합니다. 일반적인 매개변수 순서 규칙에는 작업-객체, 개체-작업, 의미론적 의미 및 표준 라이브러리 준수가 포함됩니다. 최적의 순서는 함수의 목적, 매개변수 유형, 잠재적인 혼동 및 언어 규칙에 따라 달라집니다.

재귀 함수는 문자열 처리 문제를 해결하기 위해 자신을 반복적으로 호출하는 기술입니다. 무한 재귀를 방지하기 위해서는 종료 조건이 필요합니다. 재귀는 문자열 반전 및 회문 검사와 같은 작업에 널리 사용됩니다.

효율적이고 유지 관리 가능한 Java 함수를 작성하는 핵심은 단순함을 유지하는 것입니다. 의미 있는 이름을 사용하세요. 특별한 상황을 처리합니다. 적절한 가시성을 사용하십시오.

1. SUM 함수는 열이나 셀 그룹의 숫자를 합하는 데 사용됩니다(예: =SUM(A1:J10)). 2. AVERAGE 함수는 열이나 셀 그룹에 있는 숫자의 평균을 계산하는 데 사용됩니다(예: =AVERAGE(A1:A10)). 3. COUNT 함수, 열이나 셀 그룹의 숫자나 텍스트 수를 세는 데 사용됩니다. 예: =COUNT(A1:A10) 4. IF 함수, 지정된 조건을 기반으로 논리적 판단을 내리고 결과를 반환하는 데 사용됩니다. 해당 결과.

재귀는 문제를 해결하기 위해 함수가 자신을 호출할 수 있도록 하는 강력한 기술입니다. C++에서 재귀 함수는 두 가지 핵심 요소, 즉 기본 사례(재귀 중지 시기를 결정함)와 재귀 호출(문제를 여러 단계로 나누는 경우)로 구성됩니다. 더 작은 하위 문제). 기초를 이해하고 계승 계산, 피보나치 수열, 이진 트리 순회 등의 실제 예제를 연습함으로써 재귀적 직관을 구축하고 자신 있게 코드에서 사용할 수 있습니다.

TRO(Tail Recursion Optimization)는 특정 재귀 호출의 효율성을 향상시킵니다. 꼬리 재귀 호출을 점프 명령어로 변환하고 컨텍스트 상태를 스택이 아닌 레지스터에 저장하므로 추가 호출을 제거하고 스택에 대한 반환 작업을 제거하고 알고리즘 효율성을 향상시킵니다. TRO를 사용하면 꼬리 재귀 함수(예: 계승 계산)를 최적화할 수 있습니다. 꼬리 재귀 호출을 goto 문으로 대체하면 컴파일러는 goto 점프를 TRO로 변환하고 재귀 알고리즘의 실행을 최적화합니다.

재귀는 함수가 자신을 호출하는 기술이지만 스택 오버플로와 비효율성의 단점이 있습니다. 대안으로는 컴파일러가 재귀 호출을 루프로 최적화하는 반복, 재귀 대신 루프와 코루틴을 사용하여 재귀 동작을 시뮬레이션하는 반복이 있습니다.
