题意:
给N个长度,M个单词,每个单词有权值
输出长度不大于N的权值和最大的单词
代价相同输出长度短的,长度相同输出字典序最小
思路:
开一个字符串数组,暴力存储每个节点的单词!
其他思路和dp都一样
注意:如果和为零的话输出空串。
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#...
分类:
其他好文 时间:
2014-10-21 12:21:12
阅读次数:
243
一.利用split()截取字符串 说明:split()函数返回的是一个字符串数组,在字符串中出现的需要截取的字符的位置都要进行分解。所以在调用截取结果的时候需要获取返回数组中的值 例:根据邮箱地址获取该用户的邮箱用户名称 var mail=document.getElementById("mail....
分类:
编程语言 时间:
2014-10-21 10:09:25
阅读次数:
209
输入一个字符串,匹配字符串中连续出现的字符串、并且连续个数相等如输入aabbcc、abc、fabc、aabc、aabbc分别输出yes还是no#include#includevoid main(){ /* 思路:输入一个字符串数组a,定义一个数组b[3]={1,0,0}(其用意是默认第一个是不需要....
分类:
编程语言 时间:
2014-10-21 02:10:57
阅读次数:
177
Problems:Write a function to find the longest common prefix string amongst an array of strings.就是返回一个字符串数组的所有的公共前缀。不难。我是已第一个字符串为参考,然后依次遍历其他的字符串,一旦遇到不同...
分类:
其他好文 时间:
2014-10-16 02:35:11
阅读次数:
215
前言检索一个字符串是否存在于一个数组中, 最基本的想法应该就是对数组进行循环, 逐个判断数组的每个元素值和给定的值是否相等。(在Java语言还可以把数组转成 List , 在 list 中直接有 contains 方法可以使用)看一段简单的代码:my @arr2 = qw(str1 str2 str3 str4);
foreach(@arr2)
{
if($_ eq "str2")
{...
分类:
编程语言 时间:
2014-10-14 08:44:28
阅读次数:
203
声明一个多元组(4, 5, 6)这是列表[4, 5, 6]与列表不一样在于多元组使用() 来组织元素而list使用方括号[]而且多元组不能更改,用于当你的数组不想像list一样会被更改时就使用多元组来保护你的数据不会被意外更改字符串也是多元组例:str = "my_name"str[1] = "i"...
分类:
编程语言 时间:
2014-10-12 23:08:28
阅读次数:
910
NSArray是OC三大基础数据结构之一, 与字符串, 字典一样的重要. 这里我们来讲解一下Array的一些常用方法以及注意的事项.其实在OC上创建NSArray有很多方法可以使用.比如:initWithObjects: 这个方法就是创建一个字符串数组.description: 关于这个方法.详情请...
分类:
其他好文 时间:
2014-10-12 16:11:28
阅读次数:
124
1.去除掉多余的空格:e.g. Before: Life___is__short___I___use___python_'\0'(下划线为空格) After: Life_is_short_I_use_python'\0'(去除掉多余的空格)去掉空格比较简单,我们可以通过逐个判断字符,如果有连续的空....
分类:
编程语言 时间:
2014-10-12 00:36:36
阅读次数:
254
跟TP、CI框架不同,phpcmsv9分配变量的方式是:控制器中声明了变量$a='zrp'或$data=array('aa','bb');在模板中就可以直接输出:字符串:{$a}数组:遍历{loop $data $key $val} {$val}{/loop}
分类:
Web程序 时间:
2014-10-11 18:44:15
阅读次数:
201
转自:http://bbs.csdn.net/topics/310249367超级大笨狼题目:有一个字符串数组List="abc","bac","acb".....10万个元素,每个长度在3到16个字符。只保留其中一个组合,也就是说对于字符串内容相同,只是字符组合顺序不同的字符串进行删除。要求结果在...
分类:
其他好文 时间:
2014-10-10 10:17:54
阅读次数:
168