源代码:https://gitee.com/shentuzhigang/mini-project/tree/master/test-string-function

测试代码

package io.shentuzhigang.test.stringfunction;import org.junit.Test;import static org.junit.Assert.*;public class StringFunctionTest {@Test(timeout = 4000)public void test() {// 判断是不是回文字符串boolean b1 = StringFunction.isPalindromeInPlace("abc");assertFalse(b1);boolean b2 = StringFunction.isPalindromeInPlace("aba");assertTrue(b2);// 获取子字符串集合String[] strings = StringFunction.generateSubsets("12");assertArrayEquals(new String[]{"", "2", "1", "21" }, strings);// 莱文斯坦距离int i = StringFunction.levenshteinDistanceIterative("abc", "a");assertEquals(2, i);int j = StringFunction.levenshteinDistanceRecursive("abc", "a");assertEquals(2, j);// 翻转字符串String s0 = StringFunction.reverseWordsInPlace("");assertEquals("", s0);String s1 = StringFunction.reverseWordsInPlace("abc123");assertEquals("abc123", s1);String s2 = StringFunction.reverseWordsInPlace("abc  1234");assertEquals("1234  abc", s2);String s3 = StringFunction.reverseWordsInPlace("abcd  123 efg");assertEquals("efg 123  abcd", s3);// 翻转字符串String s4 = StringFunction.reverseWordsByCharWithAdditionalStorage("abcd  123");assertEquals("123  abcd", s4);String s5 = StringFunction.reverseWordsByCharWithAdditionalStorage("abcd  123 efg");assertEquals("efg 123  abcd", s5);}/*** 获取最长回文子序列*/@Test(timeout = 4000)public void test1() {Manacher.getLongestPalindromicSubstring(null);Manacher.getLongestPalindromicSubstring("");Manacher.getLongestPalindromicSubstring("abc123");Manacher.getLongestPalindromicSubstring("abc 123");Manacher.getLongestPalindromicSubstring("abc1234");Manacher.getLongestPalindromicSubstring("aba1221");}
}

测试结果



参考文章

软件测试——StringFunction测试相关推荐

  1. 开发转测试没人要_入行或转行软件测试(测试开发)要怎么学

    在2008年刚刚进入这个行业时,我对于要学什么东西,是迷茫的.记得我在08年的时候,入职的公司给我们这批新人做了培训.培训中介绍了很多概念,告诉我们质量很重要,软件测试前景很好,还教了我们很多软件测试 ...

  2. 《软件测试实践--测试Web MSN》 之我的学习笔记(一)

    开篇话: 对于软件测试,对于一名大三的学生来说,我了解的确实不多,也很不全面,可以说是从学长学姐得到一些有些以偏概全的观点: 比如: 1.测试比开发要求的技术门槛要低,简单地来说,测试人员只需要轻点鼠 ...

  3. 软件测试设计与开发,软件测试技术·测试设计与开发.ppt

    软件测试技术·测试设计与开发 * 3.4 评审测试用例 复查测试用例时应该考虑的一些问题: 测试或测试组件完全针对的是需求中列出的功能吗? 测试组件是否覆盖了所有需求? 有冗余的测试吗? 每一个测试步 ...

  4. python调试和测试有什么区别和联系_软件测试和测试开发到底有什么区别跟联系?...

    对于没有进入IT领域的同学而言,软件测试并不陌生,但如果听到测试开发,他们一定会感到十分困惑,这究竟是测试还是开发呢? 按照字面意思理解,大家或许会觉得测试开发是指既能开发产品又能测试产品的" ...

  5. [原创]《敏捷软件测试:测试人员与敏捷团队的实践指南》一书思维图初稿版...

    [原创]<敏捷软件测试:测试人员与敏捷团队的实践指南>一书思维图初稿版 书名:<敏捷软件测试:测试人员与敏捷团队的实践指南> 购买地址:http://product.dangd ...

  6. 软件测试python测试步骤_软件测试员必备基础:3分钟带你入门自动化测试!

    目前自动化测试并不属于新鲜的事物,或者说自动化测试的各种方法论已经层出不穷,但是,能够明白自动化测试并很好落地实施的团队还不是非常多,我们接下来用通俗的方式来介绍自动化测试-- 首先我们从招聘岗位需求 ...

  7. 软件测试:测试管理篇

    软件测试:测试管理篇 本节内容 测试需求分析和测试策略制定 测试方案的设计 测试执行流程的设计 测试报告的输出(在系统测试阶段) 测试策略制定 需求,是软件设计与测试的来源.需求除了终端用户的功能需求 ...

  8. 软件测试之第一章 软件测试和测试环境

    第一章 软件测试和测试环境 一. 软件的含义和分类 1 软件的含义 软件是程序.数据和文档的集合. 程序:编程语言:C.C++.Java.php 等. 数据:使用文件或数据库来存储数据. 文档:安装说 ...

  9. 全国大学生软件测试开发者测试大赛笔记总结

    全国大学生软件测试开发者测试大赛笔记总结 (1)常用头文件 import static org.junit.Assert.assertEquals; import java.lang.reflect. ...

最新文章

  1. 从状态模式看“大神”和“菜鸟”的差别
  2. 年度国家科学技术奖:高文周志华王海峰唐杰等上榜,两位“30后”院士获最高奖...
  3. mongodb数据文件结构——record是内嵌BSON的双向链表,多个record或索引组成extent...
  4. jqurey操作radio总结
  5. redis实现cache系统实践(六)
  6. 【C++深度剖析教程7】C++之类中的函数重载
  7. php 红包算法,PHP语言:实现微信红包拆分算法
  8. 征文通知:第三届(2016)科学数据大会——科学数据与创新发展
  9. ORACLE不完全恢复的几种情况
  10. 电脑同时安装python2和3_电脑上同时安装Python2和Python3
  11. 【qq语音获取好友ip】wireshark
  12. python小工具—图片拼接PDF
  13. hp台式计算机怎么进bois,HP笔记本怎么进BIOS?惠普电脑进入BIOS方法
  14. 苹果鼠标右键怎么按_iPadOS 13.4 鼠标体验如何?附使用指南
  15. 矩阵的分解——LU分解
  16. win7下登录中国银行网银,叫你四步搞定!
  17. Hadoop入门及常用组件介绍
  18. 【Arduino】重生之Arduino 学僧(1)----Arduino简介
  19. Inventory 物料库存 mtl_transactions_interface 开发[转]
  20. Involution论文解读:从卷积变换出的神经网络新算子

热门文章

  1. 超级usb万能启动盘
  2. mysql8中文排序_mysql中utf8编码的中文字段按拼音排序
  3. php操作mysql的封装类_PHP封装的mysqli数据库操作类示例
  4. java 链表 最小堆优先级队列_关于Java集合的小抄
  5. ad 原理图差分线_再改原理图,得加钱检查原理图PCB系列教程17
  6. sql长整型_SQL性能优化,太太太太太太太有用了!
  7. php 获取权限,php 获取权限列表函数_PHP教程
  8. Linux部署动态网页,Nginx发布支持动态配置的开源Web服务器
  9. python staticmothed classmethod
  10. centos查看mysql信息_CentOS查看和修改MySQL字符集