C判断字符相同
来源:互联网 发布:检测噪音的软件 编辑:程序博客网 时间:2024/05/22 17:16
题目:计算两个字符串中出现的相同字符
void getSameCh(const char* str1, const char* str2)
{
static char result[128]={0};
int flag=0;
int i=0;
int k,j;
char temp;
if((str1 == NULL) || (str2 == NULL))return;
while(*(str1+i)!='\0')
{
temp=*(str1+i);
if(temp>='a')
{
k=*(str1+i)-'a';
}
else k=*(str1+i)-'A';
flag=flag | (0x00000001<<k);
i++;
}
i=0;k=0;
while(*(str2+i)!='\0')
{
temp=*(str2+i);
if(temp>='a')
{
j=*(str2+i)-'a';
}
else j=*(str2+i)-'A';
if((flag &(0x00000001<<j))!=0)result[k++]=*(str2+i);
i++;
}
result[k]='\0';
for(i=0; result[i]!='\0'; i++)
{
printf("result[%d]:%c \n",i,result[i]);
}
}
输入:getSameCh("abcdefgh","bhil");
输出:bh
算法思路:通过位标识法,共有26个字母,不分大小写,用一个int型32位flag来表示每个字母。首先遍历第一个字母,如果字母存在,则在相应的位置1,然后遍历第二个字母,查看相应的标识符,如果为1,标识字母是相同的,则保存下来。
- C判断字符相同
- 判断一个字符串是否含有相同字符
- 判断所有的字符不相同
- 判断字符串中有无相同字符
- javascript判断连续相同的字符
- c 判断回文字符
- [c++]string中删除相同字符
- 判断两字符串相同不同的字符个数
- 判断两个字符串是否有相同的字符
- Arrays_Strings 判断两个字符串是否有相同的字符 @CareerCup
- 1.4-判断两个字符串是否由相同字符组成
- 判断两个字符串是否由相同字符组成
- 如何判断一个字符串是否由相同的字符组成
- 判断两个字符串是否由相同的字符组成
- 判断两个字符串是否由相同的字符组成
- Java 判断两个字符串是否由相同的字符组成
- 判断字符串中是否有相同的字符
- 判断两个字符串是否由相同字符组成
- 腾讯实习生面试印象
- postgres数据库创建主分表的语法
- c# 自定义扩展方法
- HDU1181 变形课 DFS
- android 控件有选择的画边框
- C判断字符相同
- 分析iframe标签在SEO中的利与弊
- 对任意10个数字求和(2)
- AVL树原理通俗解释与例子
- 小米路由器登陆以及切换wan账户脚本
- 在MVC中跳转页面时是新开一个页面,而不是覆盖原页面
- 数组和指针的区别(a和&a以及&a[0]的区别)
- 04-树6 Complete Binary Search Tree
- Visual studio 快速定位打开文件在项目中的位置