//字符串同素:包含相同的char,以及char出现的次数
#include <iostream>
#include <stdio.h>
#include <map>
#include <assert.h>
#include <string.h>
#include "boost/smart_ptr.hpp"
using namespace std;
const int CHAR_NUMBER = 256;//答题的时候,好像写成255了
bool get(char* str,int* arr)
{
if( str == NULL || arr == NULL )
{
return false;
}
memset(arr, 0, sizeof(int) * CHAR_NUMBER);
for( int i = 0; i < strlen(str) ; i++ )
{
arr[static_cast<unsigned char>(str[i])] ++;
}
return true;
}
bool is_common(char* str1, char* str2)
{
assert(str1 != NULL);
assert(str2 != NULL);
int arr1[CHAR_NUMBER];
int arr2[CHAR_NUMBER];
//考试其实有多余的时间,但是当时没有思考,没有检查
//没有考虑优化,及两个字符串的长度不等时,直接返回false
if( strlen(str1) != strlen(str2) )
{
return false;
}
get(str1, arr1);
get(str2, arr2);
for( int i = 0 ; i < CHAR_NUMBER ; i++ )
{
if( arr1[i] != arr2[i] )
{
return false;
}
}
return true;
}
void fourth()
{
char* str1 = "fjf";
char* str2 = "ffj";
cout<<is_common(str1, str2)<<endl;
}
int main()
{
//first();
//second();
//third();
fourth();
//five();
return 0;
}
分享到:
相关推荐
为字符串元素(例如unicode单元,字素簇等)上的迭代提供清晰,定义明确的语义。 为了避免使用字符串元素整数索引,因为它不一定是恒定时间,并且可能误导索引元素的种类。 在可能的情况下,要优先选择安全结果而...
(1) 请编写一个程序,在 STRING 开头的数据区中查找字符串 WE,数据区以$字 符作为结束符。如查出,给出此字符所在的地址,如查不到,给出 NOT FOUND 提示。 注:结合题目要求,对于字符串 STRING 的初始化要考虑...
5. **字符串加密**:在实际应用中,字符串需要转换成整数序列才能进行RSA加密。通常使用字符的ASCII码值,将每个字符看作一个整数。解密后,再将整数转换回原来的字符,恢复成原始字符串。 6. **分组加密**:由于...
内容概要:matlab自定义函数,实现将字符串按分隔符拆分的功能。 适合人群:对matlab感兴趣的人员 能学到什么:将字符串按分隔符拆分。 阅读建议:更改并调试运行程序进行实践学习。
字符串裁缝 用于构建复杂语句的 Java 字符串生成库。 StringBuilder 或 String.format 还不够吗? 我正在编写大量必须处理构建复杂字符串语句的代码。 我在这样做时遇到的一个问题是方法在大小和数量上都开始失控。...
更具体地说,字符串操作和计算函数用于处理定义的字素簇组(字素)。 pip install grapheme 当前支持的 Unicode 版本:13.0.0。什么? 为什么? Unicode 字符串由一系列 unicode 字符组成,但 unicode 字符并不总是...
在计算机科学中,回文判断是一个经典的问题,旨在判断一个字符串是否为回文。回文是指一个字符串,读取方式不变,小写字母和大写字母视为相同的字符。例如,"radar"是一个回文,而"hello"不是。 在本文中,我们将...
数字游侠 从字符串解释范围并轻松使用它们。安装通过 npm 安装: npm install number-ranger应用程序接口ranger.parse(s) 解析字符串并将其转换为易于使用的范围。 var ranger = require ( 'number-ranger' ) ;...
功能: • (重复)字符串中子字符串的位置(ANSI 字符串或字符串),无论是否区分大小写。 • 用字符串或ANSI 字符串中的另一个模式替换一个模式(一个或全部,区分大小写或不区分大小写) 平台: • 32 位和64 位...
#1字符串将简单的字符串存储在二进制文件或内存中可以帮助反转skCrypter的编译时,Usermode + Kernelmode,适用于C ++ 11 +的安全且轻量级的字符串密码库。问题是什么? #1字符串将纯字符串存储在二进制文件或内存...
本自测卷涵盖了第4~5章的内容,主要涉及串(字符串)和数组的概念及其操作。 1. 空串和空白串是串的基本概念。空串不包含任何字符,其长度为0;而空白串由一个或多个空格符组成,虽然含有字符但不含有其他有意义的...
适合初学者、学生的String类的思维导图
matlab的素描代码projects2019字符串嵌入 该项目实施了快速序列相似性草图绘制,并进行了实验以将其与min-hash和有序的min-hash进行比较。 这是将此方法(上图)与有序最小哈希(下图)进行比较的初步结果: 组织 该...
这是一个微型实用程序,用于将通用对象转换为字符串形式CSS变量。 // --some-test:someValue; asCSSVars ( { someTest : 'someValue' } ) ; // --a:a;--b:b; asCSSVars ( { a : 'a' , b : 'b' } ) // --component-...
在AngularJS中,$location服务是核心的一部分,它允许开发者轻松地处理应用程序的URL,包括查询字符串。这个名为"ng-querystring-demo"的项目提供了一个实际的示例,展示了如何在AngularJS应用中有效地操作查询字符...
分裂字素鸿沟结扎字母,如泰国,高棉语字母和复杂的表情符号为数组。 你可以简单地使用这个库...const chars = splitGraphemes ( ':family_man_woman_boy_boy:' ) // [':family_man_woman_boy_boy:']高棉字符 Array . f
碳同素异形体 精简体液 您也可以直接使用data/materials.json的 JSON 文件。 执照 麻省理工学院许可证 (MIT) 版权所有 (c) 2015 Jim Kang 特此授予任何人免费获得本软件和相关文档文件(“软件”)副本的许可,不...
解析返回规范化Address对象的字符串。 如果字符串不是美国地址,则返回nil。 这是最初由Schuyler D. Erle编写的perl模块的端口。 Ruby版本 StreetAddress :: US 2+版旨在与ruby 2+一起使用。 它可能适用于ruby ...
在C语言编写的应用程序中,字符串处理通常是一个关键部分,因为C语言对字符串的管理比较灵活,但也容易导致诸如缓冲区溢出、未初始化的内存访问等安全问题。在易受攻击的字符串实用程序上进行模糊测试,可以有效地...
字符串数组中的字符串使用 tochararray 方法先转化为字符数组,再通过该英文字符找到所对应的字符位的整形数组。最后通过对整形数组进行循环识别和排列,排除不含有“3 基字”的编码,最终得到的是所有符合藏文构字...