1130:找第一个只出现一次的字符

题目:

代码思路:

1、就是标记数组,出现一次利用ascll-‘a’形式作为下标,进行统计。

2、重新遍历数组,查看是否为出现一次。

重点:

一定要重新遍历字符串而不是统计数组,应为他不是按照二十六个英文字母的顺序,而是按照字母出现的先后顺序,这是我的错误原因

代码:

#include <bits/stdc++.h>  // 引入一个常用的C++库  
using namespace std;      // 使用标准命名空间  
  
int a[27];                 // 定义一个整数数组,用于存储26个小写字母的出现次数  
  
int main() {               // 主函数开始  
    string s;              // 定义一个字符串s  
    getline(cin, s);        // 从标准输入读取一行文本,并保存到字符串s中  
  
    // 遍历字符串s中的每一个字符  
    for (int i = 0; i < s.size(); i++) {  
        // 通过计算字符与'a'的ASCII差值来找到数组a中的对应位置,并增加该位置的计数  
        a[s[i] - 'a']++;  
    }  
  
    char c;                  // 定义一个字符变量c,用于存储第一个只出现一次的字符  
    bool flag = false;       // 定义一个布尔变量flag,用于标记是否找到了只出现一次的字符  
  
    // 再次遍历字符串s中的每一个字符  
    for (int i = 0; i < s.size(); i++) {  
        // 如果字符s[i]在数组a中对应的计数为1,说明这个字符只出现了一次  
        if (a[s[i] - 'a'] == 1) {  
            c = s[i];          // 将这个字符赋值给c  
            flag = true;       // 将flag设置为true,表示已经找到了只出现一次的字符  
            break;             // 结束循环  
        }  
    }  
  
    // 如果flag为true,输出字符c并换行  
    if (flag) {  
        cout << c << endl;  
    } else {  
        // 如果flag仍为false,表示没有找到只出现一次的字符,输出"no"并换行  
        cout << "no" << endl;  
    }  
  
    return 0;                 // 主函数结束,返回0表示程序正常结束  
}

  • 5
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值