针对算法可能涉及的相关测试点有哪些

67 阅读1分钟

逆序算法

  1. 空字符串:当输入的字符串为空时,算法应该返回一个空字符串。
  2. 单字符字符串:当输入的字符串只有一个字符时,算法应该返回该字符本身。
  3. 多字符字符串:当输入的字符串有多个字符时,算法应该能够正确地逆序输出该字符串。
  4. 含有空格的字符串:当输入的字符串中包含空格时,算法应该能够正确地逆序输出该字符串。
  5. 特殊字符的字符串:当输入的字符串中包含特殊字符时(如@、#、$等),算法应该能够正确地逆序输出该字符串。

字符串分割成ip地址

  1. 合法的IP地址:当输入的字符串可以被分割成多个合法的IP地址时,算法应该能够正确地计算出所有正确的IP地址。
  2. 不合法的IP地址:当输入的字符串不能被分割成合法的IP地址时,算法应该返回null。
  3. 边界情况:当输入的字符串长度为小于4或超过12个字符时,算法应该能够正确地处理。
  4. 含有0的IP地址:当输入的字符串中包含0时,算法应该能够正确地计算出IP地址的数量。
  5. 含有空格的字符串:当输入的字符串中包含空格时,算法应该能够正确地处理。
  6. 特殊字符的字符串:当输入的字符串中包含特殊字符时(如@、#、$等),算法应该能够正确地处理。

冒泡算法

  1. 测试算法是否能正确地对给定数组进行排序。
  2. 测试算法在不同长度的数组上的性能表现,以检查算法的时间复杂度。
  3. 测试算法在包含重复元素的数组上的表现,以检查算法是否能够正确地处理重复元素。
  4. 测试算法在已经排序好的数组上的表现,以检查算法是否有优化排序好的情况的策略。
  5. 测试算法在倒序数组上的表现,以检查算法是否能够正确地处理逆序的情况。
  6. 测试算法在空数组或只有一个元素的数组上的表现,以检查算法是否能够正确地处理边界情况。
  7. 测试算法在包含负数的数组上的表现,以检查算法是否能够正确地处理负数。