题目描述

使用find函数查找当前字符在字符串中的第一次出现的位置。
使用rfind函数查找当前字符在字符串中的最后一次出现的位置。
如果find函数的返回值等于rfind函数的返回值，则表示当前字符只出现了一次，输出该字符并将s设为true，然后break跳出循环。

样例

#include<iostream>
#include<string>
using namespace std;
int main()
{ 
    string A;
    bool s=0;
    while(getline(cin,A))
    {
        for(int i=0;i<A.size();i++)
        {
            if(A.find(A[i])==A.rfind(A[i]))
            {
                cout<<A[i]<<endl;
                s=1;
                break;
            }
        }
    }
    if(s==0)
        cout<<"no"<<endl;
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla