求一个有限长度字符串 最长的有序可重复字符串长度
求一个有限长度字符串 最长的有序可重复子串
package acm;/*** @author qxl*/
public class SequenceCharMax {/*** 输入一可重复的整数数组，求最长升序数组长度** 比如：* 输入：[1, 2, 3, 4]* 输出：4* 输入：[1, 5, 2, 3, 3, 4]* 输出：5* 输入：[1, 5, 3, 4]* 输出：3* @param args*/// 或者利用堆栈实现public static void main(String[] args) {int[] randomNum = {1, 2, 3, 4, 5, 6};// sequenceMaxLength(randomNum);getMaxLength(randomNum);}/*** 有一种建立模型的思想，先将问题进行拆分，拆出简单的模型，实现简单的模型后，在进行组合* @param array*/public static void sequenceMaxLength(int [] array){//首先实现一次循环for(int i=0;i<array.length;i++){}/****思路首先是实现第一次循环*****///首先实现一次循环 相当于移动窗口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();//循环一次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;/****思路首先是实现第一次循环*****/for(int i=0;i<array.length;i++){//首先实现一次循环 相当于移动窗口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();//循环一次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);}}求一个有限长度字符串 最长的有序可重复字符串长度相关推荐
- 字符串过长截断 html,(SqlServe)关于字符串长度被截断的问题
1. 问题描述 在同步数据时常常会发现一个错误:将截断字符串或二进制数据. 2. 问题原因 这个问题出现的原因是:要插入的数值字段的长度超出了数据库中字段的长度.比如:插入的字符串字节长度是40,数据 ...
- java 字符串很长_String：java:常量字符串过长
问题:有一次定义一个超长的字符串,结果编译的时候就报错:Error:(59, 20) java: 常量字符串过长 原因:(经过查阅资料才明白) String内部是bai以char数组的形式存储,数组的 ...
- c语言求出字符串最长单词,C语言-获取字符串中最长的单词.doc
#include char word(char str[]) {int i,k,flag=0,max=0; char str1[10],ch[10]; for(i=0;str[i]!='\0';i++ ...
- c语言求出字符串最长单词,C语言 在字符串中找到最长单词
满意答案 路飞的潮人店 2014.05.10 采纳率:59% 等级:9 已帮助:464人 我新写了一个,你看下吧, 主要用到了strtok()这个函数, 这个函数在做字符串切割时很有用的... ...
- php复制重叠字符串,PHP如何在复制字符串中的每个字符后“重复”字符串(恢复字符串)...
嗨,我需要帮助"unduplicating"一个字符串(AKA恢复对字符串的更改).我的 PHP代码中有一个函数,它复制了字符串中的每个字符("Hello"变成 ...
- Java中String 长度限制：常量字符串过长
测试的时候遇到这个问题,idea编译不过,String 赋值的常量字符串过长. 那么String 有没有长度限制呢 编译检验 jdk源码分析Gen.class 类中如果时String 类型长度不能大于 ...
- IDEA 编译时 报 “常量字符串过长” 解决办法
在编译项目时,出现错误为:"常量字符串过长"java: constant string too long 解决:File >> Settings >> Bu ...
- 算法：一个长字符串中含多个连续和不连续的空格，求不含空格的最长字符串长度
一个长字符串中含多个连续和不连续的空格,求不含空格的最长字符串长度. 如:uyuy 11 ikkhkhkhk kkj,结果:9 最暴力方案1(没分,只能用于验证其他方案结果正确性): public s ...
- python输入一个英文句子、统计单词个数_C语言编程求一个英文句子中的单词数和最长单词的位置、长度及输出这个单词。c++编程 从键盘输入一个英文...
C语言编程求一个英文句子中的单词数和最长单词的位置.长度及输出这个单词. c++编程 从键盘输入一个英文 www.zhiqu.org 时间: 2020-11-23 我刚做了一关于英文句子里面每 ...
最新文章
- 【JavaSE】双向链表的实现与讲解
- 2021首期Nature封面：牛津大学ML算法实现10万高压非晶硅原子的模拟 | AI日报
- 将两个有序链表合并，合并后仍然有序
- java学习_都说Java难学，不知道具体的学习内容？全套Java学习路线送上
- 摇杆控制方向原理_图文全面讲解多种方向控制阀的原理和区别....
- 普京昨天问马云：你这么年轻为什么“退休”？
- AMD第三季：站在金融危机对面
- 三维点云学习（5）1-introduction on to Deep learning
- 【BFS】LeetCode 130. Surrounded Regions
- 实验板FPGA型号在哪里看_项目分享| 自制FPGA最小系统板（PCB可直接打板）
- 文本情感分析(介绍文章)--总结
- 数字盲打怎么练_键盘上的数字键怎么练才能盲打？
- 电影院订票选座小程序 开题报告
- FireFox更改缓存路径
- 黑桃符号java怎么打印出来_java入门基础(四)
- hub_probe()
- 爱企查显示，Keep赴港上市，冲击“线上健身第一股”
- Android精通教程V
- 专业课学习——建立 SCT 数据库
- MyBatis从删库到跑路