zoukankan      html  css  js  c++  java
  • C++学习

    判断字符串中有无重复的字符

    1. 问题:是ASCII的字符串还是Unicode的字符串,如果是ASCII的字符串只能有256个字符,当字符串的长度超过256就必然有重复的字符

    2. 判断有没有字符出现两次

    #include <iostream>
    #include <string>
    #include<memory.h>
    using namespace std;
    bool isUnique(string str)
    {
    if(str.length()>256)
    return false;
    bool isExist[256];
    memset(isExist,false, sizeof(isExist));
    int count=0;
    for(int i=0;i<str.length();i++)
    {
    int val=str[i];
    if(isExist[val])
    {
    return false;
    }
    else
    {
    isExist[val]=true;
    cout<<val<<endl;
    cout<<str[i]<<endl;

    }

    }
    return true;
    }
    int main()
    {
    string str="abc";
    bool isNoDup;
    isNoDup=isUnique(str);
    if(isNoDup)
    cout<<"no dup"<<endl;
    else
    cout<<"dup"<<endl;
    return 0;

    }

    或者用位移法,每次哪一位出现就设为1(用位移多少位表示)。与位移之前的数相与,如果有重复与的结果大于0.

    但是要考虑数据类型对应多少位,假设用int型(32位),只能用来做包含小于32位的字符,假设只有小写字母‘a’-'z'.

    bool isUnique2(string str)
    {
    
        if(str.length()>26)
            return false;
        int checker=0;
        for (int i=0;i<str.length();i++)
        {
            int val=str[i]-'a';
            cout<<val<<endl;
    
                if((checker&(1<<val))>0)
                    return false;
                checker |=(1<<val);
              //  cout<<checker<<endl;
        }
        return true;
    }
    

      还有别的解决方案,例如check每一个字符是否有重复,但时间复杂度高。

  • 相关阅读:
    Jmeter压力测试-结果分析(三十)
    C#正则密码验证
    Docker
    c# framework 缓存依赖
    NETMQ订阅,超时断线重连
    RabbitMQ发布/订阅模式
    RAS非对称加密解密,公钥私钥
    .NETCore批量插入数据BulkLoader
    .NETcore使用CSRedisCore操作Redis
    Rabbitmq简单队列
  • 原文地址:https://www.cnblogs.com/fanhaha/p/7028900.html
Copyright © 2011-2022 走看看