chen0adapter

题解

/ 注册

全部文章 / 题解（共60篇）

题解 | #找出字符串中第一个只出现一次的字符# 来自专栏

解题思路： Vec + HashMap，数组用来存储每种字符的单个样例以保证顺序，HashMap用来存储每个字符的个数，按Vec顺序查询对应字符个数，遇见单个则立即输出，最后验证是否全不为单个。 use std::collections::HashMap; use std::io::{self, ...

Rust

2022-05-02

0 414

题解 | #输入n个整数，输出其中最小的k个# 来自专栏

use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let n_k = s.trim().sp...

Rust

2022-04-30

0 329

题解 | #杨辉三角的变形# 来自专栏

找规律题，n除开1，2的情况，其余对四取余。规律：观察每行第二个数字，会发现因为其上一行前三个为 0（空白处第0个）、1、x，所以每行第二个一定是上一行第二个的数加一，所以从第二行开始，每行第二个自然是奇偶数交替，所以除第一行外，奇数行第二个数字一定是偶数，这就是下面的_所指的最后一种情况。 us...

Rust

2022-04-30

0 407

题解 | #字符统计#

解法一： Vec use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let mut v =...

Rust

2022-04-29

0 364

题解 | #等差数列#

use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let n = s.trim().pars...

Rust

2022-04-28

0 254

题解 | #输出单向链表中倒数第k个结点# 来自专栏

use std::io::{self, *}; fn main() { let stdin = io::stdin(); let mut s = String::new(); let mut is_first = true; for line in stdin.loc...

Rust

2022-04-26

0 286

题解 | #输出单向链表中倒数第k个结点# 来自专栏

方法一：直接数组，假装是链表： use std::io::{self, *}; fn main() { let stdin = io::stdin(); let mut is_first = 0; let mut v = String::new(); for lin...

Rust

2022-04-26

0 347

题解 | #统计字符# 来自专栏

最直观解法： use std::io; fn main() { let mut s = String::new(); io::stdin().read_line(&mut s).expect("Failed to read line"); let mut v = ve...

Rust

2022-04-25

0 271

题解 | #判断两个IP是否属于同一子网# 来自专栏

解题思路：对字符串进行转换，就像HJ33那样将IP字符串转换为i32（用以校验数值范围），再转换为u32，这样就可保持编码不变并可进行下一步检验. 掩码的连续1性质检验办法：rust基本数据类型中的几种（主要是指有符号数与无符号数）有一个count_ones()函数可以计算该数字二进制编码中所含...

Rust

2022-04-25

0 390

题解 | #数据分类处理# 来自专栏

解体思路：整个元组Vec total存储每个结点和其位置，再整个Vec addr 来存储 total 中的每个需要记录的头结点，也就是在 R 中的排序后不重复的结点，最后注意输出格式就行。整体评价: 此种方法虽然所使用的数组较多，即v_i、v_r、total、addr，但是解题方法较为朴素，思路...

Rust

2022-04-24

0 373