//字符串同素:包含相同的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 的初始化要考虑...
内容概要:matlab自定义函数,实现将字符串按分隔符拆分的功能。 适合人群:对matlab感兴趣的人员 能学到什么:将字符串按分隔符拆分。 阅读建议:更改并调试运行程序进行实践学习。
#1字符串将简单的字符串存储在二进制文件或内存中可以帮助反转skCrypter的编译时,Usermode + Kernelmode,适用于C ++ 11 +的安全且轻量级的字符串密码库。问题是什么? #1字符串将纯字符串存储在二进制文件或内存...
字符串裁缝 用于构建复杂语句的 Java 字符串生成库。 StringBuilder 或 String.format 还不够吗? 我正在编写大量必须处理构建复杂字符串语句的代码。 我在这样做时遇到的一个问题是方法在大小和数量上都开始失控。...
更具体地说,字符串操作和计算函数用于处理定义的字素簇组(字素)。 pip install grapheme 当前支持的 Unicode 版本:13.0.0。什么? 为什么? Unicode 字符串由一系列 unicode 字符组成,但 unicode 字符并不总是...
数字游侠 从字符串解释范围并轻松使用它们。安装通过 npm 安装: npm install number-ranger应用程序接口ranger.parse(s) 解析字符串并将其转换为易于使用的范围。 var ranger = require ( 'number-ranger' ) ;...
功能: • (重复)字符串中子字符串的位置(ANSI 字符串或字符串),无论是否区分大小写。 • 用字符串或ANSI 字符串中的另一个模式替换一个模式(一个或全部,区分大小写或不区分大小写) 平台: • 32 位和64 位...
适合初学者、学生的String类的思维导图
matlab的素描代码projects2019字符串嵌入 该项目实施了快速序列相似性草图绘制,并进行了实验以将其与min-hash和有序的min-hash进行比较。 这是将此方法(上图)与有序最小哈希(下图)进行比较的初步结果: 组织 该...
这是一个微型实用程序,用于将通用对象转换为字符串形式CSS变量。 // --some-test:someValue; asCSSVars ( { someTest : 'someValue' } ) ; // --a:a;--b:b; asCSSVars ( { a : 'a' , b : 'b' } ) // --component-...
分裂字素鸿沟结扎字母,如泰国,高棉语字母和复杂的表情符号为数组。 你可以简单地使用这个库...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 ...
自从我开始使用Redux以来,我一直想知道为什么要使用字符串常量? 是否有充分的理由呢? 对我来说,这真的很容易出错。 在大型应用程序中,可能很容易错过一个已经存在的常量,并使用相同的字符串创建一个新的常量...
大写字符串中的每个单词: unicorn cake → Unicorn Cake 安装 $ npm install titleize 用法 import titleize from 'titleize' ; titleize ( 'foo bar' ) ; //=> 'Foo Bar' titleize ( 'foo-bar' ) ; //=> 'Foo-Bar'...
角度查询字符串演示这是一个演示Angular应用程序,显示了如何使用$ location服务来管理查询字符串。
:查找字符串首次出现的位置(以字素单位) :查找上一次不区分大小写的字符串的位置(以字素为单位) :查找最后一次出现的字符串的位置(以字素为单位) :从第一次出现针到干草堆结束返回干草堆字符串的一部分 :...
是电话号码检查字符串是否是电话号码常用的还有服务器端数据验证。 该模块没有依赖项并且经过了。安装$ npm install --save is-phone-number用法 var isPhoneNumber = require ( 'is-phone-number' ) ;isPhoneNumber...
linghub-iso639-3 将语言字符串映射到 ISO 639-3 代码的代码