在字符串中查找是否有重复字符_Android, Python及开发编程讨论区_Weblogic技术|Tuxedo技术|中间件技术|Oracle论坛|JAVA论坛|Linux/Unix技术|hadoop论坛

总帖数

每页帖数

1/1页

返回列表

发起投票

查看: 4600 | 回复: 3

主题： 在字符串中查找是否有重复字符

本主题由 Administrator 于 2014-11-13 16:58:32 移动

kim

注册用户

等级：中校
经验：1729
发帖：222
精华：0
注册：2011-7-21
状态：离线
发送短消息息给kim

加好友发送短消息息给kim

发消息

发表于：

2014-11-12 15:01:59 | [全部帖] [楼主帖]

楼主

【方法1】这是最节省内存的方法，但是效率一般般。复杂度为O(n2)。

思路是，从字符串的第一个字符开始，看后面有没有和它相同字符。

bool RepeatChar_2(char* str)
if (*str == 0) return false;
for (char *p = str; *p != 0; p++)
for (char *q = p + 1; *q != 0; q++)
if (*p == *q)
return true;
return false;

【方法2】此类题目追求的所谓最优解是复杂度越低越好，这个方法效率很高，O(N)，空间换时间，需要辅助空间。思路是，开辟一个具有256个元素的整型数组，为什么是256个元素呢，因为ASCII字符一共256个（从0开始，前128个为常用的字符，如运算符、字母、数字等键盘上可以显示的，后128个为特殊字符，是键盘上找不到的字符）。这个数组的index就是字符的ASCII码，值就是该元素出现的次数。

bool RepeatChar_1(char* str)
if (*str == 0) return false;
int num[256] = {0};
char *p = str;
while(*p !=0)
if (num[*p] >=1)
return true;
num[*p]++; //字符范围为0～128，扫描字符串，对应数组下标的值+1，重复的话即return
p++;
return false;

【方法3】

bool RepeatChar_3(char* str)
if (*str == 0) return false;
int num[256] = {0};
char *p = str;
while (*p != 0 && num[*p] == 0)
num[*p++] = 1;
return *p == 0 ? false : true;

C(转载) Comments(0) 2012年11月27日 20:53

匹配函数

static const char MWILDCHAR = '*';
static const char SWILDCHAR = '?';
BOOL recmatch(const char* p, const char* s)
char c;
BOOL result;
printf("test here\n");
c = *(p++);
printf("test here c=[%c]\n", c);
if( c==0x00)
return *s == 0x0; //匹配空
if( c==SWILDCHAR)
return (*s!=0x0)? recmatch(p, s+1):FALSE; //"?"模糊匹配(不包括空字符)
if( c==MWILDCHAR) // "*"匹配所有字符
if(*p == 0)
return TRUE;
for( ; *s!=0x0;s++)
result = recmatch(p, s);
if( result )
return result;
return FALSE;
return (c==*s) ? recmatch(p, s+1):FALSE;
int main(void)
char test1[]="abc*";
char test2[]="abc";
BOOL result= recmatch(test1, test2);
printf("test1=[%s] test2=[%s] match result=[%d]\n", test1, test2, result);

C(转载) Comments(2) 2012年4月24日 15:08

const 与define的区别

转自：http://www.phpweblog.net/maple094/archive/2008/05/30/4054.html

define部分：

宏不仅可以用来代替常数值，还可以用来代替表达式，甚至是代码段。（宏的功能很强大，但也容易出错，所以其利弊大小颇有争议。）

宏的语法为：

#define 宏名称宏值

注意，宏定义不是C或C++严格意义上的语句，所以其行末不用加分号结束。

作为一种建议和一种广大程序员共同的习惯，宏名称经常使用全部大写的字母。

利用宏的优点：

1)让代码更简洁明了

当然，这有赖于你为宏取一个适当的名字。一般来说，宏的名字更要注重有明确直观的意义，有时宁可让它长点。

2)方便代码维护

对宏的处理，在编译过程中称为“预处理”。也就是说在正式编译前，编译器必须先将代码出现的宏，用其相应的宏值替换，这个过程有点你我在文字处理软件中的查找替换。所以在代码中使用宏表达常数，归根结底还是使用了立即数，并没有明确指定这个量的类型。这容易带来一些问题，所以C++使用另一更稳妥的方法来代替宏的这一功能。

const部分

常量定义的格式为：

const 数据类型常量名 = 常量值;

而const定义的常量具有数据类型，定义数据类型的常量便于编译器进行数据检查，使程序可能出现错误进行排查。常量必须一开始就指定一个值，然后，在以后的代码中，我们不允许改变此常量的值。

两者之间的区别：

内存空间的分配上。define进行宏定义的时候，不会分配内存空间，编译时会在main函数里进行替换，只是单纯的替换，不会进行任何检查,比如类型，语句结构等，即宏定义常量只是纯粹的置放关系，如#define null 0；编译器在遇到null时总是用0代替null它没有数据类型（还有疑问请找C语言书籍看预处理部分或者看MSDN.而const定义的常量具有数据类型，定义数据类型的常量便于编译器进行数据检查，使程序可能出现错误进行排查,所以const与define之间的区别在于const定义常量排除了程序之间的不安全性.

C(转载) Comments(0) 2011年12月02日 03:27

crontab 无法写入的问题

本博文将帮助您解决以下问题：

转自：http://gma011.elfove.cn/blog/246

1）crontab -e，编辑后提示：设备上没有空间

2）没有空间的原因，和解决办法。快速删除/var/spool/clientmqueue/目录下存在大量文件

3）如何避免以后出现类似问题。

搜索结果如下：

问题现象:linux操作系统中的/var/spool/clientmqueue/目录下存在大量文件。

原因分析：系统中有用户开启了cron，而cron中执行的程序有输出内容，输出内容会以邮件形式发给cron的用户，而sendmail没有启动所以就产生了这些文件;

解决办法:

将crontab里面的命令后面加上> /dev/null 2>&1

2>&1：把错误重定向到输出要送到的地方。即把上述命令的执行结果重定向到/dev/null，即抛弃，同时，把产生的错误也抛弃。

看了一下crontab中的内容, 果真是有人没有将程序输出的内容和错误没有定向，导致每次执行crontab中的程序就在/var/spool/clientmqueue/下产生一个小文件，居然还有两个程序是每分钟执行一次，基本上一天要产生近20W个文件.

接下来当然是先将/var/spool/clientmqueue/下的文件删掉!这儿还有一个小技巧：

cd /var/spool/clientmqueue

如果文件太多，占用空间太大，用rm命令删除慢的话，就执行下面的命令：ls | xargs rm -f

现在有空间了，就可以修改crontab了，首先将crontab中没有定向输出的都加上> /dev/null 2>&1，不然的话，没几分钟/var/spool/clientmqueue/就又有好些个文件了！

最后最后将需要修改的crontab中的内容加上就ok了！！

C(转载) Comments(0) 2011年3月07日 20:48

编译proc程序可用makefile文件

#---------------------------------------------
# rules of making *.pc, DON'T change anytime !
# Author:
.c.o:
$(CC) $*.c ;
echo " $(CC) $*.c\n";
.pc.o:
$(PROC) iname=$*.pc
$(CC) $*.c
@rm $*.c
@rm *.lis
@echo " "
.SUFFIXES: .pc .c .o
#---------------------------------------------
OS=Linux
MACRO=TUXEDO
MACRO1=FUN
#PROCFLAGS = unsafe_null= yes dynamic=ansi mode=oracle dbms=v8 parse=full
PROCFLAGS = mode=oracle dbms=v8 dynamic=ansi unsafe_null=yes PARSE=none code=ansi_c lines=yes
CC = gcc $(INCL) -D$(OS) -D$(MACRO) -c
PROC = proc $(INCL_PC) $(PROCFLAGS)
INCL = -I$(HOME)/incl -I$(HOME)/tbincl -I$(TUXDIR)/include \
-I$(ORACLE_HOME)/precomp/public -I$(ORACLE_HOME)/rdbms/public\
INCL_PC = include=$(ORACLE_HOME)/precomp/public \
include=$(TUXDIR)/include \
include=$(ORACLE_HOME)/rdbms/public \
LIB = -f $(ORACLE_HOME)/lib/libclntsh.so
#将foo替换为需要编译的程序
OBJS = foo.o
FOBJS = -f foo.o
SOBJS = -s foo.o
BIN = foo
$(BIN):$(OBJS)
#gcc -o $(BIN) $(OBJS) -L $(ORACLE_HOME)/lib -lcurses -l clntsh $(LIB)
buildclient $(FOBJS) $(LIB) -o $(BIN) -v -w
@rm *.o
@rm tp??????
@echo " "
@echo " ==================MAKE [$(BIN)] SUCCESS!!=============="
#mv $(BIN) $(HOME)/bin

C(转载) Comments(0) 2010年11月11日 09:00

tuxedo示例程序运过程中遇到的问题和解决

遇到的问题：

1.编译出错，提示libcrypt.a文件没有，下载最新的静态库文件glibc-static-devel包

2.编译服务段程序出现如下错误：CMDTUX_CAT:4382: ERROR: You do not have a valid SDK license

从oracle网站上下载对应的sdk文件后修改为lic.txt，存放到/home/tuxedo/tuxedo9.1/udataobj/ 目录下解决问题

a.设置好环境变量和配置文件以后执行

tmloadcf -y ubbsimple （讲文本配置文件生成一个二进制配置文件）

会生成一个 tuxconfig 文件

b. 执行

buildserver -f simpserv.c -o simpserv -s TOUPPER
buildclient -f simpcl.c -o simpcl

4. 修改主机名

hostname newhostname --newhostname为参数，目标名称

5. 删除环境变量

命令行下执行: unset 环境变量名

C(转载) Comments(2) 2010年10月19日 08:40

装B用的代码

int x=999; /*无论x为何值，y值结果一定*/
double y;
y= ((x+52.8) * 5-3.9343)/0.5-(x*10);
printf("say : %.4lf\n", y);

C(转载) Comments(0) 2010年7月14日 06:40

石头剪子布（转自javaeye)

地址如下：http://songjindian.javaeye.com/blog/649805

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

int main(void)

char gesture[3][10] = {"scissor", "stone", "cloth"};

int man, computer, result, ret;

srand(time(NULL));

while(1)

computer = rand()%3;

printf("\n Input your gesture(0-scissor 1-stone 2-cloth):\n");

ret = scanf("%d", &man);

if(ret != 1 || man < 0 || man > 2)

printf("Invalid input!\n");

return 1;

printf("Your gesture : %s\tComputers getsture: %s\n",

gesture[man], gesture[computer]);

result = (man - computer + 4) % 3 - 1;

printf("result = %d\n ", result);

if( result > 0)

printf ("You win!\n");

else if( result == 0 )

printf("Draw!\n");

else

printf("You lose!\n");

return 0;

分析如下：

人： 0 1 2

电脑：0 1 2

结果： (0-0+4)%3-1=0 (0-1+4)%3-1=-1 (0-2+4)%3-1=1

(1-0+4)%3-1=1 (1-1+4)%3-1=0 (1-2+4)%3-1=-1

(2-0+4)%3-1=-1 (2-1+4)%3-1=1 (2-2+4)%3-1=0

C(转载) Comments(0) 2010年5月12日 22:36

cb设置显示终端

在环境设置里进行如下设置：

把Terminal to launch console programs那个选项改成gnome-terminal -t $TITLE -x 原来是xterm -T $TITLE -e gnome-terminal和xterm的参数表示方法不一样。

C(转载) Comments(0) 2010年3月22日 10:27

oracle在linux下安装遇到的问题解决

ORA-01102: cannot mount database in EXCLUSIVE mode

Bright Posted on 2007-4-5 10:00 | Views(2,033) | Category: Oracle | Tags: ORA-01102, oracle

今天在STARTUP一数据库时，发生如下错误：

SQL> conn /as sysdba

Connected to an idle instance.

SQL> startup

oracle instance started.

Total System Global Area 276824064 bytes

Fixed Size 778736 bytes

Variable Size 137371152 bytes

Database Buffers 138412032 bytes

Redo Buffers 262144 bytes

ORA-01102: cannot mount database in EXCLUSIVE mode

SQL> shutdown immediate

ORA-01507: database not mounted

oracle instance shut down.

GOOGLE一下，发现是lk<SID>文件造成的，该文件位于ORALCE_HOME下的dbs目录下，马上检查该文件：

[root@qa- oracle dbs]# fuser -u lkNDMSQA

lkNDMSQA: 6666( oracle ) 6668( oracle ) 6670( oracle ) 6672( oracle ) 6674( oracle ) 6676( oracle ) 6678( oracle ) 6680( oracle ) 6690( oracle ) 6692( oracle ) 6694( oracle ) 6696( oracle ) 6737( oracle ) 6830( oracle )

果然该文件没释放，用fuser命令kill掉：

[root@qa- oracle dbs]# fuser -k lkNDMSQA

lkNDMSQA: 6666 6668 6670 6672 6674 6676 6678 6680 6690 6692 6694 6696 6737 6830

[root@qa- oracle dbs]# fuser -u lkNDMSQA

然后：

SQL> startup

oracle instance started.

Total System Global Area 276824064 bytes

Fixed Size 778736 bytes

Variable Size 137371152 bytes

Database Buffers 138412032 bytes

Redo Buffers 262144 bytes

Database mounted.

Database opened.

SQL>

数据库成功OPEN.

关于该错误更详细的介绍如下：原文链接：http://www.hellodba.com/cases/case-unexception_down.htm

数据库异常关闭后无法启动问题处理一例

作者： fuyuncat

来源： www.HelloDBA.com

某系统突然掉电，系统启动后发现 oracle 无法启动。启动时报如下错误：

ORA-01102 cannot mount database in EXCLUSIVE mode

出现1102错误可能有以下几种可能：

一、在HA系统中，已经有其他节点启动了实例，将双机共享的资源（如磁盘阵列上的裸设备）占用了；

二、说明 oracle 被异常关闭时，有资源没有被释放，一般有以下几种可能，

1、 oracle 的共享内存段或信号量没有被释放；

2、 oracle 的后台进程（如SMON、PMON、DBWn等）没有被关闭；

3、用于锁内存的文件lk<sid>和sgadef<sid>.dbf文件没有被删除。

首先，虽然我们的系统是HA系统，但是备节点的实例始终处在关闭状态，这点通过在备节点上查数据库状态可以证实。

其次、是因系统掉电引起数据库宕机的，系统在接电后被重启，因此我们排除了第二种可能种的1、2点。最可疑的就是第3点了。

查$ORACLE_HOME/dbs目录：

$ cd $ORACLE_HOME/dbs
$ ls sgadef*
sgadef* not found
$ ls lk*
lkORA92

果然，lk<sid>文件没有被删除。将它删除掉

$ rm lk*

再启动数据库，成功。

如果怀疑是共享内存没有被释放，可以用以下命令查看：

$ipcs -mop
IPC status from /dev/kmem as of Thu Jul 6 14:41:43 2006
T ID KEY MODE OWNER GROUP NATTCH CPID LPID
Shared Memory:
m 0 0×411c29d6 –rw-rw-rw- root root 0 899 899
m 1 0×4e0c0002 –rw-rw-rw- root root 2 899 901
m 2 0×4120007a –rw-rw-rw- root root 2 899 901
m 458755 0×0c6629c9 –rw-r—– root sys 2 9113 17065
m 4 0×06347849 –rw-rw-rw- root root 1 1661 9150
m 65541 0xffffffff –rw-r–r– root root 0 1659 1659
m 524294 0×5e100011 –rw——- root root 1 1811 1811
m 851975 0×5fe48aa4 –rw-r—– oracle oinstall 66 2017 25076

然后它ID号清除共享内存段：

$ipcrm –m 851975

对于信号量，可以用以下命令查看：

$ ipcs -sop
IPC status from /dev/kmem as of Thu Jul 6 14:44:16 2006
T ID KEY MODE OWNER GROUP
Semaphores:
s 0 0×4f1c0139 –ra——- root root
… …
s 14 0×6c200ad8 –ra-ra-ra- root root
s 15 0×6d200ad8 –ra-ra-ra- root root
s 16 0×6f200ad8 –ra-ra-ra- root root
s 17 0xffffffff –ra-r–r– root root
s 18 0×410c05c7 –ra-ra-ra- root root
s 19 0×00446f6e –ra-r–r– root root
s 20 0×00446f6d –ra-r–r– root root
s 21 0×00000001 –ra-ra-ra- root root
s 45078 0×67e72b58 –ra-r—– oracle oinstall

根据信号量ID，用以下命令清除信号量：

$ipcrm -s 45078

如果是 oracle 进程没有关闭，用以下命令查出存在的 oracle 进程：

$ ps -ef|grep ora
oracle 29976 1 0 Jun 22 ? 0:52 ora_dbw0_ora92
oracle 29978 1 0 Jun 22 ? 0:51 ora_dbw1_ora92
oracle 5128 1 0 Jul 5 ? 0:00 oracleora92 (LOCAL=NO)
… …

然后用kill -9命令杀掉进程

$kill -9 <PID>

总结：

当发生1102错误时，可以按照以下流程检查、排错：

1.如果是HA系统，检查其他节点是否已经启动实例；

2.检查 oracle 进程是否存在，如果存在则杀掉进程；

3.检查信号量是否存在，如果存在，则清除信号量；

4.检查共享内存段是否存在，如果存在，则清除共享内存段；

5.检查锁内存文件lk<sid>和sgadef<sid>.dbf是否存在，如果存在，则删除。

启动Oracle的时候，报错以下：

SQL> startup
ORA-01078: failure in processing system parameters
LRM-00109: could not open parameter file '/u01/app/oracle/product/10.2.0/db_1/dbs/initOCP10G.ora'

仔细检查，发现是在.bash_profile中ORACLE_SID设置错了：

ORACLE_SID=OCP10G; export ORACLE_SID

'OCP10G'写成大写了，好隐蔽的错误......

改回OCP10g，重新在sqlplus中startup就可以了。

--转自