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

网站开发与应用网络营销软文范例

网站开发与应用,网络营销软文范例,长春做网站优化价格,建设网站怎么备案题号459 给定一个非空的字符串 s &#xff0c;检查是否可以通过由它的一个子串重复多次构成。 暴力解法 class Solution {public boolean repeatedSubstringPattern(String s) {int sizes.length();int length0;for(int i1;i<size/2;i){if(size%i!0)continue;String subs…

题号459

给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。

暴力解法

class Solution {public boolean repeatedSubstringPattern(String s) {int size=s.length();int length=0;for(int i=1;i<=size/2;i++){if(size%i!=0)continue;String sub=s.substring(0,i);//获取当前长度的子串StringBuilder sb=new StringBuilder();for(int j=0;j<size/i;j++)sb.append(sub);//将获得的子串重复size/i次if(sb.toString().equals(s))//若得到和母串一样的结果return true;//则说明存在}return false;}
}

两层for循环,先获取子串,再进行比对

移动匹配法

思路:

若字符串s为 abcabc

令s+s=ss为  abcabcabcabc

然后去掉首尾两个元素,即得到bcabcabcab

然后在该串中检索,是否存在s(abcabc),若存在,则可以返回true

class Solution {public boolean repeatedSubstringPattern(String s) {int size=s.length();int length=0;StringBuilder sb=new StringBuilder();sb.append(s+s);sb.deleteCharAt(0);sb.deleteCharAt(size*2-2);String str=sb.toString();if(str.contains(s))return true;elsereturn false;}
}

KMP法

思路:

若字符串s为 abcabcabc,则最长公共前后缀为abcabc

由推导可以得到,将整个串减去最长公共前后缀得到的就是最小重复单元

如果用整体长度除以该单元余数为0则返回true

class Solution {public boolean repeatedSubstringPattern(String s) {int size=s.length();int length=0;int []next=getNext(s);int count=size-next[size-1];if(next[size-1]>0&&size%count==0)return true;elsereturn false;}public static int[] getNext(String s) {int[] arr = new int[s.length()];arr[0] = 0;int j = 0;for (int i = 1; i < arr.length; i++) {//如果j和i对应字符不相等,那么将j移动到arr[j-1]的位置while (j > 0 && s.charAt(j) != s.charAt(i)) {j = arr[j - 1];}//如果相同,j先往前移动一格,再将arr[i]赋值if (s.charAt(j) == s.charAt(i)) {j++;arr[i] = j;}}return arr;}
}

http://www.dtcms.com/wzjs/491052.html

相关文章:

  • 哪家网站做民宿好搜索引擎广告推广
  • 上海网站设计建设公真正永久免费网站建设
  • 小公司做网站赚钱重庆seo和网络推广
  • 山西武汉网站建设搜索引擎关键词排名优化
  • 基于互联网怎样做网站推广汕头seo全网营销
  • 重庆市工程建设标准化网站房地产销售工作内容
  • 免费名片在线设计网站友情链接互换网站
  • 用php做网站上传图片的代码软文网站大全
  • 建设网站需要多少费用学seo的培训学校
  • 湛江网站建设公司站长之家网站查询
  • 怎么直接做免费网站吗百度云盘下载
  • 做的好的大学生旅行有哪些网站好公司网站制作公司
  • 长沙门户网站建设seo网站分析报告
  • 东莞市做阀门的网站手机百度账号登录入口
  • 今日柴油价格最新消息鹤壁seo
  • wordpress插 件长沙优化排名
  • 网站策划书的内容网络营销的推广方法有哪些
  • 微信公众号申请网站中国搜索网站排名
  • 渔具网站建设策划书前言今日热点新闻一览
  • 龙华专业网站建设市场营销实务
  • 网站雪花飘落代码软文推广经典案例
  • 江苏常州网站建设公司百度学术论文查重免费检测
  • 网站建设合同封皮深圳百度关键
  • 色情网站建设网页制作教程视频
  • 石家庄市网站建设培训班网络营销专业技能
  • 做网站应该用什么配置的手提电脑优化教程网
  • 门户网站做pos机广州短视频代运营
  • 东莞整站优化火速公司台州关键词优化平台
  • 网站需要什么自贡网站seo
  • 自己做网站要不要租服务器百度seo建议