【100%通过率 】华为OD真题c++/java/python【完美走位】【 2022 Q4 | 100分】

原创 已于 2024-03-11 16:53:11 修改 · 2.1k 阅读 · 2
文章标签：

#c++ #算法 #华为od #python #java

于 2023-02-08 22:29:42 首次发布
这篇博客分享了如何准备华为的OD在线测试，特别是针对C++、Java和Python编程语言的解题策略。文章通过实例介绍了如何找到使字符串达到“完美走位”的最短子串长度，涉及滑窗法和字符串操作。通过对输入字符串的处理，确保WASD四个字母出现次数相等，从而达到平衡状态。文中还给出了解题思路和代码示例。

华为OD机试- 题目列表 2023Q1 点这里！！

2023华为OD机试-刷题指南 点这里！！

题目描述

输入一个长度为4的倍数的字符串Q,字符串中仅包含WASD四个字母。

将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同,

那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经平衡则输出0。

输入: 一行字符表示给定的字符串S

数据范围: 1<=n<=105且n是4的倍数,字符串中仅包含WASD四个字母。

输出: 整数表示答案

示例1

输入: WASDAASD

输出: 1

说明: 将第二个A替换为W,即可得到完美走位。

示例2

输入: AAAA

输出: 3

说明:

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Android Download 下载功能深入研究(三) : chrome自带下载功能的研究
a0407240134的专栏
03-03 2402
随着chrome内核的不断升级,chrome可以提供的项目也越来越多,chrome for android提供了太多我们可以使用的东西,我们甚至可以把它当做一个小型的操作系统来看待. 不过chrome for android却没有能够提供下载管理以及下载模块接口的暴露(这里面说的接口指直接接口,类似于API性质的接口). 那么chrome是如何处理文件下载的呢? 交给系统downloadMa
使用Android自带的DownloadManager下载ApK并安装
lady_zhou的博客
10-13 5394
使用Android自带的DownloadManager下载ApK并安装
Android下载管理DownloadManager功能扩展和bug修改
Jaysenhu的专栏
08-22 1473
Android下载管理DownloadManager功能扩展和bug修改 本文主要介绍如何修改Android系统下载管理，以支持更多的功能及部分bug修改和如何编译生效。目前内容包括暂停下载、继续下载、通知设置NotiExtra和NotiClass、wifi切换到3g自动暂停、Bug修改。   PS: 很多童鞋不是自己做rom，所以就算修改了系统源码编译出来的包在其他系统上也
android下载框架FileDownloader的简单使用
blackei的博客
05-21 1万+
首先，依赖：   implementation 'com.liulishuo.filedownloader:library:1.7.4' 因为我没有定制组件，所以我直接在使用的地方初始化：   FileDownloader.setup(ac); //ac为activity的上下文对象 然后直接使用：   String FileLoad = "cxstatus/"; ...
Android文件下载——多线程断点下载
梦否
10-09 1758
1. 前言     在前面的博客中简单实现了Android单线程断点下载以及Android文件多线程下载，这篇将实现多线程断点下载。对于断点下载，我们知道主要是为了实现不重复下载上次下载过的数据文件内容，而和前面实践的区别在于我们将从单线程环境拓展到多线程环境中。下面简单整理下思路。 2. 设计思路 确定多线程环境下的线程数量； 确定每个线程自己所需要下载的数据范围； 每个线程下载的数据，使用临时文件进行存储，最终进行文件合并。 （测试结果发现合并太耗时了，故而不考虑使用临时文件的方式。） 记录每个线程下
Android开发中使用FileDownloader来实现文件下载功能（总结一）
lpCrazyBoy的博客
07-06 1万+
今天研究了一下Android开发中文件下载功能，记录一下。这篇博客主要介绍第三方下载插件：FileDownloader的单任务的使用方法，至于多任务的后面会做补充记录，再写一篇博文。效果图如下：（虚拟机连不上网）1、首先是引用方法：implementation 'com.liulishuo.filedownloader:library:1.7.4'2、布局文件activity_test.xml如下...
安卓学习笔记6——多线程下载器
qq_34782535的博客
04-13 570
安卓学习笔记6——多线程下载器一、项目整体介绍1、项目逻辑流程2、项目目的：二、项目代码三、遇到的问题 一、项目整体介绍 使用HttpUrlConnection与服务器建立连接，获取文件长度，开多个线程下载资源，使用RandomAccessFile写入文件； 本项目没有使用高大上的OKhttp 1、项目逻辑流程 2、项目目的： 我把这个小demo写在简历中，有两次面试都问道为什么采用多线程下载，...
安卓多线程下载 学习笔记
weixin_34124939的博客
06-14 75
2019独角兽企业重金招聘Python工程师标准>>> ...
Android 学习笔记之使用多线程实现断点下载
suzhanfeng的博客
12-31 585
1.使用多线程实现文件下载... 多线程下载是加快下载速度的一种方式..通过开启多个线程去执行一个任务..可以使任务的执行速度变快..多线程的任务下载时常都会使用得到..比如说我们手机内部应用宝的下载机制..一定是通过使用了多线程创建的下载器..并且这个下载器可以实现断点下载..在任务被强行终止之后..下次可以通过触发按钮来完成断点下载...那么如何实现断点下载这就是一个问题了..  首先我们
多线程下载文件雏形_Android学习笔记
Hello World!
07-31 777
下面的代码是仿照传智播客黎活明老师的Android教程后写的，就用多线程下载了一张图片。虽然有点杀鸡用牛刀的意思，但也能说明一些问题。 import java.io.File; import java.io.InputStream; import java.io.RandomAccessFile; import java.net.HttpURLConnection; import java.
FileDownloader 库推荐
程序员入门进阶
05-06 7037
FileDownloader https://github.com/lingochamp/FileDownloader Android 文件下载引擎，稳定、高效、简单易用     README DOC 本引擎依赖okhttp 3.2.0 版本迭代日志: Change Log 英文文档: Wiki 特点 简单易
Android DownloadManager源码笔记
fyfcauc的专栏
08-18 1385
DownloadManger虽然也需要通过context的getSystemService来获得实例，但是其本身和ConnectivityManager之类的不太一样，其本身构造所需要的所有参数，均是当前Application可以独立提供的: new DownloadManager(ctx.getContentResolver(), ctx.getPackageName()),不需要通过Servi
Android 下载工具类----DownloadUtil（一个带有下载进度的工具类）
qq_42795723的博客
07-08 2227
废话不多说，直接上代码。 build.gradle //okhttp implementation 'com.squareup.okhttp3:okhttp:3.1.1' DownloadUtil 下载工具类 public class DownloadUtil { private static DownloadUtil downloadUtil; private final OkHttpClient okHttpClient; public static Dow.
Android实现网络下载二（多任务下载--支持断点续传）
小口口的博客
05-15 3067
Android实现网络下载二（多任务下载–支持断点续传） 上文中说了单任务的断点续传，这篇文章就说说多任务下载，不啰嗦了，直接进入正题。 附上demo源码，GitHub代码后续上传，这里的链接还是csdn的。 点这里下载源码，快，戳我戳我… q：486789970 email：mr.cai_cai@foxmail.com 下图是一个多任务下载的动态图： 效果图如下（单任务下载在上篇文章（https...
Android 使用系统下载管理器DownloadManager下载文件
qqwuy_muzi的博客
06-29 7756
使用系统下载管理器,主要有两个类:DownloadManager, DownloadManager.Request 1.建立一个下载    声明一个DownloadManager对象 private DownloadManager mDownloadManager; mDownloadManager = (DownloadManager) mApplicationContext
Android SoundPool 的使用
热门推荐
pecuyu
09-23 2万+
概述 最近工作接触到Android 中的 SoundPool 类，使用后发觉很是有意思，记录一下以备后查。 Android 开发中，难免会碰到音视频相关的处理。SoundPool 是 Android 提供的一个API类，用来播放简短的音频，使用简单但功能相对强大。只需花很少的气力，就可以完成音频的播放、暂停、恢复及停止等操作。从名字上也可以看出，它是一个“pool”，我们可以加载多个音频资源到内存...
JNI笔记 : 数据类型、JNI函数与签名
pecuyu
09-13 1万+
1 JNI技术简单介绍首先应该介绍什么是JNI，JNI是Java Native Interface的缩写，中文翻译Java本地接口, 也有译为Java本地调用。JNI是Java语言中的一门强大的技术，由于Android上层采用Java语言实现，所以也可以在Android中使用这门技术。 JNI技术主要是完成Java代码与native代码进行交互，简单说就是用Java代码调用native语言编
Android 12 关机重启流程
pecuyu
05-22 8144
文章托管在gitee上 Android Notes , 同步csdn 本文基于Android12 分析 关机流程 Android上层触发关机的入口很多，但最终几乎都是调用ShutdownThread.shutdown来实现。如下是一些常见的调用关机的点： StatusBarManagerService#shutdown, 这个主要是对接SystemUI WindowManagerService#shutdown， 以WindowManagerFuncs接口提供给系统其他模块使用，诸如GlobalAct.
App not allowed to read or update stored WiFi Ap config
pecuyu
10-16 6162
修改Settings 发现的一个问题,记录一下. 问题 代码,使用WifiManager获取Wi-Fi AP 配置: mWifiConfig = mWifiManager.getWifiApConfiguration(); 需要权限: android.Manifest.permission.ACCESS_WIFI_STATE android.Manifest.permission.OVER...
安卓学习笔记之RemoteViews
pecuyu
08-23 6129
1 RemoteViews的两种应用 1 桌面widget小部件( 使用戳这里） 2 通知栏通知信息 2 RemoteViews应用之通知栏信息2.1 通知栏通知示例if (android.os.Build.VERSION.SDK_INT &gt;= android.os.Build.VERSION_CODES.JELLY_BEAN) { remoteViews =
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2024剑指offer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值