博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
字符串同素
阅读量:5347 次
发布时间:2019-06-15

本文共 1015 字,大约阅读时间需要 3 分钟。

//字符串同素:包含相同的char,以及char出现的次数#include 
#include
#include
#include
#include
#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
(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<

转载于:https://www.cnblogs.com/fengjunfeng/archive/2012/05/29/2797780.html

你可能感兴趣的文章
shiro的rememberMe不生效
查看>>
const 不兼容的类型限定符问题
查看>>
OpenCV的配置
查看>>
spring Cache + Redis 开发数据字典以及自定义标签
查看>>
成功连上数据库顿感世界美好许多
查看>>
编程注意2
查看>>
《C++ Primer Plus》第12章 类和动态内存分配 学习笔记
查看>>
javascript中sort()排序方法总结
查看>>
实现聊天界面的代码
查看>>
自己生成一个NDK的浅析
查看>>
Excel数据导入到数据库
查看>>
jQuery最佳实践
查看>>
SELinux FAQ
查看>>
Java中synchronized同步的理解
查看>>
python 数值计算库
查看>>
java 服务重启 js 中被注释代码仍然执行
查看>>
我并不是不闻不问![C#]
查看>>
web前端经典小题
查看>>
AutoCAD如何倒角 倒圆角 倒直角
查看>>
Office PPT中如何插入flash
查看>>