欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

Java判斷字符串a(chǎn)和b是否互為旋轉(zhuǎn)詞-創(chuàng)新互聯(lián)

旋轉(zhuǎn)詞:把字符串str的任意部分移動(dòng)到后面形成的新字符串叫做字符串str的旋轉(zhuǎn)詞。

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設(shè),通山企業(yè)網(wǎng)站建設(shè),通山品牌網(wǎng)站建設(shè),網(wǎng)站定制,通山網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,通山網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力??沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿,時(shí)刻以成就客戶成長(zhǎng)自我,堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

比如abc的旋轉(zhuǎn)詞有 abc,acb,cba,...

判斷str1和str2是否互為旋轉(zhuǎn)詞,其最優(yōu)解可以是時(shí)間復(fù)雜度為O(n)(n為字符串的長(zhǎng)度)

方法如下:

1、判斷長(zhǎng)度是否相等

2、長(zhǎng)度相等的話就構(gòu)建大字符串,str1+str1(str1+str1中包含了str1的所有旋轉(zhuǎn)詞)

3、用KPM算法判斷大字符串中是否包含str2

下面是具體算法實(shí)現(xiàn),必須先了解KPM算法才行

package k;

import java.util.Scanner;

public class test1 {
 static int[] next; //next數(shù)組
 static String str1; //字符串str1
 static String str2; //字符串str2
 static String str; //字符串str=str1+str1

 public static void main(String[] args) {
  Scanner in = new Scanner(System.in);

  str1 = in.next(); //獲取輸入的第一個(gè)字符串
  str2 = in.next(); //獲取輸入的第二個(gè)字符串

  if (str1.length() != str2.length()) //如果長(zhǎng)度不相等,那么就肯定不是互為旋轉(zhuǎn)詞
   System.out.println(str1 + "與" + str2 + "不是互為旋轉(zhuǎn)詞");
  
  else 
  {
   str = str1 + str1; 
   makeNext(); //構(gòu)建next數(shù)組
 
   check(); //判斷是否為旋轉(zhuǎn)詞
  }
 }

 private static void check() {
  int i = 0;
  int j = 0;
  while (i < str2.length() && j < str.length()) 
   if (i == -1 || str2.charAt(i) == str.charAt(j)) {
    i++;
    j++;
   } else {
    i = next[i];
   }
   if (i >= str2.length())
    System.out.println(str1 + "與" + str2 + "互為旋轉(zhuǎn)詞");
   else 
    System.out.println(str1 + "與" + str2 + "不是互為旋轉(zhuǎn)詞");
 }

 private static void makeNext() {
  next = new int[str2.length()];
  int i = 0;
  int k = -1;
  next[0] = -1;
  while (i < str2.length() - 1) {
   while (k >= 0 && str2.charAt(i) != str2.charAt(k))
    k = next[k];
   i++;
   k++;
   if (str2.charAt(i) == str2.charAt(k))
    next[i] = next[k];
   else
    next[i] = k;
  }
 }
}

分享標(biāo)題:Java判斷字符串a(chǎn)和b是否互為旋轉(zhuǎn)詞-創(chuàng)新互聯(lián)
標(biāo)題網(wǎng)址:http://chinadenli.net/article30/cejcpo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供企業(yè)網(wǎng)站制作網(wǎng)站策劃、服務(wù)器托管、用戶體驗(yàn)、動(dòng)態(tài)網(wǎng)站、網(wǎng)站導(dǎo)航

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)

網(wǎng)站托管運(yùn)營(yíng)
东京干男人都知道的天堂| 午夜久久久精品国产精品| 欧美日韩国产一级91| 精品女同在线一区二区| 国产一区二区三区免费福利| 色婷婷在线精品国自产拍| 国产香蕉国产精品偷在线观看 | 日本免费一级黄色录像| 国产伦精品一区二区三区精品视频| 亚洲欧美日韩国产自拍| 国产成人精品在线播放| 老司机亚洲精品一区二区| 国产又粗又硬又大又爽的视频| 国产三级视频不卡在线观看| 日韩偷拍精品一区二区三区| 成人午夜免费观看视频| 国产免费一区二区不卡| 国产精品亚洲二区三区| 99久久免费看国产精品| 亚洲中文在线观看小视频| 亚洲国产性生活高潮免费视频| 婷婷亚洲综合五月天麻豆| 国产成人精品在线播放| 亚洲精品高清国产一线久久| 国产精品自拍杆香蕉视频| 日本高清二区视频久二区| 出差被公高潮久久中文字幕| 国产精品福利一二三区| 国产日产欧美精品大秀| 久久黄片免费播放大全| 日韩视频在线观看成人| 中文字幕亚洲人妻在线视频| 欧美一区日韩二区亚洲三区| 日本欧美视频在线观看免费| 日韩一区二区三区有码| 亚洲一区二区福利在线| 日韩美成人免费在线视频| 国产欧美日产久久婷婷| a久久天堂国产毛片精品| 欧美午夜一级艳片免费看| 日韩av欧美中文字幕|