JZTXT

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

发布时间 2023-12-22 16:05:44作者: 依羽

用一个算法来识别一个字符串是否是唯一的，如果是就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;
}