首页 >> 大全

ChatGPT刷力扣面试题01.01:判定字符是否唯一

2023-08-21 大全 21 作者:考证青年

Java解法:

方法一:我们可以使用一个来存储已经遍历过的字符,如果遍历到的字符已经存在于中,则说明字符串中有重复字符,返回false;否则,将字符加入中。最后,如果遍历完字符串仍然没有发现重复字符,则返回true。

Java代码实现如下:

class {

( s) {

set = new ();

函数实现字符是否回文_高考必刷题和高中必刷题哪个好_

for (int i = 0; i < s.(); i++) {

char c = s.(i);

if (set.(c)) {

false;

set.add(c);

true;

_函数实现字符是否回文_高考必刷题和高中必刷题哪个好

方法二:如果不使用额外的数据结构,可以使用位运算来解决。我们可以使用一个整数来表示26个小写字母,每一位代表一个字母是否出现过。初始时,整数为0,表示没有字母出现过。遍历字符串中的每个字符,计算出字符与 ‘a’ 的差值,然后将1左移差值位,得到一个只有对应字母位为1的整数。将这个整数与之前的整数进行与运算,如果结果不为0,则说明该字母之前已经出现过,返回false;否则,将之前的整数与该整数进行或运算,表示该字母已经出现过。最后,如果遍历完字符串仍然没有发现重复字符,则返回true。

Java代码实现如下:

class {

( s) {

int = 0;

for (int i = 0; i < s.(); i++) {

int diff = s.(i) - 'a';

int bit = 1

关于我们

最火推荐

小编推荐

联系我们


版权声明:本站内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 88@qq.com 举报,一经查实,本站将立刻删除。备案号:桂ICP备2021009421号
Powered By Z-BlogPHP.
复制成功
微信号:
我知道了