每日算法一题-P1098字符串的展开
前言这道题去年参加蓝桥的时候我就做过了,但是因为c/c++对于字符串的支持不是很好(主要还是菜)一直没做出来,昨天下定决心把这道题给过了,这道题其实不是很难,但是对于细节的处理特别麻烦,为此,我写了好几个方法去实现它。
题目链接
分析我们先来看下输入输出的样例,题目描述可以打开上面的那个链接查看:
123输入1:1 2 1abcs-w1234-9s-4zz
12输出1:abcsttuuvvw1234556677889s-4zz
123输入2:2 3 2a-d-d
12输出2:aCCCBBBd-d
这道题可以说是考细节方面的处理的,我到最后一直有两个点过不去,后来下载数据发现我没有考虑到数字0-9的情况,也就是checkLianXu这个函数。所以一定要理清思绪再来,不然会很懵逼的。
代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778 ...
每日算法一题-P1597语句解析
前言今天本来打算做一道挺难的题目,但是到十点了还没写出来,为了不干扰剩下的计划,果断换了一道简单题。
题目链接
分析这道题主要是解析变量的,然后依次输出变量的值,我们先看下输入和输出
12输入:a:=3;b:=4;c:=5;
12输出:3 4 5
代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192import java.util.Scanner;/** * Created By XuanRan on 2021/12/12 */public class P1597语句解析 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ...
每日算法一题-P5734文字处理软件
前言今天再做以一道入门题,主要是好久没做算法题目了,核心算法都忘记的差不多了,慢慢增加难度去攻破难题。
题目链接
分析我们先来看下输入输出样例
1234567输入:4ILove1 Luogu2 5 53 3 guGugu4 gu
12345输出:ILoveLuoguLuoguLuoguGugugu3
这道题题目并没有给太多的描述,不难看出,4代表一共四条指令,第二行字符代表初始字符,依次是几次操作。
得以于Java原生支持的字符操作,这道题确实很简单,直接看代码。
代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162import java.util.Scanner;/** * Created By XuanRan on 2021/12/10 */public class P5734文字处理软件 { public static StringBuilder sb = new StringBu ...
洛谷每日一题-P5731蛇形方阵
前言从今天开始每日更新算法解题思路。
今天做了一道入门题(这真的是入门吗,花费了我快两个小时才解出答案。。)
题目链接
分析首先我们先来看下输入和输出样例:
12输入:4
123456输出: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
其实从样例来看并不是很难理解,它是按照一个特定的顺序进行递增的,总数为N^2,我们可以通过i++变量来实现这种效果,至于达到这个效果,我们可参考时钟的方向,因为时钟的方向和这个矩阵是有相同之处的,这个我也不好解释,仔细看看输出就能了然。
首先我们想到的肯定是用到二维数组,不然不能说不可能实现这种效果,而是很麻烦,而二维数组刚好实现了一个坐标系。
但是,这与我们经常见到的坐标系并不是很相似,为什么呢,因为我们常见的起点是左下角,而这个是左上角,所以说在这道题里x与y的方向会产生一些微妙的变化。具体来说,那就是x成为y,反之亦然。
代码我们看下AC代码
1234567891011121314151617181920212223242526272829303132333435363738394041424 ...