![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组&字符串
文章平均质量分 59
Arpicesoul
在努力成为蒟蒻的人...常年不更新的人
展开
-
UVA 227
题目描述:点击打开链接/* 思路:简单的填充数组,查找空格,然后判断移动便可。 */import java.util.Scanner;public class Main{ public static void swap(char arr[][],int x1,int y1,int x2,int y2) { char ch=arr[x1][y1]; arr[原创 2017-04-08 22:06:08 · 727 阅读 · 0 评论 -
UVA 1225
题目描述:点击打开链接/* 思路:将序列数值分解,然后根据对应存储便可。 重点最后输出一个空格都不能多。 */import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner cin = new Scanner(System.in); int原创 2017-04-06 16:06:23 · 505 阅读 · 0 评论 -
UVA 1583
题目描述:点击打开链接/* 思路:生成元是 (x本身) + (x各个位置数值) = y 例如:216的生成元是 198 + 1 + 9 + 8 那么穷举出该数+分解这个数便可解。 而由于N的输入最大是100000, 要是每次都穷举必然会超时。 所以将每个数的生成元都存储起来(打表)便可。 */import java.util.Scanner;public class原创 2017-04-06 16:21:26 · 599 阅读 · 0 评论 -
UVA 1584
题目描述:点击打开链接/* 思路:找出最大字符,便可得出最大字符串, 假若最大字符有多个,那么对最大字符后字符依次判断 哪个较大便可。 */import java.util.Scanner;public class UVA_1584 { public static int MaxString(String str,int a,int b) { int n=str.原创 2017-04-06 16:39:03 · 690 阅读 · 0 评论 -
UVA 455
描述题目:点击打开链接/* 思路:先求取字符串长度,而周期串长度必然是字符串长度的因数。 所以不是字符串长度的因数都可以跳过,而是因数就都尝试。 例如:Str="abcabc"字符串长度为6,假定周期串为第一个字符a(Str[0]),长度为1, 判断时以周期串长度处判断,也就是1(Str[1]字符b), 而匹配时发现a(Str[0])和b(Str[1])不匹原创 2017-04-06 19:46:04 · 442 阅读 · 0 评论 -
UVA 401
描述题目:点击打开链接/* 思路:回文词,头尾字符依次移动判断是否相同便可。 镜像串,建立镜像串表,将头字符根据镜像串表转换, 然后跟尾字符依次移动判断是否相同便可。 */import java.util.Scanner;public class Main{ public static char Rev(char ch) { String rev="A 3原创 2017-04-06 19:50:46 · 510 阅读 · 0 评论 -
UVA 1586
题目描述:点击打开链接/* 思路:判断字符是数字还是字母,字母返回对应的值(m1), 在判断后一位字符是否为数字,是便累加起来(m2),然后相乘便可。 */import java.util.Scanner;public class Main{ public static double Molar(char ch) { switch(ch) { c原创 2017-04-06 21:26:43 · 463 阅读 · 0 评论 -
UVA 1339
题目描述:点击打开链接/* 思路:判断字符串A通过一一映射后,重新排序能否得到字符串B. 由于能够通过映射得到其它字符,所以字符串里是什么字符不重要, 重要的是字符出现的次数。 例如:字符串A="ABC",每个字符出现次数为一次, 字符串B="UIQ",每个字符出现的次数为一次, 所以A->U,B->I,C->Q就能得到字符串B或者A->I,B->U,C->Q重排后原创 2017-04-27 12:31:31 · 521 阅读 · 0 评论 -
计蒜客 - 最长不重复子串
最长不重复子串给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。例如:字符串abcabcbb的不含重复字符的 最长 子串为abc,长度为 33。而bbbbbb的不含重复字符的 最长 子串为b,长度为 11。输入格式输入包含多行,每一行对应一个长度不超过 100100 的输出,直到遇到结束符为止。每行依次输入字符串s。输出格式输出不含重复原创 2017-05-29 10:49:31 · 988 阅读 · 0 评论 -
计蒜客-斐波那契数列
百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串:111235813471123581347112358…聪明的你当然一眼就看出了这个串是这么构造的:1. 先写下两位在0~9范围内的数字a, b,构成串ab;2. 取串最后的两位数字相加,将和写在串的最后面。上面百度熊向你展示的串就是取a原创 2017-08-15 22:21:39 · 784 阅读 · 0 评论 -
计蒜客-神奇的幻方
幻方是一种很神奇的 N \times NN×N 矩阵:它由数字 1,2,3, \ldots , N \times N1,2,3,…,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时,我们可以通过以下方法构建一个幻方:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K(K= 2,3, \ldots , N \times N )K(原创 2017-08-16 22:09:28 · 684 阅读 · 0 评论 -
计蒜客-搜狗输入法的分词算法
搜狗输入法最近的用户输入中出现了一种新的输入模式,形如 “0k1234567”,搜狗的工程师发现这一模式后了解到,这是一种新被提出的对于十五进制数字的标记模式,其中 “0k” 是标记进制为15的前缀标记,之后的部分 “1234567” 是实际的十五进制的数字串。在发现这一标记模式后,搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理,把网页上的这种形式的 15 进制数正确原创 2017-08-20 00:09:40 · 653 阅读 · 0 评论 -
UVA 10474
题目描述:点击打开链接/* 思路:输入N个数值,对数值进行排序后,找到Q所在的位置输出 一开始使用二分查找来找Q的位置但不知道为啥WA了 所以就写了一个线性的直接找Q的位置,还在N的数值并不大*/import java.util.Arrays;import java.util.Scanner;public class Main{ publi原创 2017-08-13 15:31:46 · 363 阅读 · 0 评论 -
计蒜客-作弊揭发者
鉴于我市拥堵的交通状况,市政交管部门经过听证决定在道路两侧安置自动停车收费系统。当车辆驶入车位,系统会通过配有的摄像头拍摄车辆画面,通过识别车牌上的数字、字母序列识别车牌,通过连接车管所车辆信息数据库确认车辆,进行扣费。斗智斗勇的好戏一般从此处展开…一些车主通过在停车时遮挡车牌上的一个或多个数字、字母序列,来阻碍识别系统的识别工作,以此逃避停车费用的缴纳。车主这简直是用轻轻的一挡搞出来原创 2017-08-20 23:08:09 · 1053 阅读 · 0 评论 -
UVA 10082
题目描述:点击打开链接/* 思路:建立键盘字符串,暴力匹配字符, 找到便退一位输出,找不到便按原本输出 */import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner cin = new Scanner(System.in); Stri原创 2017-04-06 16:00:56 · 736 阅读 · 0 评论 -
UVA 133
题目描述:点击打开链接/* 思路:初始化数组,根据输入的数值一步一步移动, 移动到位后,将对应的数值做标记(改为0),假若遇到标记, 便不计数,跳过这个标记继续移动. 依次类推. */import java.util.Scanner;public class Main{ public static void main(String[] args) { Scan原创 2017-04-29 13:59:13 · 632 阅读 · 0 评论 -
UVA_489
题目描述:点击打开链接/* 思路:由于子串一个字符可以翻起主串所有相同字符, 例如:主串book,子串字符o可以将主串中间的两个o翻起. 所以将主串唯一化存储起来,在用子串字符判断便可. */import java.util.HashSet;import java.util.Scanner; public class Main{ public static void原创 2017-04-29 10:05:40 · 428 阅读 · 0 评论 -
UVA 232
题目描述:点击打开链接/* 思路:输入存入二维字符数组里,开辟一个整型二维数组标记一下数组, 只需要判断一下出界的情况还有黑格的情况便可。 横向输出比较简单,判断一下黑格然后获取字符串输出便可。 竖向输出多建立了一个布尔数组,用来判断该字符是否输出过。 该题输出比较麻烦,输出差一点都会PE。 */import java.util.Scanner;public原创 2017-04-08 22:13:17 · 548 阅读 · 0 评论 -
UVA 1368
题目描述:点击打开链接/* 思路:穷举每一列数量最多的字符,然后链接起来便可。 如果数量相同,按照字典序链接便可。 不同字符个数只需要把字符总量减去每一列最多字符个数便可。 */import java.util.Scanner;public class Main{ public static void main(String[] args) {原创 2017-04-09 16:38:23 · 630 阅读 · 0 评论 -
计蒜客 - 计数和数数
计数和数数“伯爵说”序列如下:1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入,读到文件结束。每组输入给定一个整数 n(1 \leq n \leq 30)n(1≤n≤30)。输出格式原创 2017-04-10 13:01:58 · 1302 阅读 · 0 评论 -
UVA 1585
题目:给出一个由O和X组成的串(长度为1~80),统计得分。每个O的分数为目前连续出现的O的个数,X的得分为0。例如:OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 //超简单题..不解释import java.util.Scanner;public class Main{ public static void main(String[] a原创 2017-04-03 01:57:53 · 1248 阅读 · 0 评论 -
计蒜客 - 罗马数字转换成整数
罗马数字转换成整数1000ms 65536K给定一个罗马数字 ss,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 11、55、1010、5050、100100、500500、10001000。原创 2017-03-31 16:13:12 · 1221 阅读 · 0 评论 -
计蒜客 - 整数转换成罗马数字
整数转换成罗马数字 1000ms 65536K给定一个整数 numnum,将整数转换成罗马数字。如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。输入格式第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。输出格式输出 nu原创 2017-03-23 12:04:52 · 1059 阅读 · 0 评论 -
hdu 1002
写的有点乱。还好通过了。#include #include #define N 1000int main(void){ int n,last=0; scanf("%d",&n); while(n--) { char a[N],b[N],c[N]; scanf("%s%s",a,b); int lena=strlen(a),lenb=strlen(b);原创 2016-11-08 19:04:01 · 634 阅读 · 0 评论 -
计蒜客 - 函数规律
函数规律下面我将描述一个简单的函数:f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤101000),请你找出f(x)的值。输入包括一行,仅一个数字x。输出包括一行,仅一个数字f(x)。提示:f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0,原创 2017-04-12 21:54:15 · 861 阅读 · 0 评论 -
计蒜客 - 罗马数字
罗马数字我们今日大多数时候习惯于使用阿拉伯数字,但是同时有时候我们还会使用一种数字——罗马数字。传统罗马数字用单个字母表示特定的数值,I表示1,V表示5,X表示10,L表示50,C表示100,D表示500,M表示1000。最多3个同样的I,X,C或M可以连续出现表示一个数字,V,L,D则不在一个数字中连续出现。例如II表示2,CCC表示300。但是要注意,IIII就不能原创 2017-04-13 10:34:51 · 697 阅读 · 0 评论 -
计蒜客 - 合法回文
合法回文给定一个字符串,判断是不是回文字符串。只考虑字符串中的数字、字母,并且同一个字母的大写和小写是等价的。例如:A man, a plan, a canal: Panama 是回文。race a car 不是回文。注意:在这道题目中,我们认为 空串是回文字符串。输入格式输入有多行,以 EOF 结束。每行输入一个长度不超过 5005原创 2017-04-13 11:33:12 · 1016 阅读 · 0 评论 -
UVA 10340
题目描述:点击打开链接/* 思路:输入一个子串,看主串能否组成子串。 所以子串一个一个字符看能不能从主串匹配便可。*/import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.i原创 2017-04-13 11:55:52 · 635 阅读 · 0 评论 -
UVA 340
340 Master-Mind HintsMasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker,tries to break it. A code is no more than a row of colored dots. At原创 2017-04-05 14:37:24 · 608 阅读 · 0 评论 -
面试OR笔试9——1121231234
引用lmjy的题目:https://blog.csdn.net/u013949069/article/details/77600384 import java.util.Scanner;public class Main{ public static void main(String[] args) { /* * 题目描述: 0-9的整数按照这样的规律排...原创 2019-01-25 18:58:27 · 933 阅读 · 1 评论