首页 > 其他 > 详细

剑指 Offer 50. 第一个只出现一次的字符

时间:2021-04-10 00:51:06      阅读:9      评论:0      收藏:0      [点我收藏+]

题目:

在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

 

限制:

0 <= s 的长度 <= 50000

代码:

//思路:第一个唯一字符,必然是从前往后和从后往前找首次出现都是自己的下标

 1 class Solution {
 2     public char firstUniqChar(String s) {
 3         int len=s.length();
 4         for (int i = 0; i < len; i++) {
 5             char c=s.charAt(i);
 6             if(i==s.indexOf(c)&&i==s.lastIndexOf(c)){
 7                 return c;
 8             }
 9         }
10         return ‘ ‘;
11     }
12 }

 

技术分享图片

 

剑指 Offer 50. 第一个只出现一次的字符

原文:https://www.cnblogs.com/SEU-ZCY/p/14638500.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!