题目
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
链接：https://leetcode.cn/problems/is-unique-lcci/
解答
思路：如果一个字符第一次出现的下标和最后一次出现不一样，说明出现过不止一次
public class Solution {
public bool IsUnique(string astr) {
bool isUnique = true;
foreach(char item in astr)
{
int preIndex = astr.IndexOf(item);
int lastIndex = astr.LastIndexOf(item);
if (preIndex != lastIndex) isUnique = false;
}
return isUnique;
}
}
语法点
IndexOf
https://docs.microsoft.com/en-us/dotnet/api/system.array.indexof?view=net-6.0
LastIndexOf
https://docs.microsoft.com/en-us/dotnet/api/system.array.lastindexof?view=net-6.0
结果
C++的代码和这个思路是一致的，代码参考如下：
class Solution {
public:
bool isUnique(string astr) {
for (int i =0; i<astr.size(); i++)
{
if (astr.find(astr[i])!= astr.rfind(astr[i]))
{
return false;
}
}
return true;
}
};
