确定字符串是否包含唯一字符

最新推荐文章于 2024-09-14 22:25:23 发布

置顶杂鱼私斋刘

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量314

点赞数 4

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/2301_80072291/article/details/141095597

版权

1. 题目描述

实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。

若唯一，则输出YES，否则输出NO。

输入：输入一行字符串，不超过100个字符

输出：输出一行，若字符串的字符是唯一的，则输出YES，否则输出NO

【样例】

输入：abd25+

输出：YES

2. 程序如下

（写法一）：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char *argv[])
{
  char s[105];
  int flag = 1;
  scanf("%s", s);
  for(int i = 0; i < strlen(s); i++) {
    for(int j = i+1; j < strlen(s); j++) {
      if(s[i] == s[j] || s[i] + 32 == s[j] || s[i] - 32 == s[j]) {
        flag = 0;
        break;
      }
      if(flag == 0) break;
    }
  }
  flag == 0 ? printf("NO") : printf("YES");
  return 0;
}

测试结果：

（写法二）：

#include <stdio.h>
#define MAX 130

int main(int argc, char* argv[]) {
    int flag = 1;  // 定义判断是否唯一标志 
    char arr[MAX] = {0}; // 定义字符串数组 
    int count[MAX] = {0}; // 定义计数数组 
    
    // 接收字符串 
    gets(arr); 
    
    // 遍历字符串，字符每出现一次，统计次数加一
    // 次数大于一，即不唯一，更改标志 
    for (int i = 0; arr[i] != '\0'; i++)
    {
        if(arr[i] >= 97 && arr[i] <= 122) {
          count[arr[i]-32] += 1;
        } else count[arr[i]] += 1;

        if (count[arr[i]] > 1)
        {
            flag = 0;
            break;
        }    
    }
    
    flag == 1 ? printf("YES") : printf("NO");

    return 0;
}

这样写看似符合题意了，但没有完全正确博主是没想到的。

但如果这样写就对了，却好像不符合忽略字母大小写问题了哈哈

#include <stdio.h>
#define MAX 130

int main(int argc, char* argv[]) {
    int flag = 1;  // 定义判断是否唯一标志 
    char arr[MAX] = {0}; // 定义字符串数组 
    int count[MAX] = {0}; // 定义计数数组 
    
    // 接收字符串 
    gets(arr); 
    
    // 遍历字符串，字符每出现一次，统计次数加一
    // 次数大于一，即不唯一，更改标志 
    for (int i = 0; arr[i] != '\0'; i++)
    {
        count[arr[i]] += 1;

        if (count[arr[i]] > 1)
        {
            flag = 0;
            break;
        }    
    }
    
    flag == 1 ? printf("YES") : printf("NO");

    return 0;
}