当前位置: 首页 > news >正文

学校网站建设电话上海有名网站建站开发公司

学校网站建设电话,上海有名网站建站开发公司,补习吧 一家专门做家教的网站,商河 网站建设问题描述 给定两个字符串 haystack 和 needle#xff0c;我们需要在 haystack 中找出 needle 字符串的第一个匹配项的下标。如果 needle 不是 haystack 的一部分#xff0c;则返回 -1。 暴力搜索算法 暴力搜索算法是一种简单直观的字符串匹配方法。它的基本思想是#xf…问题描述 给定两个字符串 haystack 和 needle我们需要在 haystack 中找出 needle 字符串的第一个匹配项的下标。如果 needle 不是 haystack 的一部分则返回 -1。 暴力搜索算法 暴力搜索算法是一种简单直观的字符串匹配方法。它的基本思想是从 haystack 的每个可能的起始位置开始检查是否有与 needle 相匹配的子串。 算法步骤 检查空字符串如果 needle 是空字符串根据题意返回 0。获取长度获取 needle 和 haystack 的长度。遍历 haystack遍历 haystack对于每个可能的起始位置使用内层循环检查 needle 是否匹配。字符比较在内层循环中比较 haystack 的子串和 needle 的每个字符。返回结果如果找到匹配项返回匹配项的下标如果遍历完 haystack 都没有找到匹配项返回 -1。 Java 实现 以下是使用暴力搜索算法解决字符串匹配问题的 Java 实现 java class Solution {public int strStr(String haystack, String needle) {// 如果needle为空字符串根据题意返回0if (needle.isEmpty()) return 0;// 获取needle和haystack的长度int m needle.length();int n haystack.length();// 遍历haystackfor (int i 0; i n - m; i) {// 从当前位置开始比较needle和haystack的子串是否相等for (int j 0; j m; j) {// 如果不相等跳出内层循环继续外层循环if (haystack.charAt(i j) ! needle.charAt(j)) {break;}// 如果相等继续比较下一个字符if (j m - 1) {return i; // 如果比较完needle的最后一个字符说明找到了匹配项返回下标}}}// 如果遍历完haystack都没有找到匹配项返回-1return -1;} } 代码解释 处理特殊情况如果 needle 是空字符串根据题意返回 0。获取长度获取 needle 和 haystack 的长度。遍历 haystack使用外层循环遍历 haystack内层循环遍历 needle。字符比较在内层循环中比较 haystack 的当前子串和 needle 的每个字符。返回结果如果找到匹配项返回匹配项的下标如果遍历完 haystack 都没有找到匹配项返回 -1。
http://www.zqtcl.cn/news/592714/

相关文章:

  • 天河建设网站多少钱网络公司网站样本
  • 做的精美的门户网站推荐附近编程培训机构
  • 台州黄岩做网站太原网站建设王道下拉惠
  • 深圳设计网站公司互联网服务平台投诉中心
  • 做seo网站优化哪家强济南网站建设公司排名
  • tp5网站文档归档怎么做手机虚拟机哪个好用
  • 网站建设公司的业务范围万网做网站多少钱
  • 做网站要用写接口6wordpress 汽车租赁
  • 网站开发方向paypal账号注册
  • 如何选择做pc端网站重庆平台网站建设企业
  • 一个人做网站好累电子商城采购流程
  • 网站制作维护价格信息网站建设方案
  • 如何选择建网站公司能看人与动物做的网站
  • 温州网站建设方案外包不能访问子目录的网站
  • 建设拼多多一样网站需要多少钱wordpress企业站主题免费
  • 无锡网站制作哪家公司好做微信文章的网站
  • 网站 制作信产部网站备案
  • 做流程图表的网站网络营销推广网站收录
  • iis5.1怎么新建网站电子商务网站建设与管理实训内容答案
  • 做网站背景步骤知名的vi设计公司
  • 中国室内设计师联盟网站我注册过的网站
  • 如何给自己的公司做网站网站设计电商首页
  • 成都网站开发培训综合网站开发实训总结
  • 个人备案网站名称文学网站开发
  • 花钱做推广广告哪个网站好泗洪网页设计
  • 望牛墩镇网站建设公司网站建设企业熊掌号
  • 做网站一般会出现的问题静态网站的好处就是安全性好从而
  • 做海鲜代理在什么网站建筑网片钢筋网生产厂家
  • 万网网站建设方案书导购网站开发要多少钱
  • 做网站muse好还是DW好用wordpress %link