Ma-Dragon的博客

不包含重复字符的最长子串长度描述经过一段时间的学习，小鲁对字符串处理有了新的认识。他发现要用数学模型判别两篇文章是否有相似度，其中一个很有趣的指标是：一个字符串中不含有重复字符的最长子串的长度。一串串的字符串统计何等麻烦，但是对学会编程的小鲁，这不是一个太困难的问题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入输入一个字符串s(长度不超过1000)。输出不含有重复字符的最长子串的长度。输入样例 1abrownfoxjumpsover.

大数排序描述小鲁虽然编程能力很一般，但是嘴皮子上不服输。他很喜欢拿自己不懂的问题考小华。刚学会冒泡排序的他，决定挑战一下小华的智商：给定你一个长度为n的整数数列。请你对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。小鲁刻意隐瞒了数据的规模，你觉得小华能够搞定吗?偷偷告诉你：1≤n≤100000，所有整数均在1--10^9范围内后记：小华使用快速排序秒过，小鲁惨败，因为他看不懂小华的代码......输入输入共两行，第一行包含整数 n。第二行包

密码安全问题描述小鲁是个苹果产品的发烧友，手机、IPAD都是苹果的，为了学习方便，准备再买个笔记本电脑，可是又不好意思再向家里要钱，于是他想通过银行贷款来买，于是他通过QQ和计算机专业的好友小栋聊了通过贷款买笔记本的事。小栋提醒他注意校园网贷有陷阱。不曾想，第二天就有网络贷款公司主动给他打电话了。他想，难道是自己的QQ聊天信息被人窃取了，或者是密码已经泄露了？他赶紧把这事告诉小栋，问是不是密码泄露了？小栋说，很有可能啊！赶紧把密码改掉，重新设置一个安全的密码。那什么样的密码才安全呢？一般说比较安

两数之和描述双指针是极其常用的算法，这是必须学会，也是不可不会的。但是双指针看似简单，背后的思想并不容易掌握，小华深谙此理，为了帮助小鲁一步一步的掌握这编程利器，他为小鲁精心设计了三道题：第一题：给定一个目标值 target，请你在不包含重复元素的按升序排列的整数数组 a中，找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。例如:给定 a= [2, 7, 10, 15], target = 17，因为 a[1] + a[2] = 7 + 1

奇偶校验描述一个字符串中1的个数为奇数为奇校验，1的个数为偶数的为偶校验。0的个数不影响校验结果，全0的串为偶校验。输入输入一行或多行字符串，最后一行为“#”，每个字符串有1–31位，最后一位不出现，用校验位‘e’或‘o’替代。输出输出输入的每一行，并把最后一个校验位替换成正确的0或1.输入样例 1011o110010e1100e01110100o110100101o#输出样例 10111110010111000011101001.

数组去重问题描述小鲁想要在博览群书的前提下又学习编程，每天都在面临选择的张力，因为著书多没有穷尽，读书多身体疲倦！他灵机一动，心里暗暗思想，每一类书其实只要读一本最好的即可，这样可以省下大量的重复阅读的时间，如果能事先知道要读多少类的书，还能提前规划自己的阅读时间，这个方法真妙。于是他花了1周的时间，把自己的藏书归类，形成一个长度为n的类别编号数组a。请写一个函数SumofUnique计算a数组中前size个数中，独一无二值的个数：int SumofUnique(int a[],

手机短号描述开学季，校园网号码大促销，如果申请加入校园网，就能拥有一个手机短号，用短号打电话可以便宜非常非常多。11位长的手机号，变为短号的规则是 6+手机号的后5位。例如号码为13512345678的手机，对应的短号就是645678。小华喊小鲁过来说，学以致用的时候到了，请写个程序批量把新生通讯录中的所有手机号码都变为短号。输入第一行输入n(n <= 200)代表要更新为短号的电话号码个数。接下来输入n行，每行是一个11位的手机号码。

回文数描述小华叫小鲁过来，继续帮助小鲁重建数学基础，他再给小鲁出了一道判断题:编写一个程序判断给定的数是否为回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如：例如:121 是回文数，-121不是回文数，因为从左向右读, 为 -121 。 从右向左读, 为 121- 。进阶：* 你能不将整数转为字符串来解决这个问题吗？输入输入数据包含若干行，每行是一个数n (-2^31<=n<=2^31)。输出

数组元素交换描述校长小嘉常常要做艰难的人事决定，要选取哪些人当领导，哪些人要放到那个岗位上工作，这些决定都非常需要智慧，需要深思熟虑，需要对人的现状和潜力有准确的评估。假设数组a[n]存储的是某个部门各个教职工的负评率，数组的值越高表示这个人的综合素质越低，服务的满意度越低。数组的第一个元素a[0]代表部门领导的负评率。小嘉设立的换帅规则是：找到数组中负评率最低的值，与数组首位交换。在新一轮的人事任命中，排首位的就当部门领导。你可以写一个程序帮助小嘉这个事关重大的数组元素的交换吗？

统计字符个数初步描述作为新编程文化运动的先行者，小鲁立志改变人对文化人是编程盲的刻板印象，他立志解决各种文字处理领域的难题。为了将来能够海量的文本中统计出合乎文学特征的样本，小鲁开始尝试统计文本中的字符个数。伟大的变革，往往有个很卑微的开始。这是小鲁往文本识别领域迈出的一小步：给定n行字符串，请统计每行字符串中元音aeiou出现的次数，并且输出各元音的出现次数的统计表。数据范围：0<n<10000<字符串长度<100000输入第一行为一

#include <stdio.h>#include <stdlib.h>int main(){ int N; scanf("%d\n",&N); while(N--) { char c[1000]; gets(c); int j=0; if(c[0]>='A'&&c[0]<='Z'||c[0]>='a'&&c[0]&lt.

数字字符的统计描述自从小鲁迷上编程，拜小华为师后，小华每次给的题目都是四则运算题。小鲁决定不问小华，自己编个字符串处理的程序，左思右想，觉得自己得先从简单的统计开始，他给自己定了一个任务:读入一个字符串，统计该字符串中数字字符出现的次数。输入第一行输入n,代表有n个测试实例。（1<=n<=100)接着输入n行，每行是一个包含字母和数字的字符串。(0<=字符串长度<1000)输出输出n行，每行对应输入行中数字字符的个数。(如果没有找到数字

解密文本初阶描述在兴建校园的过程中，为了防止信息被窃取，小栋发明了一种简单的加密方法：对于纯文本消息中的每个字母，将其向右移动五个位置以创建密文消息（即，如果字母为“ A”，则密文为“ F”）。加密过程：任何非字母字符都应保持不变，并且所有字母字符均应为大写。例如，如果密文消息是ABCDEFGHIJKLMNOPQRSTU VWXYZ则解密后的明文是VWXYZABCDEFGHIJKLMNOP QRSTU这个加密方法显然很容易被破解，但是对于小栋建校..

首字母大写描述小鲁这天接到了导师的一个任务，请他整理一份英文文献列表，要求文献标题都要按照英文文章标题的大小写规则，保证每个单词的第一个字母改成大写。看着洋洋洒洒的近千篇文章标题，有的首字母已经是大写，有的所有单词都是大写，小鲁犯难了，这个任务虽然简单，但是手动更改起来也得费不少功夫，于是，他灵机一动，我何不编个程序自动更改呢！要求输入若干个英文句子，将每个单词的第一个字母改成大写字母，其余改成小写字母。输入输入数据包含多个测试实例，每个测试实例是一个长度不超过1000的英文句子，占

合并字符串初阶描述操作文字乃是小鲁的热情，告别令他痛不欲生的数学之后，小鲁在编程大陆里找到了他最跃跃一试的领域，字符串。字符串操作难度跨度很大，不过因为热爱文字，小鲁立定心志，重建根基，迎难而上，步步为营，稳扎稳打。这不，他遇到了最基本的字符串操作：合并字符串。给定两串字符串，第一串的字符个数为偶数。请合并两串字符串，要求把第二串插入第一串正中间。输入首行为一个整数t，表示测试数据的组数。然后是t组数据，每组数据是2行字符串(0<字符串长度<50)

16进制加法描述与喜欢争强好胜的小鲁不同，小华从来就不屑与人竞争。他所求的不是赢，他所求的乃是突破。在数字领域，小华的创意总是层出不穷。在小华构造的数字世界里，十进制只是P进制的一个具体实例，同样的十六进制也是P进制的具体实例。在精通十进制加减法之后，小鲁开始得意洋洋不思进取，为了帮助小鲁进一步成长，小华给小鲁出了一道题:把十进制加法改为十六进制加法，要求有两点:1.用大写字母表示十六进制2.如果遇到负数，即便是十六进制也要加上负号"-".面对手足无措的小鲁，你能再帮帮他吗?输入输入数据有若干行，每行有

辩论赛评分描述小鲁参加一年一度的信息学院辩论赛，这样的比赛对他简直是如鱼得水游刃有余，这不，经过3小时激烈的辩论，小鲁很轻松的驳倒众人，让众选手哑口无言。这次比赛采取网络投票，每个在线观看辩论赛的ID都可以评分，评分规则为：为去掉一个最高分和一个最低分，然后计算平均得分。比赛结束后，由于大众评委众多，成绩难以手工统计。热心的小鲁找到满头大汗的评委，笑着说，这事容易，我来写个程序搞定这事！输入输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分

求n组实数绝对值描述看着小鲁AC后开心的笑，小华也和他一起开心，于是继续出简单题帮助小鲁在微小的长进中建立编程的自信。简单题第三题：求实数的绝对值。输入输入数据有多组，每组占一行，每行包含一个实数。输出对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。输入样例135-247.00输出样例135.00247.00#include<stdio.h>#include<math.h>//为使用求绝对值函数做准备int main(){ do