专栏首页AVAJ第一个只出现一次的字符

第一个只出现一次的字符

题目:字符串中第一个只出现过一次的字符

描述:在字符串中找出第一个只出现一次的字符,如输入"abbcabde",则输出c

代码:

public static char getOne(String str){      char[] chars = str.toCharArray();      int[] arr = new int[256];      for (int i = 0; i < chars.length; i++) {          // 将char字符作为下标          arr[chars[i]] ++;      }      for (int i = 0; i < chars.length; i++) {          // 第一个=1的就是啦          if (arr[chars[i]] == 1) {              return (char)chars[i];          }      }      return 0;  }

简单粗暴的解法。

本文分享自微信公众号 - AVAJ(gh_ccf596cb9b66),作者:AVAJ

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-10-07

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 快排

    思路:快速排序每次都是定位一个元素在数组中的绝对位置,简单说就是一个元素,在排好序后他的位置是一定的(当然快排是不稳定的),你每次选定一个元素,然后定位其排好序...

    用户6055494
  • 归并排序

    用户6055494
  • 面试java后端面经_3

    你答:你知道吗,我听说过一个这样的故事,讲的就是有一个小女孩和一个男孩在一起,小男孩呢很不幸是位聋哑人,虽然如此,但是他们的日子过得特别的美满。有一天小女孩因...

    用户6055494
  • LeetCode 917 Reverse Only Letters

    将字符串转为字符数组,用两个指针,从两端向中间走, 依次找下一个字母进行交换,直到两个指针相碰撞。

    一份执着✘
  • Xdebug 攻击面在 PhpStorm 上的现实利用

    在调试 Drupal 远程命令执行漏洞(CVE-2018-7600 && CVE-2018-7602)时,存在一个超大的数组 $form 。在该数组中寻找到注入...

    Seebug漏洞平台
  • 自定义 Discuz 样式

    discuz根目录——》template——》default——》forum——》discuz.htm

    阳光岛主
  • 1-移远GSM/GPRS M26 模块 Mini板 开发板(使用说明)

    杨奉武
  • 使用 django-simple-captcha 的方法

    Note: PIL and Pillow require that image libraries are installed on your system. ...

    小海怪的互联网
  • Oracle如何查询当前的crs/has自启动状态

    我们知道在某些停机测试场景,是需要人为禁用crs/has的自启动的,防止过程中主机反复重启对数据库集群造成影响。 使用crsctl disable/enabl...

    Alfred Zhao
  • 蓝桥杯题库基础练习:进制转换

    Zoctopus

扫码关注云+社区

领取腾讯云代金券