博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组与字符串 1.8
阅读量:5163 次
发布时间:2019-06-13

本文共 373 字,大约阅读时间需要 1 分钟。

假定有一个方法isSubstring,可检查一个单词是否为其他字符串的字串。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次isSubstring。(比如,waterbottle是erbottlewat旋转后的字符串。)

分析:将两个s1拼接起来,调用isSubstring确定s2是否为s1s1的子串。

1 bool check( string s1, string s2 ) {2     if( s1.length() != s2.length() ) { return false; }3     s1 += s1;4     return isSubstring( s1, s2 );5 }

 

转载于:https://www.cnblogs.com/moderate-fish/p/3971580.html

你可能感兴趣的文章
javascript操作写入txt文件及消息: Automation 服务器不能创建对象问题
查看>>
聚类算法数据挖掘(五):聚类
查看>>
耦合实现Spring IOC原理解析
查看>>
对象函数asp获取和js中date对象getTime一样的数值
查看>>
如何理解二维数组与指针
查看>>
zoom5.0
查看>>
AC自动机(简单版)(施工ing)
查看>>
Redis操作命令总结
查看>>
浏览器的默认端口
查看>>
ulimit 命令详解
查看>>
CentOS下Lua 环境的搭建
查看>>
docker 练习
查看>>
fabric网络搭建指南-基础命令
查看>>
eclipse 正则表达式校验插件安装
查看>>
Python经典资料汇总
查看>>
Android Notification 的使用
查看>>
深入理解JVM之垃圾回收详解
查看>>
Python(28)_字符串的索引和切片
查看>>
C语言入门(12)——递归
查看>>
基于Windows8与Visual Studio11开发第一个Wdm驱动程序
查看>>