在一个字符串中找到第一个只出现一次的字符
题目:
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
分析:
一个字符串存储的都是ASCII字符,其ASCII范围不超过255。
因此可以再创建一个255个元素的数组存储字符串中字符出现的个数。
通过两次遍历即可求得。
代码实现(GCC编译通过):
#include "stdio.h"
#include "stdlib.h"
//查找字符串中第一个只出现一次的字符
char firstSingle(char * str);
int main(void)
{
char str[] = "abaccdeff";
char tmp = firstSingle(str);
printf("%c\n",tmp);
return 0;
}
char firstSingle(char * str)
{
//ASCII表有255个字符,创建一个255个元素的映射数组初始为0
int asc[255] = {0};
int i;
//遍历字符串,同时做字符的ASCII值映射到数组下标统计出现次数;
for(i=0;str[i]!='\0';i++)
asc[str[i]]++;
//再次遍历,找到第一个出现一次的字符即为所求
for(i=0;str[i]!='\0';i++)
if(asc[str[i]] == 1)
return str[i];
//否则返回空
return '\0';
}
注:
这种值映射到下标是比较常见的一种方式,一些情况下避免了数组的遍历。 数组初始化可以使用函数:void *memset(void *s, int ch, sizet n); 还可以使用指针实现。
在字符串中找出连续最长的数字串
题目:
写一个函数,它的原形是 int continumax(char *outputstr,char *intputstr)
功能:
在字符串中找出连续最长的数字串,并把这个串的长度返回,
并把这个最长数字串付给其中一个函数参数 outputstr 所指内存。
例如:"abcd12345ed125ss123456789" 的首地址传给 intputstr 后,函数将返回 9,
outputstr 所指的值为 123456789
题目也比较简单,有一点需要注意
代码实现(GCC编译通过):
#include "stdio.h"
#include "stdlib.h"
int continumax(char * outputstr,char * inputstr);
int main(void)
{
char *in = "abcd12345ed125dd123456789";
char *out = (char *)malloc(sizeof(char)*100);
int i = continumax(out,in);
printf("%d\n",i);
printf("%s\n",out);
return 0;
}
int continumax(char * outputstr, char * inputstr)
{
int len,max,i;
char *p;
len = max = 0;
//若写成while(inputstr != '\0'),当字符串结尾出现最长数字串则无法处理
while(1)
{
if(*inputstr >= '0' && *inputstr <= '9')
{
len++;
}
else
{
if(len >max)
{
max = len;
p = inputstr - len;
}
len = 0;
}
if(*inputstr++ == 0)
break;
}
for(i = 0;i<max;i++)
*outputstr++ = *p ++;
*outputstr = '\0';
return max;
}
您可能感兴趣的文章:二分查找算法在C/C++程序中的应用示例C++二分查找在搜索引擎多文档求交的应用分析C++实现旋转数组的二分查找C++ 先对数组排序,在进行折半查找C++二维数组中的查找算法示例C++实现查找中位数的O(N)算法和Kmin算法C++实现顺序表的常用操作(插入删出查找输出)C++ string 字符串查找匹配实例代码C/C++字符串查找函数全面了解C++二分查找(折半查找)算法实例详解