卡码网笔试 | 118 小y删数字、119 小红的字符串切割、120 小红的数字匹配

2024-05-27 01:36

本文主要是介绍卡码网笔试 | 118 小y删数字、119 小红的字符串切割、120 小红的数字匹配,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

118 小y删数字

逐个数字循环除10,并且用一个变量记录非0位数,最后加起来即可。

代码如下:

#include <iostream>using namespace std;int main() {int n;cin >> n;int a[n];int sum = 0;for (int i = 0; i < n; i++) cin >> a[i];for (int i = 0; i < n; i++) {while (a[i]) {if (a[i] % 10 > 0) sum++;a[i] /= 10;}}cout << sum << endl;
}

119 小红的字符串切割

双指针。

用一个end变量记录相同字符串最后一个字符的下标,每次i和i + 1比较得到两者是否相等的情况来维护end变量的值。每次end更新的,start 赋为 end + 1。当确定end是相同字符串最后一个字符的下标或者是整个字符串最后一个字符的下标时,我们用end - start + 1得到相同字符串的长度。

之后根据字符串长度进行处理,如果是奇数且>=3,直接放入记录结果的向量中。如果是偶数,大于4的可以拆分前面三个字符为一个字符串,放入向量,后面也直接放入即可。其他情况直接输出-1并进入到下一轮循环中去即可。

代码如下:

#include <iostream>
#include <string>
#include <vector>
using namespace std;int main() {int n;cin >> n;if (n < 3) {cout << -1 << endl;return 0;}string s;cin >> s;vector<string> vec;int start = 0, end = 0;for (int i = 0; i < n; i++) {if (i + 1 < n && s[i + 1] == s[i]) {end++;} else {if (end - start +1 < 3) {cout << -1 << endl;return 0;} else {if ((end - start + 1) % 2 == 1) {string ss = s.substr(start, end - start + 1);vec.push_back(ss);} else if ((end - start + 1) == 4) {cout << -1 << endl;return 0;} else {string ss = s.substr(start, 3);vec.push_back(ss);ss = s.substr(start + 3, end - start - 2);vec.push_back(ss);}start = end + 1;end++;}}}for (int i = 0; i < vec.size(); i++) {cout << vec[i] << ' ';}
}

120 小红的数字匹配

这题主要分成这么三个步骤:

1、统计问号字符个数;

2、将k转化为对应大小的字符

3、将转化后的字符填入到原来问号字符中去

由于java中nextInt()后会有换行符或者空格残留,因此在读取字符串之前还要再用一个nextLint()缓冲下。在用字符串之前,我们可以用toCharArray()把它转化为一个字符数组,最后再用String的构造函数把它转化为字符串返回。

大致代码如下:

import java.util.*;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int t = in.nextInt();while (t-- > 0) {in.nextLine();String s = in.nextLine();int k = in.nextInt();if (s.charAt(0) == '0' && s.length() > 1) {System.out.println(-1);continue;}char[] c = s.toCharArray();int num = 0;for (int i = 0; i < c.length; i++) {if (c[i] == '?') num++;}if (num == 0 && k > 0) {System.out.println(-1);continue;}int flag = 1;k--;for (int i = 0; i < c.length; i++) {if (c[i] == '?') {num--;int x = k / (int)Math.pow(10, num);if (i == 0 && x > 8) {flag = 0; break;} else if (x > 9) {flag = 0; break;} else {if (i == 0) c[i] = (char)(x + 1 + '0');// else if (num == 0) c[i] = x == 0 ? '0' : (char)(x - 1 + '0');else c[i] = (char)(x + '0');k %= Math.pow(10, num);}}}if (flag == 0) System.out.println(-1);else System.out.println(new String(c));}}
}

这篇关于卡码网笔试 | 118 小y删数字、119 小红的字符串切割、120 小红的数字匹配的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1006158

相关文章

MySQL常用字符串函数示例和场景介绍

《MySQL常用字符串函数示例和场景介绍》MySQL提供了丰富的字符串函数帮助我们高效地对字符串进行处理、转换和分析,本文我将全面且深入地介绍MySQL常用的字符串函数,并结合具体示例和场景,帮你熟练... 目录一、字符串函数概述1.1 字符串函数的作用1.2 字符串函数分类二、字符串长度与统计函数2.1

C# $字符串插值的使用

《C#$字符串插值的使用》本文介绍了C#中的字符串插值功能,详细介绍了使用$符号的实现方式,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录$ 字符使用方式创建内插字符串包含不同的数据类型控制内插表达式的格式控制内插表达式的对齐方式内插表达式中使用转义序列内插表达式中使用

详解MySQL中JSON数据类型用法及与传统JSON字符串对比

《详解MySQL中JSON数据类型用法及与传统JSON字符串对比》MySQL从5.7版本开始引入了JSON数据类型,专门用于存储JSON格式的数据,本文将为大家简单介绍一下MySQL中JSON数据类型... 目录前言基本用法jsON数据类型 vs 传统JSON字符串1. 存储方式2. 查询方式对比3. 索引

MySQL字符串常用函数详解

《MySQL字符串常用函数详解》本文给大家介绍MySQL字符串常用函数,本文结合实例代码给大家介绍的非常详细,对大家学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql字符串常用函数一、获取二、大小写转换三、拼接四、截取五、比较、反转、替换六、去空白、填充MySQL字符串常用函数一、

Python中反转字符串的常见方法小结

《Python中反转字符串的常见方法小结》在Python中,字符串对象没有内置的反转方法,然而,在实际开发中,我们经常会遇到需要反转字符串的场景,比如处理回文字符串、文本加密等,因此,掌握如何在Pyt... 目录python中反转字符串的方法技术背景实现步骤1. 使用切片2. 使用 reversed() 函

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

MySQL 获取字符串长度及注意事项

《MySQL获取字符串长度及注意事项》本文通过实例代码给大家介绍MySQL获取字符串长度及注意事项,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql 获取字符串长度详解 核心长度函数对比⚠️ 六大关键注意事项1. 字符编码决定字节长度2

Springboot3+将ID转为JSON字符串的详细配置方案

《Springboot3+将ID转为JSON字符串的详细配置方案》:本文主要介绍纯后端实现Long/BigIntegerID转为JSON字符串的详细配置方案,s基于SpringBoot3+和Spr... 目录1. 添加依赖2. 全局 Jackson 配置3. 精准控制(可选)4. OpenAPI (Spri

使用Python实现base64字符串与图片互转的详细步骤

《使用Python实现base64字符串与图片互转的详细步骤》要将一个Base64编码的字符串转换为图片文件并保存下来,可以使用Python的base64模块来实现,这一过程包括解码Base64字符串... 目录1. 图片编码为 Base64 字符串2. Base64 字符串解码为图片文件3. 示例使用注意

golang float和科学计数法转字符串的实现方式

《golangfloat和科学计数法转字符串的实现方式》:本文主要介绍golangfloat和科学计数法转字符串的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望... 目录golang float和科学计数法转字符串需要对float转字符串做处理总结golang float