首页 > 其他分享 >确定字符串是否包含为以字符串

确定字符串是否包含为以字符串

时间:2023-12-22 16:13:43浏览次数:33  
标签:字符 包含 int cin 次数 确定 字符串

用一个算法来识别一个字符串是否是唯一的,如果是就yes如果不是就no
废话不多说,直接上代码

#include <iostream>
using namespace std;
const int N=24;
int a[N];//a数组用来统计每个字符出现的次数
int main()
{
  string s;//规定了一个字符串
  cin>>s;
  int f=0;
  int len=s.length();
  for(int i=0;i<len;i++){
    a[s[i]]++;//统计每个字符出现的次数
    if(a[s[i]]>1) {//如果字符出现次数大于1,则说明有重复字符,则输出NO
      cout<<"NO"<<endl;
      f=1;
      break;
    }
  }
  if(f==0) cout<<"YES"<<endl;//如果字符出现次数都等于1,则输出YES
  //这道题运用木桶思维,将每个字符都想想成为一个木桶每出现一次字符就往对应的木桶里扔( a[s[i]]++;)
  return 0;
}

标签:字符,包含,int,cin,次数,确定,字符串
From: https://www.cnblogs.com/yiyulhb/p/17921807.html

相关文章

  • 2023最新初级难度Rust面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自面试宝典-初级难度Rust面试题合集问:什么是Rust?它有什么优点?Rust是一种系统编程语言,由Mozilla在2006年开始开发,并于2010年首次发布。它的设计目标是提供安全、并发和高效的语言特性。Rust的语法与C和C++类似,但引入了许多创新的概念......
  • 2023最新中级难度Rust面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自面试宝典-中级难度Rust面试题合集问:请解释Rust中的闭包捕获机制。在Rust中,闭包(closures)是一种可以捕获其创建环境中的变量的匿名函数。它们允许你定义一个临时的一次性函数,可以在任何地方使用,并且能够访问外部作用域内的数据。闭包有三种捕......
  • 字符串优化
    在C#中,string是引用类型,每次动态创建一个string,c#都会在堆内存中分配一个内存用于存放字符串(包括字符串拼接、字符串分割等)。解决方法有两种:1.自建缓存机制,可以用一些标志性的Key值来一一对应字符串,比如游戏项目中常用ID来构造某个字符串,伪代码如下:ResDatadata=GetDataById......
  • 字符串
    字符串字符串匹配问题在字符串s中查找某个字符串p是否出现朴素做法枚举s中每个长度为m的子串,然后判断这些子串和p一不一样怎么判断一不一样?一位一位比较,这时总的复杂度为\(O(nm)\)字符串哈希优化,使用哈希可以做到\(O(n+m)\)的时间复杂度KMP用线性复杂度解决字符串匹配问......
  • java中字符串的比较以及string 方法图解
    最近在项目中经常要用到字符串的比较,因此做了一个简略的总结,希望对大家有所帮助!!!!!!!!!!!!!!!1总体来说java中字符串的比较是比较引用,equals比较值的做法。(equals对于其他引用类型比较的是地址,这是因为object的equals方法比较的是引用),但是不同的声明方法字符串的比较结果也是不同的。例如:S......
  • 2023最新高级难度C语言面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自面试宝典-高级难度C语言面试题合集问:在C语言中,如何使用结构体进行面向对象编程?在C语言中,虽然没有像C++或Java那样的类和对象概念,但可以通过结构体、函数指针和其他技术来模拟面向对象编程的某些特性。以下是一些使用结构体进行面向对象编程的关......
  • 2023最新中级难度C语言面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自面试宝典-中级难度C语言面试题合集问:在C语言中,如何使用指针访问数组的各个元素?在C语言中,数组名实际上是一个指向数组第一个元素的指针。因此,我们可以使用指针算术来访问数组的各个元素。下面是一个示例代码,演示如何使用指针访问数组的各个元素:......
  • .NETCore Nuget 发布包含静态文件 content file
    .NETCore在.csproj引用资源中标记pack配置<pack>true</pack>1例如 <ItemGroup> <ContentInclude="dotnetty.linux.pfx"> <pack>true</pack> <CopyToOutputDirectory>PreserveNewest</CopyToOutputDirectory> <......
  • 字符串转浮点型应用
    一、   工业应用中的问题1、     国内自定义协议众多,数值在计算机中存储方式五花八门。2、     计算机实际存储方式理解不容易或者忘记。3、     硬件技术发展,让使用存储内存不再是难解决问题,浪费存储内存和传输带宽。二、   计算机中浮点型简介1......
  • day 03-2 Python基础-字符串格式化
    2.字符串格式化字符串格式化,使用跟便捷的形式实现字符串的拼接。%format(推荐)f2.1%2.1.1基本格式化操作#%s是占位符,也成为字符串占位符#后面空格加%text="我叫%s,今年18岁"%"linzai"#:%前面加上一个空格print(text)name="linzai"text="我叫%s,今年18岁"......