发帖数: 1 | 1 可能我说的不清楚
temp =[index,string]
所以每步你有两个选择
swap 空字符和temp
swap 空字符和字符串中的字符
加一个if语句判断空字符占的index是不是temp中的index,如果是,就用temp中的字符
替代 |
|
r***n 发帖数: 105 | 2 一个长字符串,character*500,其实只有前面几个是字符,其余都是空字符,
请问如何去掉后面的空字符而得到真实的字符串?
看到别人的程序里面用trim(),我用不了。
难道要自己写一个子程序?
谢谢,最近两天正为这个头疼。
//len_trim可以用,呵呵 |
|
|
c**b 发帖数: 2999 | 4 atoi 其实挺复杂的,如果输入123rst,那么输出是123;如果输入abc123,那么输出是0.如
果字符串的第一个非空字符不存在,或者不是数字和正负号的话,返回零;否则开始做
类型转换,之后检测到非数字或结束符 \0 时停止转换,返回整型数。
int Atoi(char* string)
{
assert(string != NULL);
int temp = 0;
bool blnMinus = false;
for(int i = 0; i < strlen(string); i ++)
{
if(string[i] >= 48 && string[i] <= 57)
temp = temp * 10 + (string[i] - 48);
else if(string[0] = '-')
blnMinus = true;
el... 阅读全帖 |
|
l********a 发帖数: 1154 | 5 空格不能在开头,计数器置0后扫的时候,从第一个非空字符开始计数啊 |
|
y*****h 发帖数: 97 | 6 一个机器能handle的就permutation and combination,DFS。肯定需要知道最大的词的
长度。排列组合的时候别忘了开头可以加空字符。另外用prefix tree可以省点时间。
scale我不懂,瞎说的。首先我会问,scale是发生在词的长度,还是广度(可选字符的
数量)上。长度的话,我猜是不是可以hierarchical的来做,底层生成substring给中
间层,中间层permute substring产生最终的string,最上层是字典,负责lookup。 |
|
o***g 发帖数: 2784 | 7 第二题可以用hash
你的目的是找到一种哈希算法,使得哈希代码能够正确的表达字符串顺序
如果就是给出的这些字符串的话,就是最长只有3个字符
可以定义f=25 a=24 .. t=21... z=0,空字符=26
然后fft = 25*26*26 + 25*26 + 21,ff = 25*26*26 + 25*26 + 26
因为你要将ff排到fft前面
由大到小排就行了
这个复杂度就是O(n*lg(n))吧
拓扑的复杂度是多少?
而这个题目,我发现你开始给出的字符串序列是根据你的新规则排好序的,是不是题目
记得有问题?
比如输入的时候是正常的排序规则下得序列:
aac, acd, act, atp, fcp, fft, tbk, tdf
如果f变成在a前面了,该怎么办?
这样的话,就是将排好序的字符串序列分组,找到a开头的字符串序列,是0-3,找到f
开头的字符串序列是4-5,然后将4-5整个搬到0之前。
然后递归,0-3都是a开头,然后查第二个字符,再找a在第二个的和f在第二个的,再整
体搬迁。f开头的这一串也查一遍第二个字符,后面t开头的这段再查第二个字符。
然后第三个字符。。。
... 阅读全帖 |
|
c*****n 发帖数: 95 | 8 *可以和任意非空字符匹配 e.g. a - z
DP 复杂度应该是 m * n
recursion + backtracking 是 2^n. recursion好处是,如果没有很多*时,可能结束
的更早。
, |
|
b*s 发帖数: 82482 | 9 啧啧,no comments用了90个字符,88个非空字符,68个words,4行,两个自然段……
“美国政府不是大包大揽,是没有多少社会保障。”你这个。。我no comment
评价社会贡献没有意义。--- 开公司的大老板vs.科学家文学家艺术家。。---我也no
comment吧 |
|
k**e 发帖数: 86 | 10 如果VARCHAR2中存有空字符(\0), SELECT时会不会被截断, 象C中的 CHAR* 一样? |
|
n*********s 发帖数: 6 | 11 请问在access里做两个表的right join时,怎么把生成的查询表中的null或'空字符'设成
数字零? |
|
w*r 发帖数: 2421 | 12 我当然知道在oracle里面这个insert会被变成null, 这正是问题所在,TNND 这太烦了,
老爷偶要null的时候当然会把null给送去表里,你丫给我自动换什么呀,这个行为几乎
和所有其他的RDBMS都不一样!
造成的结果是如果有一个java function embeded在数据库里面,送去一个空字符的时候
就会跳出null exception, 你说丫的是不是很烦? |
|
|
d*****e 发帖数: 47 | 14 请问无论通过何种方式创建字符串,compiler都会在末尾加上一个或多个的null字符'\
0',这样说对么?
即无论是在堆,栈还是常量区:
char *cp = new char[5];
cp = "hello";
或者
char *cp = "hello";
或者
char cp[] = "hello";
等等,都会有
cp[5] == '\0';
对吧?(用g++编译运行结果是)
我有检查了一下cp[6], cp[7], ..., cp[100],怎么也都是'\0'字符?是碰巧这片区域
都是空字符?请问以上初始化字符串的时候到底是初始化几个字符?
小弟菜鸟,还望各位前辈多包涵指教 |
|
m********5 发帖数: 17667 | 15 什么道理?tab不好更好用么?而且打开空字符显示会有个箭头,方便看啊。 |
|
r****y 发帖数: 26819 | 16 新开的俱乐部,所有帖子里的作者id链接里的用户序号md5值
统一错成了空字符的md5值:d41d8cd98f00b204e9800998ecf8427e
导致链接都失效。 |
|