藍橋杯-從串中取三個不同字元
取字元
從標準輸入讀入一個由字母構成的串(不大於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]方格取數演算法
- 藍橋杯-奪冠概率模擬(取隨機數)隨機
- 藍橋杯——查詢的妙趣
- 密碼脫落——藍橋杯密碼
- 藍橋杯-回形巢狀巢狀
- 藍橋杯-分巧克力
- 藍橋杯-k倍區間
- 藍橋杯學習路線
- 藍橋杯javaB組備賽Java
- 太陽(藍橋杯14屆)
- 藍橋杯-走迷宮(BFS)
- 藍橋杯-波動數列
- 藍橋杯-日誌統計
- 藍橋杯-合併數列
- 藍橋杯 第三屆C/C++預賽真題(10) 取球遊戲(博弈)C++遊戲
- 藍橋杯_演算法提高_身份證升級(簡單字元處理)演算法字元
- 藍橋杯-錯誤票據(兩種寫法stringstream和扣字元)字元
- 藍橋杯-矩陣翻硬幣矩陣
- 藍橋杯—演算法訓練演算法
- 藍橋杯--演算法訓練演算法
- 藍橋杯大賽——驅動程式
- 藍橋杯 分巧克力(Java)Java
- 藍橋杯-買不到的數目