当前位置: 首页 > news >正文

城市建设与管理局网站著名的营销成功的案例

城市建设与管理局网站,著名的营销成功的案例,机械制造网站,做网站电脑需要配置很好吗目录 前言 问题描述 代码解释 前言 若是想要了解基本语法的话,请到(7条消息) C语言从练气期到渡劫期_要一杯卡布奇诺的博客-CSDN博客查看相应的语法细节 强烈安利这篇文章 —— (4条消息) 筑基五层 —— 位运算看这篇就行了_要一杯卡布奇诺的博客-CSDN博客 问题…

目录

前言

问题描述

代码解释


前言

若是想要了解基本语法的话,请到(7条消息) C语言从练气期到渡劫期_要一杯卡布奇诺的博客-CSDN博客查看相应的语法细节

强烈安利这篇文章 —— (4条消息) 筑基五层 —— 位运算看这篇就行了_要一杯卡布奇诺的博客-CSDN博客

问题描述

实现一个算法,确定一个字符串 s 的所有字符是否全都不同。

题目来源:面试题 01.01. 判定字符是否唯一 - 力扣(Leetcode)

代码解释

        法一:暴力枚举比较

思路分析:直接循环遍历每个字符进行比较,找到了,返回false,没有找到,返回true

bool isUnique(char* astr) 
{for(int i=0; i<strlen(astr); i++){for(int j=i+1; j<strlen(astr); j++){//找到相同字符if(astr[i] == astr[j])return false;}}//没有找到相同字符return true;
}

        法二:哈希表

思路分析:把字符串中的值映射到哈希数组的下标中,字符串的每个字符在哈希数组着中有对应的下标,则该下标自增,如果哈希中有大于1的值,则说明字符串的字符不唯一

bool isUnique(char* astr) 
{char hash[128] = {0};//哈希数组memset(hash,0,sizeof(hash));//初始化//把字符的对应值映射到哈希数组中for(int i=0; i<strlen(astr); i++)hash[astr[i]]++;for(int i=0; i<128; i++){//判断有没有下标的值超过1的if(hash[i] > 1)return false;}    return true;
}

         法三:排序

思路分析:进行排序,排序后比较相邻的值,如果有相同的值则说明字符串中的字符不唯一

bool isUnique(char* astr) 
{//空指针判断if(astr == NULL)return false;//空串判断                    if(strlen(astr) == 0)return true;//冒泡排序for(int i=0; i<strlen(astr)-1;i++){int flag = 1;//假设有序for(int j=0; j<strlen(astr) - i - 1; j++){if(astr[j] > astr[j+1]){flag = 0;//无序char tmp = astr[j];astr[j] = astr[j+1];astr[j+1] = tmp;}}//有序则跳出循环if(flag == 1)break;}for(int i=0; i<strlen(astr)-1; i++){//判断相邻字符if(astr[i] == astr[i+1])return false;}return true;
}

        法四:双指针

思路分析:使用双指针进行对字符串遍历,思路和暴力枚举的思路一样 

bool isUnique(char* astr) 
{    char* cur = astr;assert(astr);//判断空指针//空串判断if (strlen(astr) == 0)return true;while (*astr != '\0'){cur++;//指向astr的下一个if (*cur != '\0'){char* tmp = cur;while (*tmp != '\0'){//比较if (*tmp == *astr)return false;tmp++;}}astr++;}return true;}

         !!恭喜你完成第二天的修仙之旅!!

http://www.dinnco.com/news/35196.html

相关文章:

  • 专业做农牧应聘的网站网络营销推广的概念
  • 给老外做兼职的网站电脑优化大师有用吗
  • 项目策划书模板上海快速排名优化
  • 全屏 单页网站网络营销的特征
  • 普陀网站建设哪家好怎样淘宝seo排名优化
  • 做投诉网站赚钱吗一键生成个人网站
  • 建设黄页大全网站入口关键词工具
  • 外链网盘网站公司广告推广方案
  • 个人投资公司注册条件自动app优化官网
  • 用asp做网站咖啡的营销推广软文
  • 网站建设亇金手指专业百度网盘资源搜索入口
  • 辽宁省建设工程造价管理网站网站策划方案案例
  • 网站构架怎么做百度seo排名帝搜软件
  • 邯郸住房和城乡建设委员会网站优化营商环境心得体会1000字
  • 白云高端网站建设案例seo网站优化知识
  • 专业做网站的技术人员网页设计软件
  • 做软件网站国内优秀个人网站欣赏
  • dreamweaver教程做网站站长工具同大全站
  • 嘉善公司网站建设联系人青岛网站建设
  • 有没有做丝网的网站呀有哪些搜索引擎网站
  • 怎么做拍卖网站吗品牌推广手段
  • ai素材免费下载网站广州新闻最新消息今天
  • 惠东东莞网站建设app001推广平台
  • 企业网站做留言板有什么优势网站页面分析作业
  • 怎么在印度做网站nba最新消息新闻
  • 搭建什么网站赚钱seo常见优化技术
  • 网站建设 功能需求seo是做什么的
  • 怎么做盗版电影网站吗免费外链生成器
  • 网站适配手机怎么做百度一下你就知道了官网
  • 有多个网页的大网站如何做温州seo外包公司