non-greedy повторители

Програмиране с Go

Курс във Факултета по Математика и Информатика към СУ

Решение на Log Parsing от Стоян Желязков

Обратно към всички решения

Към профила на Стоян Желязков

Резултати

  • 10 точки от тестове
  • 0 бонус точки
  • 10 точки общо
  • 10 успешни тест(а)
  • 0 неуспешни тест(а)

Код

package main
func Map(data []string, mapper func(string) string) []string {
result := make([]string, len(data))
for i := 0; i < len(data); i++ {
result[i] = mapper(data[i])
}
return result
}
func Filter(data []string, predicate func(string) bool) []string {
result := make([]string, 0)
for i := 0; i < len(data); i++ {
if predicate(data[i]) {
result = append(result, data[i])
}
}
return result
}
func Reduce(data []string, combinator func(string, string) string) string {
if len(data) == 0 {
return ""
}
result := data[0]
for i := 1; i < len(data); i++ {
result = combinator(result, data[i])
}
return result
}
func Any(data []string, predicate func(string) bool) bool {
for i := range data {
if predicate(data[i]) {
return true
}
}
return false
}
func All(data []string, predicate func(string) bool) bool {
for i := range data {
if !predicate(data[i]) {
return false
}
}
return true
}

Лог от изпълнението

PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.011s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.031s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.013s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.011s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.034s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.013s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.012s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.012s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.014s
PASS
ok  	_/tmp/d20141023-10368-svp0pc	0.031s

История (2 версии и 2 коментара)

Стоян обнови решението на 19.10.2014 19:08 (преди над 3 години)

+package main
+
+func Map(data []string, mapper func(string) string) []string {
+ result := make([]string, len(data))
+ for i := 0; i < len(data); i++ {
+ result[i] = mapper(data[i])
+ }
+ return result
+}
+
+func Filter(data []string, predicate func(string) bool) []string {
+ var result []string
+ for i := 0; i < len(data); i++ {
+ if predicate(data[i]) {
+ result = append(result, data[i])
+ }
+ }
+ return result
+}
+
+func Reduce(data []string, combinator func(string, string) string) string {
+ result := ""
+ for i := 0; i < len(data); i++ {
+ result = combinator(result, data[i])
+ }
+ return result
+}
+
+func Any(data []string, predicate func(string) bool) bool {
+ for i := 0; i < len(data); i++ {
+ if predicate(data[i]) {
+ return true
+ }
+ }
+ return false
+}
+
+func All(data []string, predicate func(string) bool) bool {
+ for i := 0; i < len(data); i++ {
+ if !predicate(data[i]) {
+ return false
+ }
+ }
+ return true
+}

Стоян обнови решението на 21.10.2014 00:06 (преди над 3 години)

package main
func Map(data []string, mapper func(string) string) []string {
result := make([]string, len(data))
for i := 0; i < len(data); i++ {
result[i] = mapper(data[i])
}
return result
}
func Filter(data []string, predicate func(string) bool) []string {
- var result []string
+ result := make([]string, 0)
for i := 0; i < len(data); i++ {
if predicate(data[i]) {
result = append(result, data[i])
}
}
return result
}
func Reduce(data []string, combinator func(string, string) string) string {
- result := ""
- for i := 0; i < len(data); i++ {
+ if len(data) == 0 {
+ return ""
+ }
+ result := data[0]
+ for i := 1; i < len(data); i++ {
result = combinator(result, data[i])
}
return result
}
func Any(data []string, predicate func(string) bool) bool {
- for i := 0; i < len(data); i++ {
+ for i := range data {
if predicate(data[i]) {
return true
}
}
return false
}
func All(data []string, predicate func(string) bool) bool {
- for i := 0; i < len(data); i++ {
+ for i := range data {
if !predicate(data[i]) {
return false
}
}
return true
}
  • Map и Filter също можеш да ги пренапишеш с range.
  • В Reduce-а два пъти има len(data), да не говорим, че единия е в условие на цикъл. Нужно ли ти е? Променя ли се data между извикванията? Ако не - защо не запишеш резултата в променлива?