NowCoder HJ17 坐标移动

news/2024/9/19 1:07:03/ 标签: c++, 数据结构, 算法, NowCoder

前言

华为机试刷题
题目: HJ17 坐标移动
编程语言: C++
解题状态: 基础不牢,磕磕绊绊的

思路

本题主要是模拟题,分为三个步骤:获取字符串后利用分号获取坐标移动步骤;判断步骤是否合法;移动坐标。

代码

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;bool isValid(string& s) {if (s.size() < 2 || s.size() > 3) return false;if (s[0] != 'A' && s[0] != 'W' && s[0] != 'S' && s[0] != 'D') return false;for (int i = 1; i < s.size(); i++) {if (s[i] < '0' || s[i] > '9') return false;}return true;
}void move(string const& cmd, int& x, int& y) {int num = 0;if (cmd.size() == 3) {num = (cmd[1] - '0') * 10 + (cmd[2] - '0');} else {num = cmd[1] - '0';}switch (cmd[0]) {case 'A': x -= num;break;case 'D': x += num;break;case 'S': y -= num;break;case 'W': y += num;break;default:break;}
}int main() {string str;while (cin >> str) {int x = 0, y = 0;vector<string> vec;int subLen = 0;for (int i = 0; i < str.size(); i++) {if (str[i] != ';') {subLen++;continue;}vec.push_back(str.substr(i - subLen, subLen));subLen = 0;}for (auto & i : vec) {if (isValid(i)) move(i, x, y);}cout << x << "," << y << endl;}return 0;
}

http://www.ppmy.cn/news/1519626.html

相关文章

重构贪心算法(二)

上节课我们初步感受了一下贪心算法&#xff0c;那么我们这一次就来讲述一下常见的贪心模型&#xff0c;今天的主题是区间覆盖 请注意&#xff0c;我所指的贪心模型是一大类&#xff0c;但是在同种大类贪心模型下&#xff0c;还有许多小类。 基本概念 区间覆盖指定一段大区间&…

中资优配:公募基金持股市值超5万亿 电子成第一大重仓行业

作为A股最为重要的组织投资者之一&#xff0c;公募基金的意向备受商场重视。 据证券时报数据宝核算&#xff0c;到二季度末&#xff0c;公募基金持有上市公司家数为5058家&#xff0c;较上一年同期添加119家&#xff1b;持股量为2990.71亿股&#xff0c;同比添加14.49%。 在商…

一文带你上手自动化测试中的PO模式!

自动化测试在软件测试项目团队中发挥着重要的作用&#xff0c;同时合理地开展自动化测试&#xff0c;可以有效降低错误修复成本&#xff0c;提高工作效率。 下面就以web自动化测试为例来说明POM模式&#xff1a;pythonSeleniumpytest框架下&#xff0c;完成自动化测试用例的编…

【Qt】Qt系统 | Qt文件

文章目录 一. 输入输出设备类二. 文件读写类三. 文件和目录信息 文件操作是应用程序必不可少的部分。Qt 作为一个通用开发库&#xff0c;提供了跨平台的文件操作能力&#xff0c;封装了很多关于文件的类&#xff0c;通过这些类能够对文件系统进行操作&#xff0c;如文件读写、文…

基于Django的MySQL项目建设计划

构建一个基于 Django 和 MySQL 的项目需要经过多个阶段的规划和实施。以下是一个详细的建设计划&#xff0c;分为项目准备、开发、测试和部署等几个关键阶段。 1、问题背景 为了完成大学的 “问答网站” 项目&#xff0c;需要在几天内完成项目的计划&#xff0c;并于下周二准备…

MAC安装miniconda提示“文本编码Unicode(UTF-8)不适用”解决方案

需求背景 客户需要在mac环境下安装miniconda&#xff0c;提示安装失败&#xff0c;主要原因是安装版本不对&#xff0c;在选择合适版本&#xff0c;配置好环境后问题得以解决&#xff01; 报错提示 版本和环境错误 前往地址下载正确版本 https://repo.anaconda.com/miniconda…

基于RK3568平台opencv的图像采集、ffmpeg推流和Windows端拉流(多线程)

目录 一、概述二、环境要求2.1 硬件环境2.2 软件环境三、移植流程3.1 编写测试3.2 验证功能一、概述 本章节是针对ffmpeg移植到 Linux系统,运行在RK3568开发板上,首先创建一个线程opencv通过摄像头采集视频图像,接着再创建两个线程,其中一个线程获取采集的视频图像送给ffm…

去中心化身份验证:Web3时代数字身份的革新

随着Web3时代的到来&#xff0c;去中心化技术正在重新定义数字身份验证的方式。传统的身份验证方法常常依赖于中心化的数据库和中介机构&#xff0c;这些系统不仅易受攻击&#xff0c;还可能侵犯用户的隐私。而去中心化身份验证&#xff08;DID, Decentralized Identifier&…

Pycharm的终端(Terminal)中切换到当前项目所在的虚拟环境

如果想更近一步&#xff0c;如果想让Pycharm默认显示项目所在虚拟环境&#xff0c;而不是系统基本环境&#xff0c;可以在设置里面更改&#xff0c;点击设置即可进入修改页面&#xff0c;也可以通过文件/File-设置/setting/-工具/Tools-终端/Terminal

乾元通渠道商中标湖南省煤业集团公司安全生产预防和应急救援能力建设装备配备采购项目

近日&#xff0c;乾元通渠道商中标湖南省煤业集团安全生产预防和应急救援能力建设装备配备采购项目&#xff0c;乾元通作为聚合通讯保障技术厂家&#xff0c;为项目一标段卫星通讯指挥车提供车载聚合路由器终端及系统。 乾元通经过多年发展&#xff0c;逐步建起车载系列多链路聚…

在Ubuntu/Linux下重温FC游戏——超级玛丽奥

文章目录 在Ubuntu/Linux下重温FC游戏——超级玛丽奥1 概述2 安装 FCEUX 模拟器3 下载 FC ROMS4 重温时光 在Ubuntu/Linux下重温FC游戏——超级玛丽奥 1 概述 FC 游戏机&#xff0c;是任天堂生产、发行和销售的 8 位第三世代家用游戏机&#xff0c;日本版官方名称为家庭电脑&…

爬虫技术抓取网站数据被限制怎么处理

爬虫技术用于抓取网站数据时&#xff0c;可能会遇到一些限制&#xff0c;常见的包括反爬机制、速率限制、IP封禁等。以下是应对这些情况的一些策略&#xff1a; 尊重robots.txt&#xff1a;每个网站都有robots.txt文件&#xff0c;遵循其中的规定可以避免触犯网站的抓取规则。 …

vscode go开发环境

go 安装go&#xff08;1.19&#xff09; 配置环境变量 vscode 安装vscode&#xff08;VSCode-win32-x64-1.92.2&#xff09; 安装go扩展 更新go工具 CtrlShiftP打开命令面板&#xff1b; 搜索 Go: Install/Update tools&#xff0c;选择所有可用的…

Artfi将蓝筹艺术投资引入Sui

Asif Kamal希望每个人都能拥有一幅毕加索的作品&#xff0c;或者至少拥有其中的一部分。 全球艺术市场每年销售额达650亿至700亿美元&#xff0c;主要通过包括苏富比、佳士得和邦瀚斯在内的六大主要机构流通。投资蓝筹艺术品可能非常有利可图。然而&#xff0c;对于普通人来说…

Linux文件共享

FTP tcp协议的传输文件标准&#xff0c;安装方法yum install -y vsftpd&#xff0c;使用systemctl start vsftpd开启服务&#xff0c;使用setenforce 0和systemctl stop firewalld关闭SELinux和防火墙&#xff0c;避免对ftp协议的干扰。 客户端使用yum -y install ftp安装ftp…

c语言赋值截断

目录 截断含义 截断举例 截断含义 在C语言中&#xff0c;将一个较宽范围的整型&#xff08;如16位的short或int16_t&#xff09;赋值给一个较窄范围的整型&#xff08;如8位的char或int8_t&#xff09;时&#xff0c;如果原值超出了目标类型的表示范围&#xff0c;就会发生所…

一种动态防御策略——移动目标防御(MTD)

文章速览&#xff1a; 1、高级规避攻击 2、用移动目标防御对抗欺骗 常见做法操作系统和应用程序才是真正的战场打破游戏规则 网络攻击的技术变得愈发难测&#xff0c;网络攻击者用多态性、混淆、加密和自我修改乔装他们的恶意软件&#xff0c;以此逃避防御性的检测&#xff0c;…

把http网站变成https

网站建设好后默认是HTTP网站&#xff0c;会被浏览器直接标注为不安全站点&#xff0c;甚至搜索引擎上也排名也不是那么出色。 HTTP协议是浏览网站和在线资源的基本协议。由于HTTP的连接未加密&#xff0c;因此往往不安全。HTTPS是默认HTTP协议的安全扩展。 访问HTTPS网站时&…

MyBatis关联查询的方式

文章目录 一对一关联查询XML方式注解方式 一对多关联查询XML方式注解方式 多对多关联查询XML方式注解方式 注意事项 MyBatis是一个优秀的持久层框架&#xff0c;它支持复杂的SQL查询、映射以及高级映射。在处理关联查询时&#xff0c;MyBatis提供了强大的支持&#xff0c;无论是…

【 html+css 绚丽Loading 】 000031 三元轮回盘

前言&#xff1a;哈喽&#xff0c;大家好&#xff0c;今天给大家分享htmlcss 绚丽Loading&#xff01;并提供具体代码帮助大家深入理解&#xff0c;彻底掌握&#xff01;创作不易&#xff0c;如果能帮助到大家或者给大家一些灵感和启发&#xff0c;欢迎收藏关注哦 &#x1f495…