求一個有限長度字符串 最長的有序可重復子串

package acm;/*** @author qxl*/ public class SequenceCharMax {/*** 輸入一可重復的整數(shù)數(shù)組，求最長升序數(shù)組長度** 比如：* 輸入：[1, 2, 3, 4]* 輸出：4* 輸入：[1, 5, 2, 3, 3, 4]* 輸出：5* 輸入：[1, 5, 3, 4]* 輸出：3* @param args*/// 或者利用堆棧實現(xiàn)public static void main(String[] args) {int[] randomNum = {1, 2, 3, 4, 5, 6};// sequenceMaxLength(randomNum);getMaxLength(randomNum);}/*** 有一種建立模型的思想，先將問題進行拆分，拆出簡單的模型，實現(xiàn)簡單的模型后，在進行組合* @param array*/public static void sequenceMaxLength(int [] array){//首先實現(xiàn)一次循環(huán)for(int i=0;i<array.length;i++){}/****思路首先是實現(xiàn)第一次循環(huán)*****///首先實現(xiàn)一次循環(huán) 相當于移動窗口int movFlag=array.length;//子串起始位置 i+1;int startIndex=1;//存儲當前最后一位有序值int currentMaxVal=array[0];//存儲組合元素集合String[] combinCollection=new String[movFlag];// movflag 完成移動窗口的從 movflag 2到 array.length的移動 一次完成 首位元素和剩余元素的組合操作while ((movFlag--)>0){//存儲拼接值記錄StringBuffer restAppend=new StringBuffer();//拼接組合的第一個元素restAppend.append(array[0]);for(int j=startIndex;j<array.length;j++ ){if(currentMaxVal<array[j]){currentMaxVal=array[j];restAppend.append(array[j]);}}//存儲一次組合隊列combinCollection[movFlag]=restAppend.toString();//循環(huán)一次startIndex 就會加1startIndex++;//重置 curentMaxVal 為組合首位元素currentMaxVal=array[0];}for(int i=0;i<combinCollection.length;i++){System.out.println(combinCollection[i]);}}/*** 獲取有序最大長度值* @param array*/public static void getMaxLength(int [] array){int maxLength=0;/****思路首先是實現(xiàn)第一次循環(huán)*****/for(int i=0;i<array.length;i++){//首先實現(xiàn)一次循環(huán) 相當于移動窗口int movFlag=array.length-i;//子串起始位置 i+1;int startIndex=i+1;//存儲當前最后一位有序值,假設每次尋的第一位就是最后一位有序值int currentMaxVal=array[i];//存儲組合元素集合String[] combinCollection=new String[movFlag];// movflag 完成移動窗口的從 movflag 2到 array.length的移動 一次完成 首位元素和剩余元素的組合操作while ((movFlag--)>0){//存儲拼接值記錄StringBuffer restAppend=new StringBuffer();//拼接組合的第一個元素restAppend.append(array[i]);for(int j=startIndex;j<array.length;j++ ){if(currentMaxVal<=array[j]){currentMaxVal=array[j];restAppend.append(array[j]);}}//存儲一次組合隊列combinCollection[movFlag]=restAppend.toString();//循環(huán)一次startIndex 就會加1startIndex++;//重置 curentMaxVal 為組合首位元素currentMaxVal=array[i];}for(int k=0;k<combinCollection.length;k++){System.out.println("第"+i+"次"+combinCollection[k]);if(maxLength<combinCollection[k].length()){maxLength=combinCollection[k].length();}}}System.out.println("有序值最大的長度為"+maxLength);}}

總結

以上是生活随笔為你收集整理的求一个有限长度字符串 最长的有序可重复字符串长度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。