replacer.go 1.1 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061
  1. package stringx
  2. import (
  3. "strings"
  4. )
  5. type (
  6. // Replacer interface wraps the Replace method.
  7. Replacer interface {
  8. Replace(text string) string
  9. }
  10. replacer struct {
  11. *node
  12. mapping map[string]string
  13. }
  14. )
  15. // NewReplacer returns a Replacer.
  16. func NewReplacer(mapping map[string]string) Replacer {
  17. rep := &replacer{
  18. node: new(node),
  19. mapping: mapping,
  20. }
  21. for k := range mapping {
  22. rep.add(k)
  23. }
  24. rep.build()
  25. return rep
  26. }
  27. // Replace replaces text with given substitutes.
  28. func (r *replacer) Replace(text string) string {
  29. var buf strings.Builder
  30. var nextStart int
  31. target := []rune(text)
  32. cur := r.node
  33. for len(target) != 0 {
  34. used, jump, matched := cur.longestMatch(target, nextStart)
  35. if matched {
  36. replaced := r.mapping[string(target[:used])]
  37. target = append([]rune(replaced), target[used:]...)
  38. cur = r.node
  39. nextStart = 0
  40. } else {
  41. buf.WriteString(string(target[:used]))
  42. target = target[used:]
  43. if jump != nil {
  44. cur = jump
  45. nextStart = jump.depth
  46. } else {
  47. cur = r.node
  48. nextStart = 0
  49. }
  50. }
  51. }
  52. return buf.String()
  53. }