Go语言程序：字典序比较两个字符串

在Go语言中，字典序比较是指以类似字典中单词按字母顺序排列的方式比较字符串。这意味着首先比较两个字符串的第一个字符，然后依次比较每个字符。如果发现差异，则比较结束；如果前几个字符相同，则继续比较，直到一个字符串结束。在字典序中先出现的字符串被认为“小于”另一个字符串。让我们通过示例看看如何执行此程序。

方法一：使用用户自定义函数

在这个例子中，程序中的for循环用于重复遍历两个字符串中的字符，并逐个进行比较。如果发现差异，则循环中断，算法确定哪个字符串的字符更大。如果没有发现差异，则程序确定哪个字符串更短。如果两个字符串长度相同且所有字符都匹配，则程序输出“两个字符串在字典序上相等”。

算法

  • 步骤1 − 创建一个名为main的包，并在程序中声明fmt（格式化包）。main用于生成可执行文件，fmt用于格式化输入和输出。

  • 步骤2 − 创建一个main函数，并在该函数中定义两个名为hello和alexa的字符串变量进行比较。

  • 步骤3 − 找到两个字符串的最小长度。

  • 步骤4 − 使用for循环迭代两个字符串的字符，逐个进行比较。

  • 步骤5 − 如果发现不匹配，则中断循环并检查哪个字符串的字符更大。

  • 步骤6 − 如果没有发现不匹配，则检查哪个字符串更短。

  • 步骤7 − 如果两个字符串长度相同且所有字符都匹配，则打印两个字符串在字典序上相等。

  • 步骤8 − 使用辅助函数min(x,y)，该函数返回两个整数中的较小值。

  • 步骤9 − 此算法比前一个算法更高效，因为它只迭代到两个字符串的最小长度，而不是迭代整个字符串。这导致执行时间更快。

示例

在这个例子中，我们将使用用户自定义函数来字典序比较两个字符串。

Open Compiler
package main
import "fmt"

func main() {
   mystring1 := "hello"  //create string1
   fmt.Println("The value of string1 is:", mystring1)
   mystring2 := "alexa"  //create string2
   fmt.Println("The value of string2 is:", mystring2)
   minLength := min(len(mystring1), len(mystring2))
   i := 0
   for i < minLength {         //use for loop to compare strings
      if mystring1[i] != mystring2[i] {
         break
      }
      i++
   }
   if i == minLength {
      if len(mystring1) > len(mystring2) {
         fmt.Printf("%s is lexicographically after %s\n", mystring1, mystring2)
      } else if len(mystring1) < len(mystring2) {
         fmt.Printf("%s is lexicographically before %s\n", mystring1, mystring2)
      } else {
         fmt.Printf("%s is lexicographically equal to %s\n", mystring1, mystring2)
      }
   } else {
      if mystring1[i] > mystring2[i] {
         fmt.Printf("%s is lexicographically after %s\n", mystring1, mystring2)
      } else {
         fmt.Printf("%s is lexicographically before %s\n", mystring1, mystring2)
      }
   }
}

func min(x, y int) int {
   if x < y {
      return x
   }
   return y
}

输出

The value of string1 is: hello
The value of string2 is: alexa
hello is lexicographically after alexa

方法二：使用strings.Compare()函数

在这种方法中，内部函数返回一个整数，表示它们的相对顺序：如果第一个字符串在字典序上早于第二个字符串，则返回负值；如果它们相等，则返回零；如果第一个字符串在字典序上晚于第二个字符串，则返回正值。让我们通过示例和算法来看看它是如何执行的。

语法

strings.Compare()

Compare()函数用于字典序比较两个字符串。它返回一个整数，表示两个字符串之间的关系。值为0表示字符串相等，值小于0表示第一个字符串在字典序上小于第二个字符串，值大于0表示第一个字符串在字典序上大于第二个字符串。

算法

  • 步骤1 − 创建一个名为main的包，并在程序中声明fmt（格式化包）。main用于生成可执行文件，fmt用于格式化输入和输出。

  • 步骤2 − 创建一个main函数，并在该函数中定义两个名为mystr1和mystr2的字符串变量进行比较。

  • 步骤3 − 使用Compare()函数字典序比较两个字符串。如果第一个字符串在字典序上早于第二个字符串，则此函数返回负值；如果它们相等，则返回零；如果第一个字符串在字典序上晚于第二个字符串，则返回正值。

  • 步骤4 − 使用if-else语句确定strings.Compare()函数返回的值。

  • 步骤5 − 如果值为负数，则打印第一个字符串在字典序上早于第二个字符串。

  • 步骤6 − 如果值为零，则打印两个字符串在字典序上相等。

  • 步骤7 − 如果值为正数，则打印第一个字符串在字典序上晚于第二个字符串。

  • 步骤8 − 使用fmt.Println()函数执行打印语句，其中ln表示换行。

示例

在这个例子中，程序使用strings.Compare()函数字典序比较两个字符串。

Open Compiler
package main
import (
   "fmt"
   "strings"
)

func main() {
   mystr1 := "hello" //create string1
   fmt.Println("The value of string1 is:", mystr1)
   mystr2 := "alexa"  //create string2
   fmt.Println("The value of string2 is:", mystr2)

   output := strings.Compare(mystr1, mystr2) //compare strings based on compare function

   if output < 0 {
      fmt.Printf("%s is lexicographically before %s\n", mystr1, mystr2)
   } else if output == 0 {
      fmt.Printf("%s is lexicographically equal to %s\n", mystr1, mystr2)
   } else {
      fmt.Printf("%s is lexicographically after %s\n", mystr1, mystr2)
   }
}

输出

The value of string1 is: hello
The value of string2 is: alexa
hello is lexicographically after alexa

Explore our latest online courses and learn new skills at your own pace. Enroll and become a certified expert to boost your career.

结论

在本文中，我们使用Go语言执行了两个程序来字典序比较两个字符串。在第一个例子中，我们使用了包含for循环的用户自定义函数；在第二个例子中，我们使用了名为strings.Compare()的内部字符串函数。

更新于：2023年2月20日

2K+ 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告