作者：一个喜欢猫咪的的程序员
专栏：《Leetcode》
喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
NC31 第一个只出现一次的字符
题目描述：
描述
在一个长为n字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）
数据范围：0≤n≤100000≤n≤10000，且字符串只有字母组成。
示例：
思路：
我们将每个字符分别进行向前找相同字符和向后找相同字符，如果找到将num设为-1，判断num是否等于-1来判断是否跳出循环。
代码：
int FirstNotRepeatingChar(char* str) { int num = 0; for (int i = 0; i < strlen(str); i++) { if (num == -1) { num = i; } for (int j = 0; j < i; j++) { if (str[j] == str[i]) { num = -1; break; } } if (num == -1&&i==strlen(str)-1) { break; } int n = i; while (n < strlen(str)) { if (str[n + 1] == str[i]) { num = -1; break; } n++; } if (num != -1) { return num; } } return-1; }
面试题 01.01. 判定字符是否唯一
https://leetcode.cn/problems/is-unique-lcci/
题目描述：
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
示例：
思路：
还是向前和向后判断是否有相同的字符，如果有直接返回false。
注意几种极端情况：
1.字符只有一个的时候，直接判断，
2.当下标遍历走到字符串长度-1的位置注意越界的情况。
代码：
bool isUnique(char* astr) { int cur = 0; int flag = 0; if (strlen(astr) == 1)//避免astr的长度为1的特殊情况 return true; while (cur < strlen(astr)) { for (int i = 0; i < cur; i++)//向前判断相等 { if (astr[i] == astr[cur]) { flag = 1; break; } } int n = cur;//向后判断相等 while (n < strlen(astr)) { if (n + 1 <= strlen(astr) && astr[cur] == astr[n + 1])//避免越界 { flag = 1; break; } n++; } if (flag == 1) { return false; } cur++; } return true; }
