确定字符互斥的两种方法

Posted 2020-10-07

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
#include <malloc.h>
#include "list.h"

using namespace std;

//确定字符互异方法1-通过string实现 (本质都是通过"遍历"实现)
//确定字符互异:确定一个字符串的所有字符是否全都不同。
//True代表所有字符全都不同，False代表存在相同的字符。
class Different {
public:
        bool checkDifferent(string iniString) {
        string str = iniString;
        char c;
        for(unsigned int i=0;i<str.length();i++)
        {
            c = str.at(i);
            for(unsigned int j=i+1;j<str.length();j++)
            {
                if(c == str.at(j))
                    return false;
            }
        }

        return true;
    }
};

//确定字符互异方法2-通过char*实现 (本质都是通过"遍历"实现)
//确定字符互异:确定一个字符串的所有字符是否全都不同。
//返回1代表所有字符全都不同，返回0代表存在相同的字符。
int check(char *str)
{
    char *t_str = str;

    int len = strlen(str);

    char c;
    int i,j;
    for(i=0;i<len;i++)
    {
        c = t_str[i];
        for(j=i+1;j<len;j++)
        {
            if(c == t_str[j])
                return  0;
        }
    }

    return 1;
}


int main(void)
{
    Different temp;
    temp.checkDifferent("abcd")?cout<<"true" <<endl:cout<<"false" <<endl;

    check("abacd")?cout<<"true" <<endl:cout<<"false" <<endl;
}