面试题50:第一个只出现一次的字符
This commit is contained in:
parent
a1f42d2b2c
commit
8bccfa639c
@ -0,0 +1,46 @@
|
||||
//在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
|
||||
//
|
||||
// 示例 1:
|
||||
//
|
||||
//
|
||||
//输入:s = "abaccdeff"
|
||||
//输出:'b'
|
||||
//
|
||||
//
|
||||
// 示例 2:
|
||||
//
|
||||
//
|
||||
//输入:s = ""
|
||||
//输出:' '
|
||||
//
|
||||
//
|
||||
//
|
||||
//
|
||||
// 限制:
|
||||
//
|
||||
// 0 <= s 的长度 <= 50000
|
||||
// Related Topics 队列 哈希表 字符串 计数 👍 194 👎 0
|
||||
|
||||
package leetcode.editor.cn;
|
||||
|
||||
//面试题50:第一个只出现一次的字符
|
||||
public class DiYiGeZhiChuXianYiCiDeZiFuLcof {
|
||||
public static void main(String[] args) {
|
||||
Solution solution = new DiYiGeZhiChuXianYiCiDeZiFuLcof().new Solution();
|
||||
|
||||
}
|
||||
|
||||
//leetcode submit region begin(Prohibit modification and deletion)
|
||||
class Solution {
|
||||
public char firstUniqChar(String s) {
|
||||
for (int i = 0; i < s.length(); i++) {
|
||||
if (s.lastIndexOf(s.charAt(i)) == i && s.indexOf(s.charAt(i)) == i) {
|
||||
return s.charAt(i);
|
||||
}
|
||||
}
|
||||
return ' ';
|
||||
}
|
||||
}
|
||||
//leetcode submit region end(Prohibit modification and deletion)
|
||||
|
||||
}
|
@ -0,0 +1,22 @@
|
||||
<p>在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。</p>
|
||||
|
||||
<p><strong>示例 1:</strong></p>
|
||||
|
||||
<pre>
|
||||
输入:s = "abaccdeff"
|
||||
输出:'b'
|
||||
</pre>
|
||||
|
||||
<p><strong>示例 2:</strong></p>
|
||||
|
||||
<pre>
|
||||
输入:s = ""
|
||||
输出:' '
|
||||
</pre>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p><strong>限制:</strong></p>
|
||||
|
||||
<p><code>0 <= s 的长度 <= 50000</code></p>
|
||||
<div><div>Related Topics</div><div><li>队列</li><li>哈希表</li><li>字符串</li><li>计数</li></div></div><br><div><li>👍 194</li><li>👎 0</li></div>
|
Loading…
Reference in New Issue
Block a user