找出字符串中第一个只出现一次的字符

Posted 2021-09-15 做1个快乐的程序员

找出字符串中第一个只出现一次的字符（点击链接进入题目）

题目描述：
  找出字符串中第一个只出现一次的字符
输入描述：
  输入几个非空字符串
输出描述：
  输出第一个只出现一次的字符，如果不存在输出-1
示例
输入：asdfasdfo
   aaoo
输出：o
   -1

题目分析：
  1、首先我们看到示例的输入是多行输入，所以我们在写输入函数的时候就要使用getline函数来防止因回车导致的数据失效。
  2、我们从示例输入代码的第一个字符a看起，a在后面还出现过，不符合只出现一次，所以来到第二个字符s，s也在后续出现了，… … …依次往后走，来到了最后一个字符o，o字符o在整个字符串中只出现了一次，所以返回o；
  示例代码第二行，aaoo，a和o都出现了两次，没有满足条件的字符，所以返回-1。

解题
  法一： 我们可以创建大小为26的数组，分别对应a-z26个字符，然后遍历字符串，字符串出现了哪个字符，就在数组中字符对应的位置++，最后寻找数组中大小为1的位置，这个位置就是该字符串中只出现一次的字符，如果字符一次没有出现，则对应位置为0。

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string str;//定义一个string类型的str对象，用来接收输入的字符串
    int flag = 0;//设置一个标志位，如果没有符合条件的字符，则通过判断标志位让其输出-1
    
    //利用while函数来实现多行输入，多行输出的效果
    //同时使用getline来避免cin在遇到空格和回车而导致的数据失效的问题
    while(getline(cin, str))
    {
        //定义一个大小为26的数组，初始值全部设为0
        int coutArr[26] = { 0 };
        
        //遍历str字符串，比如字符串第一个位置是a，则str[0] = 'a'
        //'a'-'a' = 0，所以在数组下标为0的位置进行++，就表明a出现了一次
        //每一个都- 'a‘，是为了保证按26个字符的顺序排下来
        for(size_t i = 0; i < str.size(); i++)
        {
            coutArr[str[i] - 'a']++;
        }
        
        //遍历整个数组，找出数组中值为1的下标
        //在遍历数组的时候，因为有的字符没有出现，对应在数组中的位置值为0，这些位置可以不用再看，只看在字符串中出现的字符即可
        for(size_t i = 0; i < 26; i++)
        {
            //if里面的判断语句就能保证将字符串中出现字符对应的数组位置进行判断
            if(coutArr[str[i] - 'a'] == 1)
            {
                //如果找到该字符，则将标志位flag置1，并输出该字符
                flag = 1;
                cout << str[i] << endl;
                break;
            }
        }
        
        //代码运行到这里，如果进入if语句，则说明没有找到符合条件的字符，此时输出-1
        if(flag == 0)
            printf("%d\\n",-1);
        
        //不管有没有找到，当把一行字符串判断完后，都要将标志位置0，恢复其初始状态
        flag = 0;
    }
    
    return 0;
}

  法二： 对于某个字符x，我们分别找两次，第一次从前往后找，如果找到记录其位置begin，第二次从后往前找，如果找到同样记录其位置end，如果end和begin相等，则说明两次找到的字符是同一个字符，即该字符只出现了一次；如果不相等，则说明找到的是两个字符，该字符不止出现一次。
  比较推荐法二，大家可以重点看一下代码的实现。

#include <iostream>
#include <string>
using namespace std;

int main()
{
    //同样定义一个str接收输入的字符串，flag用作标志位
    string str;
    int flag = 0;
    
    //定义两个int类型的变量，用来存放下标
    int begin = 0;
    int end = 0;
    while(getline(cin, str))
    {
        //遍历字符串，begin存放从字符串头往后找到的某个字符x
        //end存放从字符串尾往前找到的某个字符x，begin和end去找同一个字符
        for(size_t i = 0; i < str.size(); i++)
        {
            begin = str.find(str[i]);
            end = str.rfind(str[i]);
            //如果end和begine相等，就说明找到的字符具有唯一性，输出即可
            if(begin == end)
            {
                flag = 1;
                cout << str[i] << endl;
                break;
            }
        }
        if(flag == 0)
            printf("%d\\n",-1);
        flag = 0;
    }
    
    return 0;
}