u012449521的博客

（java实现）题目描述：如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,“10101”,"0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述：输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’1’输出描述：输出一个整数,表示最长的满足要求的子串长度。示例1：

（java实现）题目描述：回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不行则输出字符串 “false” 。输入描述：一个非空字符串输出描述：一个回文字符串，或者 “false” 字符串（如果无法构造出回文字符串的话）示例1：输入abda输出ada

（java实现）题目描述：小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。小云在现在要做的工作是测试，他会先把会话列表清空等待接收信息。当接收完大量来自不同会话的信息后，就输出当前的会话列表，以检查其中是否有bug。输入描述：

（java实现）题目描述：给定一个字符串（数字或大小写字母）, 找出最长的对称的子串（如有多个，输出任意一个）。例如：输入：“abbaad”输出：“abba”输入描述：字符串输出描述：字符串示例1：输入a1223a输出22问题分析：解题思路：方法一：判断字符串的每一个子串，若是对称的，则求出它的长度即可。这种办法对每一个子串，从两头向中间判断是不是子串。暴力法：总的时间复杂度为O(n^3),方法二：与方法一正好相反，字符串中的每一个开始，向两边

（java实现）题目描述：给定一个字符串（数字或大小写字母）, 找出最长的对称的子串（如有多个，输出任意一个）。例如：输入：“abbaad”输出：“abba”输入描述：字符串输出描述：字符串示例1：输入a1223a输出22问题分析：解题思路：方法一：判断字符串的每一个子串，若是对称的，则求出它的长度即可。这种办法对每一个子串，从两头向中间判断是不是子串。暴力法：总的时间复杂度为O(n^3),方法二：与方法一正好相反，字符串中的每一个开始，向两边

（java实现）题目描述：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述：输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述：对于每组数据，输出移位后的字符串。示例1：输入AkleBiCeilD输出kleieilABCD问题分析：由于不能申请新的空间，只能在字符数组内进行操作。思路一：使用java的replaceA

（java实现）题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述：输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述：对于每组数据，输出一个整数，代表最少需要删除的字符个数。示例1：输入abcda输出22问题分析：需要寻找最大回文串，故考虑使用动态规划来实现。提到回文串，自然要利用回文串的特点，想到将源字符串

（java实现）题目描述：输入一个字符串，求出该字符串包含的字符集合输入描述：每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述：每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。示例1：输入abcqweracb输出abcqwer问题分析：需要记录字符是否已经出现过。注意：题目未明确说明，但有多组输入相关知识：略参考代码：import java.util.*

（java实现）题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。示例1：输入We Are Happy输出We%20Are%20Happy问题分析：思路一：使用内置函数，进行替换；（但要注意，传入的参数为StringBuffer,需要先将其转为字符串）；思路二：拆分，后添加相关知识：略参考代码：思路一实现：public class Solution { public String replaceSpace(StringBuffer str)

（java实现）题目描述：输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。本题包含多组输入。输入描述：输入一行字符串，可以有空格输出描述：统计其中英文字符，空格字符，数字字符，其他字符的个数示例1：输入1qazxsw23 edcvfr45tgbn hy67uj m,ki89ol.\\/;p0-=\\][输出2631012问题分析：需要统计字符种类数目，有两种思路思路一：通过比对ASCII码来实现；思路二：通过调用内置判断函数来实现；相关知

（java实现）题目描述：1、对输入的字符串进行加解密，并输出。2、加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。3、解密方法为加密的逆过程。本题含有多组样例输入。输入描述：输入说明输入一串要加密的密码输入一串加过密的密码输出描述：输出说明输出加密后的字符输出解密后的字符示例1：输入abcdefgBCDEF

（java实现）题目描述：将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。输入描述：输入一个字符串，可以有空格输出描述：输出逆序的字符串示例1：输入I am a student输出tneduts a ma I问题分析：空格间隔开来的“单词”需要逆序，整体“单词”也需要逆序。相关知识：略算法实现：略参考代码：import java.util.*;public class Main{ public static void

（java实现）题目描述：考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字，如6007.14，应写成“人民币陆仟零柒元壹角肆

（java实现）题目描述：请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。本题有多组样例输入。输入描述：输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。输出描述：按照输入的顺序，每行输出候选人的名字和得票数量，最后一行输出不合法的票数。示例1：输入4A B C D8A D E CF A GG A B输出A : 3B : 1C : 0D :

（java实现）题目描述：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；3、 输入的文件可能带路径，记录文件名称不能带路径。4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更

（java实现）问题题目描述：密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述：一组或多组长度超过2的子符串。每组占一行输出描述：如果符合要求输出：OK，否则输出NG示例1：输入021Abc9000021Abc9Abc1021ABC9000021$bc9000输出OKNGNGOK问题分析：1、首先使用标记数组来统计字符的种类；2、获取字符串长度；3、检查是否有相同长度大于2的

（java实现）问题题目描述：密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机上的字母： 1--1， abc--2, def--3, ghi--4, j

（java实现）问题题目描述：给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。本题含有多组数据。输入描述：整数N，后续N个名字输出描述：每个名称可能的最大漂亮程度示例1：输入2zhangsanlisi输出192101问题分析：首先要理解“最大漂亮度”的值的计算

（java实现）问题题目描述：输入一个字符串和一个整数k，截取字符串的前k个字符并输出本题输入含有多组数据输入描述：第一行输入待截取的字符串第二行输入一个正整数k，代表截取的长度输出描述：截取后的字符串示例1：输入abABCcDEF6输出abABCc问题分析：直接调用截取字符串的函数。相关知识：1、截取字符串的函数使用：String res = str.substring(start,end);2、字符串转为整数：int num = Integer.par

字符串加密（java实现）问题题目描述：有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I L B Z E S C D F G H J K M N O P Q U V W X Y上面其他用字母

（java实现）问题题目描述：子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。示例：I P 地址　 192.168.0.1子网掩码　 255.255.255.0转化为二进制进行运算：I P 地址　11010000.10101000.0000

（java实现）问题题目描述：Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。本题含有多组样例输入。输入描述：Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述：Lily的所有图片按照从小到大的顺序输出示例1：输入Ihave1nose2hands10fingers输出0112Iaadeeefghhinnn

（java实现）问题描述：题目描述Jessi初学英语，为了快速读出一串数字，编写程序将数字转换成英文：如22：twenty two，123：one hundred and twenty three。说明：数字为正整数，长度不超过九位，不考虑小数，转化结果为英文小写；输出格式为twenty two；非法数据请返回“error”；关键字提示：and，billion，million，thousand，hundred。本题含有多组输入数据。输入描述:输入一个long型整数输出描述: