## Sunday, March 18, 2018

### line encoding

I solved this problem with for

somebody solved this one with reguar expression

Given a string, return its encoding defined as follows:
• First, the string is divided into the least possible number of disjoint substrings consisting of identical characters
• for example, `"aabbbc"` is divided into `["aa", "bbb", "c"]`
• Next, each substring with length greater than one is replaced with a concatenation of its length and the repeating character
• for example, substring `"bbb"` is replaced by `"3b"`
• Finally, all the new strings are concatenated together in the same order and a new string is returned.
Example
For `s = "aabbbc"`, the output should be
`lineEncoding(s) = "2a3bc"`.
Input/Output
• [execution time limit] 3 seconds (java)
• [input] string s
String consisting of lowercase English letters.
Guaranteed constraints:
`4 ≤ s.length ≤ 15`.
• [output] string
Encoded version of `s`.
[Java] Syntax Tips
``````// Prints help message to the console
// Returns a string
//
// Globals declared here will cause a compilation error,
// declare variables inside the function instead!
String helloWorld(String name) {
System.out.println("This prints to the console when you Run Tests");
return "Hello, " + name;
}
``````

## Sunday, March 4, 2018

### codefights darkwilderness

My answer is O(n) and just use Math.abs

Given the positions of a white `bishop` and a black `pawn` on the standard chess board, determine whether the bishop can capture the pawn in one move.
The bishop has no restrictions in distance for each move, but is limited to diagonal movement. Check out the example below to see how it can move:
Example
• For `bishop = "a1"` and `pawn = "c3"`, the output should be
`bishopAndPawn(bishop, pawn) = true`.
• For `bishop = "h1"` and `pawn = "h3"`, the output should be
`bishopAndPawn(bishop, pawn) = false`.
Input/Output
• [execution time limit] 3 seconds (java)
• [input] string bishop
Coordinates of the white bishop in the chess notation.
• [input] string pawn
Coordinates of the black pawn in the same notation.
• [output] boolean
`true` if the bishop can capture the pawn, `false` otherwise.
[Java] Syntax Tips
``````// Prints help message to the console
// Returns a string
//
// Globals declared here will cause a compilation error,
// declare variables inside the function instead!
String helloWorld(String name) {
System.out.println("This prints to the console when you Run Tests");
return "Hello, " + name;
}``````