查找字符串里面有没有相同的字符- -

在chinaunix论坛里看到的，真的很精妙：

写一个函数fn(),功能是传一个参数是字符串,查找里面有没有相同的字符,有的话返回1,否则0.
两种方法,一是效率最高的,二是最节省内存的.

int fn0(const char *str)
{
char num[256] = {0};
unsigned char *pos = (unsigned char *)str;
while (*pos != 0 && num[*pos] == 0) {
num[*pos++] = 1;
}
return *pos == 0 ? 0 : 1;
}

int fn1(const char *str)
{
const char *p1, *p2;
if (*str == 0)
   return 0;
for (p1 = str; *p1 != 0; p1++) {
   for (p2 = p1 + 1; *p2 != 0; p2++) {
      if (*p1 == *p2)
         return 1;
   }
}
return 0;
}

转载于:https://www.cnblogs.com/secbook/archive/2007/03/27/2655480.html

查找字符串里面有没有相同的字符- -相关推荐

c语言指针查找字符串,C语言基础及指针⑥字符操作
字符操作 , 是我们写程序时 , 最常用的一种操作 , 例如:字符串截取 , 字符串替换 , 字符串转整数类型等等 , 都是字符操作 , 在java中String类就是二三十个方法 , 还有Strin ...
查找字符串中首个非重复字符
题目描述:编写一个高效函数,找到字符串中首个非重复字符.如"total"首个非重复字符为'o',"teeter"为'r'.(时间复杂度最好为O(N)) 思路:字 ...
php 正则最后一个字符,关于正则表达式：在PHP中查找字符串中的最后一个字符...
我正在用PHP进行一些URL重写,需要找到末尾有斜线的URL,然后执行301重定向.我以为会有一个简单的PHP函数来查找最后一个字符串,但我找不到任何东西.第一直觉让我觉得我需要使用regex,但我不 ...
mysql逗号分隔正则查询_正则表达式在逗号分隔的列表中查找字符串和下一个字符-MySQL？...
要搜索以逗号分隔的列表,请使用MySQL find_in_set().这里不需要为此使用正则表达式.语法如下-select *from yourTableName where find_in_set( ...
python查找指定字符所在行号_python查找字符串中某个字符
本文收集整理关于python查找字符串中某个字符的相关议题,使用内容导航快速到达. 内容导航: Q1:Python里统计一个字符串中另一个字符串的个数答案为3(用正则):1234>>&g ...
c语言如何查找字符串指定字符
c语言查找字符串指定字符的方法:1.[strchr()]用来查找某字符在字符串中首次出现的位置:2.[strrchr()]函数用于查找某字符在字符串中最后一次出现的位置. c语言查找字符串指定字符的方 ...
kotlin中判断字符串_Kotlin程序查找字符串中字符的频率
kotlin中判断字符串 Given a string and a character, we have to find the frequency of the character in the s ...
java 匹配最后一次出现的字符_在Java中查找字符串中字符的最后一次出现
使用该lastIndexOf()方法在Java中查找字符串中字符的最后一次出现. 假设以下是我们的字符串.String myStr = "Amit Diwan"; 在上面的字符串中 ...
查找字符串末尾含关键字_EXCEL函数公式大全之利用FIND函数和RIGHT函数LEN函数取末尾字符...
EXCEL函数公式大全之利用FIND函数和RIGHT函数LEN函数从字符串末尾取出指定长度的字符,从字符串中取出销售员的姓名.EXCEL函数与公式在工作中使用非常的频繁,会不会使用公式直接决定了我们的 ...

查找字符串里面有没有相同的字符- -

查找字符串里面有没有相同的字符- -相关推荐

最新文章

热门文章