我是靠谱客的博主 开心玫瑰,这篇文章主要介绍程序员面试金典面试题 01.01. 判定字符是否唯一,现在分享给大家,希望可以做个参考。

在这里插入图片描述

下面是bool数组方法
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream> #include<string> using namespace std; class Solution { public: bool isUnique(string astr) { bool charRecord[100] = { false };//全用false进行初始化 for (int i = 0; i<int(astr.length()); i++){ if (charRecord[astr[i] - 'a'] == true) return false; else charRecord[astr[i] - 'a'] = true; } return true; } }; void main(){ string a = "aa"; //C++中严格很多,双引号表示字符串、单引号表示字符 Solution object_f; bool b = object_f.isUnique(a); cout << b << endl; }

在这里插入图片描述
位运算的方法占用内存更少。先写主要的内容,一层层往下,不然会忘记。

最后

以上就是开心玫瑰最近收集整理的关于程序员面试金典面试题 01.01. 判定字符是否唯一的全部内容,更多相关程序员面试金典面试题内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(78)

评论列表共有 0 条评论

立即
投稿
返回
顶部