# Count and Say

Problem to find the n th value of Count and Say pattern.

## Example-1:

```Input    : n = "5"
Output   : "111221"
Explain  : step 1 : Initially s = 1
step 2 : s = one 1's ==>  So s = 11
step 3 : s = two 1's ==> So s = 21
step 4 : s = one 2's and one 1's ==> So s = 1211
step 5 : s = one 1's and one 2's and two 1's ==> So s = 111221
```

## Example-2:

```Input    : n = 4
Output   : "1211"
Explain  : step 1 : Initially s = 1
step 2 : s = one 1's ==>  So s = 11
step 3 : s = two 1's ==> So s = 21
step 4 : s = one 2's and one 1's ==> So s = 1211
```

# Solution

```public class Main
{
public static void main(String [] args)
{
int n = 5;

String s = "1";

while(n != 1)
{
s = solve(s);

n--;
}

System.out.print(s);
}

public static String solve(String str)
{
int count = 1;

String s_new = "";

for(int i = 0; i < str.length(); i++)
{
if(i != str.length()-1 && str.charAt(i) == str.charAt(i+1)){

count++;
}

else{

s_new = s_new + count + str.charAt(i);

count = 1;

}
}

return s_new;
}
}
```
```n = 5

k = "1 "

if(n == 1):

print("1")

for i in range(n-1):

count = 1

d = ""

for j in range(1,len(k)):

if(k[j-1] == k[j]):

count += 1

else:

d += str(count)

d += str(k[j-1])

count = 1

d += " "

k = d

print(d.strip())
```

## Output

```111221
```