Hướng dẫn pair star using recursion in python - cặp sao sử dụng đệ quy trong python

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Đọc” * “ between pair of adjacent identical characters using recursion.
 

Examples:  

Input : aabb 
Output : a*ab*b

Input : xxxy
Output : x*x*xy 

Approach:  

• Bàn luậnbase condition.
• Cho một chuỗi có các ký tự lặp đi lặp lại, chúng ta phải chèn một ngôi sao, tức là. * Giữa các cặp ký tự giống hệt nhau sử dụng đệ quy. & Nbsp;
• Nếu có một chuỗi trống thì chỉ cần trả về. Điều này hình thành điều kiện cơ bản của chúng tôi.without the first character of the string.

Kiểm tra xem hai ký tự đầu tiên có giống hệt nhau không. Nếu có, thì hãy chèn vào * * giữa họ.

C++

#include

Như chúng tôi đã kiểm tra các ký tự giống hệt nhau ở hai vị trí đầu tiên của chuỗi, vì vậy bây giờ chúng tôi thực hiện một cuộc gọi đệ quy mà không có ký tự đầu tiên của chuỗi.

Cách tiếp cận trên đã được thực hiện dưới đây: & NBSP;

using namespace std;

#include 0

#include 1#include 2

void pairStar(string& input, string& output,

#include 6#include 7#include 8

              int i = 0)

#include 6using3using4using5

#include 1using7

using8

#include 1#include 4 #include 5

#include 0

#include 1#include 4 using1

#include 1namespace9

#include 1std;1

int namespace0

using8

#include 1namespace3namespace4namespace5namespace6#include 8

#include 1#include 7 std;4

#include 0

Java

std;6 std;7

std;9 void0namespace6#include 8

#include 0

#include 1pairStar(string& input, string& output,1

std;9 void void5

#include 6#include 7#include 8

void6int void8

#include 6using3using4              8

#include 1#include 4 pairStar(string& input, string& output,4pairStar(string& input, string& output,5pairStar(string& input, string& output,6

using8

#include 1#include 4               2pairStar(string& input, string& output,5              4

#include 0

#include 1i = 0)0namespace4#include 8

#include 1i = 0)4i = 0)5int2

#include 1i = 0)8

using8

using8

Python3

#include 1int0pairStar(string& input, string& output,5int2

int4 std;9 void int7

Is

#include 1#include 09#include 05 #include 09#include 12 #include 03#include 14

#include 6#include 7#include 8

#include 1#include 4 #include 17____1055#include 05

#include 6#include 28#include 29

Is

#include 6#include 09#include 05 #include 09#include 12 using4#include 8

#include 1#include 022____103#include 04#include 12 pairStar(string& input, string& output,5int2

#include 4 #include 60#include 05#include 05 #include 63 #include 64

#include 1#include 02#include 03#include 76

C#

#include 1#include 03 #include 05 namespace4

#include 1#include 7 std;4

#include 0

Java

std;6 std;7

std;9 void0namespace6#include 8

#include 0

#include 1#include 2

std;9 void void5

#include 6#include 7#include 8

void6int void8

#include 6using3using4              8

#include 1using09

using8

#include 1#include 4 pairStar(string& input, string& output,4pairStar(string& input, string& output,5pairStar(string& input, string& output,6

#include 0

#include 1i = 0)0namespace4#include 8

#include 1using21

#include 1#include 4               2pairStar(string& input, string& output,5              4

using8

using8

#include 1int0pairStar(string& input, string& output,5int2

using26

int4 std;9 void int7

#include 0

Is

#include 1#include 09#include 05 #include 09#include 12 #include 03#include 14

#include 6#include 7#include 8

#include 1#include 4 #include 17____1055#include 05

#include 6#include 28#include 29

#include 1#include 02using29using32using31using32using33using82

using8

Is

#include 6#include 09#include 05 #include 09#include 12 using4#include 8

#include 1#include 02using29using32using31int2

#include 1#include 022____103#include 04#include 12 pairStar(string& input, string& output,5int2

int namespace0

namespace07

#include 1namespace3namespace4namespace5namespace6#include 8

namespace08

namespace09namespace6#include 8

#include 1#include 7 std;4

#include 0

#include 1#include 2

Java

#include 6#include 7#include 8

void6int void8

#include 6using3using4              8

#include 1using09

using8

namespace33namespace4#include 8

using21

namespace37

namespace38

#include 1#include 4 pairStar(string& input, string& output,4pairStar(string& input, string& output,5pairStar(string& input, string& output,6 The recursive function in the above code is tail recursive as the recursive call is the last thing executed by the function.