Blog - Floating Ocean
0%

发表于 更新于
本文字数： 5.2k 阅读时长 ≈ 9 分钟
阅读次数： Valine：

Practice.

A. Sum

题意

给定三个数，输出是否可以找出一个数，满足其为另外两个数的和。

思路

如题。

阅读全文 »

发表于 更新于
本文字数： 4.9k 阅读时长 ≈ 9 分钟
阅读次数： Valine：

Contestant. Rank 2467. Rating +89.

A. Swap Odd and Even

题意

给定一个字符串，将所有 和 位字符交换位置，输出操作后的字符串。

思路

模拟即可。

阅读全文 »

发表于
本文字数： 5k 阅读时长 ≈ 9 分钟
阅读次数： Valine：

Practice.

A. Number Replacement

题意

给定一个序列，一个字母可以映射到任意一个数字，但要求一个字母只能映射到一个数字，一个数字可以映射到多个字母。输出是否合法。

思路

简单，我们用哈希即可。用 即可解决本题。

阅读全文 »

发表于 更新于
本文字数： 5.7k 阅读时长 ≈ 10 分钟
阅读次数： Valine：

Contestant. Rank 1886. Rating -17.

A. Prefix and Suffix Array

题意

给定一个字符串的所有前缀和后缀，如 ，不包含其本身，判断原字符串是否是回文字符串。

思路

既然是前后缀，并且回文字符串的判断只需比较 和 区间对应的子串即可，所以我们只需拿出长度为 的两个字符串，将一个字符串反转后和另一个比较，相等即回文。

阅读全文 »

发表于 更新于
本文字数： 5.8k 阅读时长 ≈ 10 分钟
阅读次数： Valine：

Contestant(alt). Rank 3678. Rating +62(+262 -200).

A. Is It a Cat?

题意

给定一个字符串，转化为小写字母后，判断其是否由 组成，四个字母可以出现重复多个，但顺序不能改变，且每一个字母必须出现至少一次。如 。

思路

如题，我们只需用一个变量存储当前遍历到了哪个字母，若比较到某一个字母的时候，遍历的下标越界，那么输出 。否则，在最后判断一下四个字母是否都出现了至少一次，若满足那么 ，否则 。

阅读全文 »

发表于 更新于
本文字数： 3k 阅读时长 ≈ 5 分钟
阅读次数： Valine：

Contestant. Rank 1837. Rating +17.

开局天崩场

A. Typical Interview Problem

题意

对于一个数字，如果它是 的倍数，那么它映射到字符串 ，如果它是 的倍数，那么映射到 ，如果是 的倍数，那么映射到 ，否则映射到空字符串。给定一个字符串，输出它是否是一段连续区间内对应数字映射后拼接而成的。

思路

显然， 一循环，且给定的字符串长度只有 ，所以我们只需暴力匹配即可。

阅读全文 »