hihocoder 分隔相同字符

思路: 枚举,贪心. 在“合法”的前提下放置越排在前边的字母越好. “合法”:'a' - 'z'中没有一个字母的个数超过当前串剩余长度的一半(偶数情况下)或长度的一半加1(奇数情况下). 实现: #include <iostream> #include <cstdio> #include <string> using namespace std; string s; ]; bool check(int x) { ; i < ; i++) { + (x &…

hiho一下第165周#1327 : 分隔相同字符

题目要求: 时间限制:10000ms单点时限:1000ms内存限制:256MB 描述给定一个只包含小写字母'a'-'z'的字符串 S ,你需要将 S 中的字符重新排序,使得任意两个相同的字符不连在一起. 如果有多个重排后字符串满足条件,输出字典序最小的一个. 如果不存在满足条件的字符串,输出INVALID. 输入字符串S.(1 ≤ |S| ≤ 100000) 输出输出字典序最小的答案或者INVALID. 样例输入aaabc样例输出abaca <分隔相同字符>题目分析首先我们需要分析INVALI…

.NET如何将字符串分隔为字符

.NET如何将字符串分隔为字符如果这是一道面试题,答案也许非常简单:.ToCharArray(),这基本正确-- 我们以"AB吉…

【hihoCoder】1039 : 字符消除

题目:http://hihocoder.com/problemset/problem/1039 给定一个字符串s,只包含'A', 'B', 'C'三种字符 1. 向 s 的任意位置 (包括头和尾) 中插入'A', 'B', 'C'中任意一个字符 2. 递归删除 s 中的相同字符,要求第1步的插入位置使得消除的字符最多递归删除: "ABCCBCCCAA"->"ABB"->"A' 思路 1. 枚举:向 s 中插入一个字符获得新字符串s', 计算s…

【hihoCoder】#1039 : 字符消除 by C solution

#1039 : 字符消除时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述小Hi最近在玩一个字符消除游戏.给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串.例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和…

【HIHOCODER 1039】字符消除

链接问题描述小Hi最近在玩一个字符消除游戏.给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串.例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB". 2)上述消除…

Netty指定分隔的字符

package org.zln.netty.five.part02; import io.netty.buffer.ByteBuf; import io.netty.buffer.Unpooled; import io.netty.channel.ChannelInitializer; import io.netty.channel.ChannelPipeline; import io.netty.channel.socket.SocketChannel; import io.netty.han…

Hihocoder 1625 : 重复字符串匹配（KMP）

描述给定两个字符串A和B,请你求出字符串A最少重复几次才能使得B是A的子串. 例如A="hiho",B="hohihohi".则A重复3次之后变为"hihohihohiho",这时B是A的子串. 输入输入包含多组数据. 第一行包含一个整数T,表示数据组数. (1 ≤ T ≤ 5) 对于每组数据,第一行包含一个字符串A,第二行包含一个字符串B. 对于30%的数据,1 ≤ |A|, |B| ≤ 1000 对于100%的数据, 1 ≤ |A|, |…

巧用CSS实现分隔线

下面是几种简单实现分隔线的方法,个人比较喜欢第二种,我也给出了最后第五种比较2的写法,请大家拍砖,或者提供其他好的方法. 单个标签实现分隔线: 点此查看实例展示 .demo_line_01{ padding: 0 20px 0; margin: 20px 0; line-height: 1px; border-left: 200px solid #ddd; border-right: 200px solid #ddd; text-align: center; } 优点:代码简洁巧用背景色实现分…

CSS巧妙实现分隔线的几种方法

单个标签实现分隔线: 点此查看实例展示 .demo_line_01{ padding: 0 20px 0; margin: 20px 0; line-height: 1px; border-left: 200px solid #ddd; border-right: 200px solid #ddd; text-align: center; } 优点:代码简洁巧用背景色实现分隔线: 点此查看实例展示 .demo_line_02{ height: 1px; border-top: 1px soli…

css巧妙实现分隔线

单个标签实现分隔线 .demo_line_01{ padding: 0 20px 0; margin: 20px 0; line-height: 1px; border-left: 200px solid #ddd; border-right: 200px solid #ddd; text-align: center; } 优点:代码简洁背景色实现分隔线 .demo_line_02{ height: 1px; border-top: 1px solid #ddd; text-align: ce…

读取一个文件，将其Base64编码，每76个字符加一个换行(转)

echo chunk_split(base64_encode(file_get_contents('base64.txt'))); 例子 1 本例分隔每个字符,并添加 ".": <?php $str = "Hello world!"; echo chunk_split($str,1,"."); ?> 输出: H.e.l.l.o. .w.o.r.l.d.!. 例子 2 本例将在六个字符之后分割一次字符串,并添加 "...&qu…

CSS多种方法实现分隔线

<!DOCTYPE HTML> <html> <head> <meta charset="UTF-8" /> <title>CSS实现分隔线的几种方法</title> <style> [url=home.php?mod=space&uid=597245]@charset[/url] "utf-8"; body,h1,h2,h3,h4,p,ul,li,ol,dl,dt,dd,i…

文字在线中间，CSS巧妙实现分隔线的几种方法

单个标签实现分隔线: .demo_line_01{ padding: 0 20px 0; margin: 20px 0; line-height: 1px; border-left: 200px solid #ddd; border-right: 200px solid #ddd; text-align: center; }优点:代码简洁巧用背景色实现分隔线: .demo_line_02{ height: 1px; border-top: 1px solid #ddd; text-align:…

linux下常见的字符串处理

linux下有许多对字符串文本的处理工具,diff,grep,awk,sed等等.. diff 比较两个文件的不同 [root@bogon diff]# diff file1 file2 以高亮的形式在vim编辑器中显示两个文件的不同之处 vimdiff grep 用于匹配字符,或者查找文件中的匹配项 [root@bogon diff]# ls | grep file file1 file2 重要参数 -i #忽略大小写 -n #显示结果所在行的行号 -c #显示结果个数 -v #反向过滤 -r…

DNS配置详解

DNS简介在Linux中,域名服务(DNS)是由柏克莱网间名域(Berkeley Internet Name Domain——BIND)软件实现的.BIND是一个客户/服务系统,它的客户方面称为转换程序(resolver),它产生域名信息的查询,将这类信息发送给服务器,DNS软件回答转换程序的查询.BIND的服务方面是一个称为named(读作“name”“d”)的守护进程. 我们将讨论三种基本BIND配置任务: 配置BIND转换程序. 配置BIND域名服务. 建立服务器数据库文件,称为“区文件…

css实现分割线

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <style> .demo { width: 600px; } .line_01 { padding: 0 20px 0; margin: 20px 0; line-height: 1px; border-left:…

LeetCode---String

Count and Say 思路:递归求出n - 1时的字符串,然后双指针算出每个字符的次数,拼接在结果后面 public String countAndSay(int n) { if(n == 1) return "1"; String front = countAndSay(n - 1); int i = 0; int j = 0; String res = ""; int count = 0; while(j < front.length()){ whi…

mysql group_concat 使用（按分组组合字段）

语法: GROUP_CONCAT([DISTINCT] expr [,expr ...][ORDER BY {unsigned_integer | col_name | expr}[ASC | DESC] [,col_name ...]][SEPARATOR str_val]) 下面演示一下这个函数,先建立一个学生选课表student_courses,并填充一些测试数据.SQL代码 CREATE TABLE student_courses ( student_id INT UNSIGNED NO…

JQuery-文档处理&选择器

<body> <div id="textDiv">...</div> <p>第一段..</p> <b>第二段..</b> <div id="mass"> <span class="myspan">AAAAAAAAA</span> <div id=.</div> </div> </body>…

Shell 环境变量 & 参数变量

环境变量 $HOME 当前用户的家目录 $PATH 以冒号分隔的用来搜索命令的目录列表 $PS1 命令提示符,通常是$字符,但在bash中,可以使用一些更复杂的值.例如,字符串[\u@\h \w]$就是一个流行的默认值,它给出用户名.机器名和当前目录名,当然也包括一个$提示符. $SP2 二级提示符,用来提示后续的输入,通常是>字符 $IFS 输入域提示符.当shell读取输入时,它给出用来分隔单词的一组字符,它们通常时空格.制表符和换行符 $0 shell脚本的名字 $# 传递给脚本的参数个数…