医院建设网站要求分析 amp,html网页设计源代码免费,钢筋网片150x150一个平方多少吨,深圳网站设计公司哪家专业1. 题目链接#xff1a;387. 字符串中的第一个唯一字符
2. 题目描述#xff1a; 给定一个字符串 s #xff0c;找到 它的第一个不重复的字符#xff0c;并返回它的索引 。如果不存在#xff0c;则返回 -1 。 示例 1#xff1a; 输入: s leetcode
输出: 0示…1. 题目链接387. 字符串中的第一个唯一字符
2. 题目描述 给定一个字符串 s 找到 它的第一个不重复的字符并返回它的索引 。如果不存在则返回 -1 。 示例 1 输入: s leetcode
输出: 0示例 2: 输入: s loveleetcode
输出: 2示例 3: 输入: s aabb
输出: -1提示: 1 s.length 105s 只包含小写字母 3. 解法
3.1 算法思路
首先获取输入字符串的长度存储在变量size中。创建一个长度为256的整数数组count用于存储每个字符出现的次数。这里假设输入字符串只包含ASCII字符因此数组大小为256。使用一个循环遍历输入字符串中的每个字符统计每个字符出现的次数。将字符对应的ASCII码作为数组下标将对应位置的值加1。再次使用一个循环遍历输入字符串中的每个字符检查其出现次数是否为1。如果某个字符出现次数为1则返回该字符在字符串中的索引。如果循环结束后仍未找到只出现一次的字符则返回-1表示没有符合条件的字符。
3.2 C算法代码
class Solution {
public:int firstUniqChar(string s) {int size s.size(); // 获取字符串长度int count[256] {0}; // 初始化一个长度为256的数组用于存储每个字符出现的次数for (int i 0; i size; i) {count[s[i]] 1; // 统计每个字符出现的次数}for (int i 0; i size; i) {if (1 count[s[i]]) { // 如果某个字符出现次数为1返回其索引return i;}}return -1; // 如果没有找到只出现一次的字符返回-1}
};
