01_01判断字符串是否唯一

题目描述:
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
示例 1：

输入: s = “leetcode”
输出: false

示例 2：

输入: s = “abc”
输出: true

限制：

0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分

#include<iostream>
// #include<stdio.h>
using namespace std;
int main(){
    //char s[120];
    string s;
    cin>>s;
    //scanf("%s",&s);
    // '\0'结束字符串
    bool flag = true;
    for(int i=0;s[i]!='\0';i++){
        //cout<<s[i]<<endl;
        //printf("%d",i);12
        for(int j=i+1;s[j]!='\0';j++){
                if (s[i] == s[j]){
                    flag = false;
                    break;
                }
        }
        if(flag == false){
            break;
        }
    }
    cout<<flag<<endl;
    return 0;
}

题目大意： 就是看字符串所有字符是否全都相同
解题思路：MY

思路一：字符串中字符两两比较一次，如果没有相同的则返回true，否则为false

思路二：就是类似于创造一个新字典，用一个for循环每次判断新的字符在不在这个字典中，如果字典中已经有当前字符，那么就出现了重复字符，返回false(还未实现)

ps: 已经很久没有刷过题了，昨天开始做这道题的时候，连字符串的遍历也都忘了，字符串的终止符号是’\0’，然后字符串直接用string定义就好，当然也可以用char s[10]，如果要用c语言中的scanf和printf可以直接include<stdio.h>头文件即可。

解题思路：Others
思路一：

利用c++stl库关于string的函数：find和rfind（分别从左和从右开始查询），如果返回的位置相同，则说明不含有重复的元素。

class Solution {
public:
    bool isUnique(string astr) {
        for(int i=0; i<astr.size();i++){
        //如果没找到返回astr.npos
        //position = astr.find("j");
        //if (position != s.npos) 判断结束的条件
            if(astr.find(astr[i])!=astr.rfind(astr[i])){
                return false;
            }
        }
        return true;
    }
};

.find()和.rfind()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数)
经测试不用添加#include<cstring >也可以用.find()和.rfind()
思路二：
利用hashset的set中不能出现相同字符判断
思路三：
利用排序的思想，如果排序的过程中出现了两个相同的字符，则返回false（这个思想很不错，因为很多排序算法都是(n*logn),可以使用快排和堆排序）