藍橋杯-從串中取三個不同字元
取字元
從標準輸入讀入一個由字母構成的串(不大於30個字元)。
從該串中取出3個不重複的字元,求所有的取法。
取出的字元,要求按字母升序排列成一個串。
不同的取法輸出順序可以不考慮。
例如:
輸入:
abc
則輸出:
abc
輸入:
abcd
則輸出:
abc
abd
acd
bcd
輸入:
abcaa
則輸出:
abc
解題思路:
利用set不儲存相同元素的特性來去重,然後用三重迴圈輸出3個不重複的字元。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;
set<char> s;
char c[30],str[30];//原始串和去重後的串
int j=0;
int main()
{
cin>>c;//讀取原始串
for(int i=0; i<strlen(c); ++i)
s.insert(c[i]);//插入set去重
set<char>::iterator iter;
for(iter = s.begin(); iter!=s.end(); ++iter)
str[j++]=*iter;
for(int i=0; i<strlen(str); ++i)//三重迴圈輸出3個不重複的字元
for(int j=i+1; j<strlen(str); ++j)
for(int k=j+1; k<strlen(str); ++k)
cout<<str[i]<<str[j]<<str[k]<<endl;
return 0;
}
/*
abc
abcd
abcaa
*/
相關文章
- 藍橋杯-串的處理
- 藍橋杯-地宮取寶
- 藍橋杯模板(三)python組Python
- 藍橋杯 排序排序
- 藍橋杯-N皇后
- 藍橋杯年號字串字串
- 藍橋杯 計算方程
- 藍橋杯-座次問題
- 藍橋杯-長草(BFS)
- [藍橋杯][演算法訓練VIP]方格取數演算法
- 藍橋杯-奪冠概率模擬(取隨機數)隨機
- 藍橋杯——查詢的妙趣
- 密碼脫落——藍橋杯密碼
- 藍橋杯-回形巢狀巢狀
- 藍橋杯javaB組備賽Java
- 太陽(藍橋杯14屆)
- 藍橋杯-走迷宮(BFS)
- 藍橋杯 第三屆C/C++預賽真題(10) 取球遊戲(博弈)C++遊戲
- 藍橋杯_演算法提高_身份證升級(簡單字元處理)演算法字元
- 藍橋杯-矩陣翻硬幣矩陣
- 藍橋杯—演算法訓練演算法
- 藍橋杯--演算法訓練演算法
- 藍橋杯大賽——驅動程式
- 藍橋杯 分巧克力(Java)Java
- 藍橋杯-axf檔案生成01
- 藍橋杯模板(二)python組Python
- 藍橋杯,推導部分和
- 藍橋杯例題-快速分揀
- 藍橋杯-迷宮(BFS+DFS)
- 藍橋杯 (java) 第39級階梯Java
- 基因牛(藍橋杯)動態規劃動態規劃
- Java藍橋杯14年第五題Java
- 藍橋杯——Java基礎(進位制)Java
- 藍橋杯之特殊迴文數JAVAJava
- 藍橋杯嵌入式之點燈
- 藍橋杯-並查集-合根植物並查集
- 【藍橋杯考前突擊】第十一屆藍橋杯校賽模擬C/C++ 正整數序列C++
- 藍橋杯練習系統題目集