OD 完美走位

题目描述:
在第一人称射击游戏中,玩家通过键盘的ASDW四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位。假设玩家每按动一次键盘,游戏人物会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数相同时,此时游戏人物必定会回到原点,则称此次走位为完美走位。
现给定玩家的走位(例如:ASDA,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。
请返回待更换的连续走位的最小可能长度。
若果原走位本身是一个完美走位,则返回0。
输入描述:
输入为由键盘字母表示的走位s,例如:ASDA
输出描述:
输出为待更换的连续走位的最小可能长度
补充说明:
1、走位长度1 <= s.length <= 10^5
2、s.length 是 4 的倍数
3、s 中只含有 'A', 'S', 'D', 'W' 四种字符
收起
示例1
输入:
ASDW
输出:
0
说明:
已经是完美走位了
示例2
输入:
AASW
输出:
1
说明:
需要把一个A更换成D,这样可以得到“ADSW”或者“DASW”
示例3
输入:
AAAA
输出:
3
说明:
可以替换后 3'A',得到ASDW
public class 完美走位 {static int minT = 1000000;static String walk;static int w, s, a, d, avg;public static void main(String[] args) {
//        walk =  "AAAA";Scanner scanner = new Scanner(System.in);walk = scanner.nextLine().toUpperCase();avg = walk.length() / 4;w = Math.max(walk.replaceAll("[^W]", "").length() - avg, 0);s = Math.max(walk.replaceAll("[^S]", "").length() - avg, 0);a = Math.max(walk.replaceAll("[^A]", "").length() - avg, 0);d = Math.max(walk.replaceAll("[^D]", "").length() - avg, 0);solveP();}static void solveP() {if (w == s && s == a && a == d) { // 完美情况System.out.println(0);return;}System.out.println(containstr(0, w + s + a + d - 1, minT));}static int containstr(int head, int tail, int minT) {if (tail > walk.length()) {return minT; // 越界即结束}if (countOccurrences(walk.substring(head, tail), 'W') >= w&& countOccurrences(walk.substring(head, tail), 'S') >= s&& countOccurrences(walk.substring(head, tail), 'A') >= a&& countOccurrences(walk.substring(head, tail), 'D') >= d) { // 我们只需要考虑多余的wasd数量即可minT = Math.min(minT, tail - head); // 更新minTreturn containstr(head + 1, tail, minT); // 右边框右滑} else {return containstr(head, tail + 1, minT); // 左边框右滑}}static int countOccurrences(String str, char ch) {int length = str.replaceAll("[^" + ch + "]", "").length();return length;}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/397687.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

layui upload 后台获取不到值

后台获取不到值方法一&#xff1a; <script>layui.use(upload, function () {var upload layui.upload;//执行实例var uploadInst upload.render({elem: #test1 //绑定元素, url: /Home/UploadFiles //上传接口, field: "fileNames" //添加这个属性与后台…

ueeditor无法上传图片_百度ue文本编辑器开发中无法上传图片

第一次发文&#xff0c;好紧张呀&#xff0c;不知道会不会没人看。之前用ue遇到了一些坑&#xff0c;没人看就当自己记录了笔记。第一次用&#xff0c;总是会遇到问题&#xff0c;可以先查看下百度ue的演示http://ueditor.baidu.com/website/onlinedemo.html和API http://fex.b…

SQL 语句优化--IN语句优化案例

为什么80%的码农都做不了架构师&#xff1f;>>> 今天客户系统升级&#xff0c;通过DMVs性能分析查了一下&#xff0c;升级后发现一个语句执行时间比较长&#xff0c;执行语句要好几秒钟&#xff0c;调出语句如下&#xff1a; select distinct field003 from ufi2j0…

Activity跳转

本例中MainActivity为&#xff1a;FirstActivity.java FirstActivity如下&#xff1a; package com.wyl.intentmultiactivitytest;import android.app.Activity; import android.content.Intent; import android.os.Bundle; import android.view.View; import android.view.Vie…

Java课程设计---项目数据库设计(含实体类)

1、数据库分析设计 将数据库命名为&#xff1a;db_student 分析系统中各角色之间的关系 2、表设计 &#xff08;1&#xff09;新建表tb_student&#xff08;学生表&#xff09; &#xff08;2&#xff09;新建表tb_admin&#xff08;管理员表&#xff09; &#xff08;3&#x…

java)_Java NIO系列教程(一) Java NIO 概述

原文链接 作者&#xff1a;Jakob Jenkov 译者&#xff1a;airu 校对&#xff1a;丁一Java NIO 由以下几个核心部分组成&#xff1a;ChannelsBuffersSelectors虽然Java NIO 中除此之外还有很多类和组件&#xff0c;但在我看来&#xff0c;Channel&#xff0c;Buffer…

本地读取服务器Xml文件及本地读本地的xml

updateUrl"ServerUrl"(服务器路径) WebClient wc new WebClient(); Stream stream wc.OpenRead(updateUrl); XmlDocument xmlDoc new XmlDocument(); xmlDoc.Load(stream); XmlNode list xmlDoc.SelectSingleNode("Update"); foreach (XmlNode node in…

Context.getExternalFilesDir()和Context.getExternalCacheDir()方法

2019独角兽企业重金招聘Python工程师标准>>> Context.getExternalCacheDir()方法可以获取到 SDCard/Android/data/你的应用包名/cache/目录&#xff0c;一般存放临时缓存数据如果使用上面的方法&#xff0c;当你的应用在被用户卸载后&#xff0c;SDCard/Android/dat…

java 静态代码块_JAVA静态代码块

今天遇到下面的代码&#xff0c;感觉很奇怪&#xff0c;特意记录下&#xff1a;代码如下&#xff1a;public class Test {private static List objs new ArrayList();static {objs.add(new Test(Test.S_NAME,Test.NAME,Test.COUNT));objs.add(new Test(Test.S_NAME,Test.NAME,…

context详解

1、Context概念&#xff1a; Context&#xff0c;相信不管是第一天开发Android&#xff0c;还是开发Android的各种老鸟&#xff0c;对于Context的使用一定不陌生~~你在加载资源、启动一个新的Activity、获取系统服务、获取内部文件&#xff08;夹&#xff09;路径、创建View操作…

Unity Camera的两种模式

http://www.cnblogs.com/zhaoqingqing/p/3302484.html

mysql之group_concat函数

mysql之group_concat函数 在介绍GROUP_CONCAT之前&#xff0c;我们先来看看concat()函数和concat_ws()函数。 先准备一个测试数据库&#xff1a; mysql> select * from scores; --------------------- | id | name | score | --------------------- | 1 | zhangsan | 1…

java 图片批量上传_java实现批量上传图片,还要保证每个图片的顺序号,疑问求教!...

rt我要一次性同时上传n张照片&#xff0c;并且每张照片的顺序号还不一样&#xff0c;第一张的serialno是1&#xff0c;第二张是2。。一开始我做单张图片上传&#xff0c;代码如下RequestMapping("/picUpLoad")ResponseBodypublic Map picUpLoad(MultipartFile file, …

linux 用户创建、管理、权限分配

&#xff08;1&#xff09;su与sudo su:通过su可以在用户之间切换&#xff0c;如果超级权限用户root向普通或虚拟用户切换不需要密码&#xff0c;什么是权力&#xff1f;这就是&#xff01;而普通用户切换到其它任何用户都需要密码验证&#xff1b; sudo: sudo扮演的角色注定了…

WebApi路由

路由分为两种模式&#xff1a;模板路由和特性路由。 模板路由&#xff1a; 模板路由是ASP.NET Web API默认提供的路由。模板路由使用前需要定义路由模板。如下面默认的路由模板&#xff1a; 默认路由的URL格式是api/{controller}/{id}。api代表在资源前面要带上api目录&#xf…

HW--漂亮度2(测试通过)

总结&#xff1a;几个函数的使用 &#xff08;1&#xff09; int numInteger.parseInt(str[0]); //将第一个字符串转成整形数&#xff0c;表示名字个数 &#xff08;2&#xff09; String string1str[i].toLowerCase(); //变小写都 &#xff08;3&#xff09; char ch[]strin…

java设计模式 组合_JAVA 设计模式 组合模式

用途组合模式 (Component)将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有唯一性。组合模式是一种结构型模式。结构图-组合模式结构图Component: 组合中的对象声明接口&#xff0c;在适当的情况下&#xff0c;实现所有类共…

项目总结SpringMVC相关

流程文字概述1、用户发送请求至前端控制器DispatcherServlet2、DispatcherServlet收到请求调用HandlerMapping处理器映射器。3、处理器映射器找到具体的处理器&#xff0c;生成处理器对象及处理器拦截器(如果有则生成)一并返回给DispatcherServlet。4、DispatcherServlet调用Ha…

SpringBoot登录登出切面开发

阅读本文约“2.5分钟” 本文开发环境是SpringBoot2.X版本。 对于系统而言&#xff08;这里多指管理系统或部分具备登录登出功能的系统&#xff09;&#xff0c;登录登出是一个类权限验证的过程&#xff0c;现在一般是以token进行校验&#xff0c;即用户输入登录信息&#xff0c…

4、Cocos2dx 3.0三,找一个小游戏开发Hello World 分析

尊重开发人员的劳动成果。转载的时候请务必注明出处&#xff1a;http://blog.csdn.net/haomengzhu/article/details/27186557Hello World 分析打开新建的"findmistress"项目&#xff0c;能够看到项目文件是由多个代码文件及目录组成的。当中 Hello World 的代码文件直…