FilesExpand file tree

master

/

CountPairs.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

10 lines (8 loc) · 358 Bytes

master

/

CountPairs.java

Copy path

Top

File metadata and controls

• Code
• Blame

10 lines (8 loc) · 358 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

/*

We'll say that a "pair" in a string is two instances of a char separated by a char. So "AxA" the A's make a pair. Pair's can overlap, so "AxAxA" contains 3 pairs -- 2 for A and 1 for x. Recursively compute the number of pairs in the given string.

countPairs("axa") → 1

countPairs("axax") → 2

countPairs("axbx") → 1

*/

public class CountPairs {

}