FilesExpand file tree

 master

/

CheckAB.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

45 lines (42 loc) · 1.24 KB

 master

/

CheckAB.java

Copy path

Top

File metadata and controls

• Code
• Blame

45 lines (42 loc) · 1.24 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

package recursion3.Assignment;

import java.util.Scanner;

/*Suppose you have a string, S, made up of only 'a's and 'b's. Write a recursive function that checks if the string was generated using the following rules:

a. The string begins with an 'a'

b. Each 'a' is followed by nothing or an 'a' or "bb"

c. Each "bb" is followed by nothing or an 'a'

If all the rules are followed by the given string, return true otherwise return false.

Input format :

String S

Output format :

'true' or 'false'

Constraints :

0 <= |S| <= 1000

where |S| represents length of string S.

Sample Input 1 :

abb

Sample Output 1 :

true

Sample Input 2 :

abababa

Sample Output 2 :

false*/

public class CheckAB {

public static boolean checkAB(String str) {

if(str.length() == 0){

return true;

}

if (str.charAt(0) == 'a') {

if (str.substring(1).length() > 1 && str.substring(1, 3).equals("bb")) {

return checkAB(str.substring(3));

}else{

return checkAB(str.substring(1));

}

}

return false;

}

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

String str = scan.next();

System.out.println(checkAB(str));

}

}