Я пытаюсь найти слова / строки, которые одинаково разделены внутри кругового расположения алфавита. например:
- «zzzzyyyybbbzzzaaaaaxxx» - это список, состоящий из «xyzab» с разделением 0 {xy, yz, za, ab}
- «aco» - это список с разделением 11{co, oa}
Следовательно, я хотел написать функцию IsSeparated (B) и возвращать true, если B "isSeparated"
Ниже приведены мои коды / решение:
- во-первых, я попытался удалить дубликаты в строке, чтобы было легче подсчитать разделение
- , во-вторых, я отсортировал строку в алфавитном порядке
- , третье, послесортируя, я подсчитываю разделение для каждой буквы
- в методе "isSeparated". Я попытался подсчитать его по кругу, используя
maxpair -1 == count, так как всегда будет 1 буква, в которой нет пары, например [{ab} {bx} {xy} {yz} {za}] - [{0} {21} {0} {0} {0}]]//there are 5
pairs = maxPair -1({-xy}
следовательно, поскольку он находится в круговом расположении, средний всегда будет нечетным, то есть 21, которые не разделены поровну с остальнымипары
Это та часть, где этостановится сложно, и я не могу получить желаемый результат. что может быть правильным способом найти длину / разделение каждой буквы в алфавитном порядке и проверить, равномерно ли они разделены.
package main
import (
"fmt"
"strings"
)
//Q3
func separationCount(x, y string) int {
alphabets := [26]string{"a","b","c","d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u","v", "w", "x", "y", "z"}
separation := 0
for i:=0; i < len(alphabets); i++{
if x == alphabets[i]{
for j:= i+1; j <len(alphabets); j++{
if y == alphabets[i+1]{
fmt.Println(separation)
return separation
}else{
i++
separation++
}
}
}else{
//do nothing
}
}
//fmt.Println(separation)
return 0
}
func isSeparated(B [] string) bool {
var N int = len(B) - 1
var maxPair int
var item1 string
var item2 string
var separation int = 0
count := 0
var intialSeparation int
//calling the methods
fmt.Println("Original array:",B)
B = removeDuplicates(B)
B = sortedList(B)
item1 = B[0]
item2 = B[1]
intialSeparation = separationCount(item1,item2)
for i := 0; i< N; i++{
item1 = B[i]
item2 = B[i + 1]
separation = separationCount(item1,item2)
maxPair++
if intialSeparation == separation{
count++
}
if maxPair == count{
return true
}else{
return false
}
}
return false
}
//to sort the alphabets
func sortedList(B []string) [] string {
N := len(B)
//max := 0
element1 := 0
element2 := 1
for element2 < N {
var item1 string = B[element1]
var item2 string = B[element2]
//using function call
if greater(item1, item2){
B[element1] = item2
B[element2] = item1
}
element1++
element2++
}
fmt.Println("Alphabetically sorted:", B )
return B
}
//for sorting
func greater(a, b string) bool {
if strings.ToLower(a) > strings.ToLower(b) {
return true
} else {
return false
}
}
//removing duplicates
func removeDuplicates(B []string) []string {
encountered := map[string]bool{}
// Create a map of all unique elements.
for v:= range B {
encountered[B[v]] = true
}
// Place all keys from the map into a slice.
result := []string{}
for key, _ := range encountered {
result = append(result, key)
}
fmt.Println("Duplicates removed:", result )
return result
}
func main(){
//q3
B := []string{"y", "a", "a", "a", "c", "e", "g", "w", "w", "w"}
fmt.Println(isSeparated(B))
}