国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

[華為OJ--C++]034-找出字符串中第一個只出現一次的字符

2019-11-08 03:07:37
字體:
來源:轉載
供稿:網友

題目描述:找出字符串中第一個只出現一次的字符,如果無此字符 請輸出 '.'

輸入描述:輸入一串字符

輸出描述:輸出一個字符

輸入例子:asdfasdfo

輸出例子:o

算法實現:

#include<iostream>#include<vector>#include<string>using namespace std;/************************************************   * Author: 趙志乾   * Date: 2017-2-17    * Declaration: All Rigths Reserved !!!   ***********************************************/class node{	public:		int time;		int order;		node():time(0),order(0)		{		}};int main(){	string instr;	getline(cin,instr);	vector<node>ret(128);	int order=0;	for(int i=0;i<instr.length();i++)	{		if(ret[instr[i]].time==0)		{			ret[instr[i]].time=1;			ret[instr[i]].order=order++;		}		else		{			ret[instr[i]].time++;		}	}	char c=128;	int index=128;	for(int i=0;i<ret.size();i++)	{		if(ret[i].time==1&&index>ret[i].order)		{			c=i;			index=ret[i].order;		}	}	if(index==128)		cout<<'.'<<endl;	else		cout<<c<<endl;	return 0;}

o
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 定陶县| 威海市| 封丘县| 潞西市| 巴青县| 桦南县| 晋宁县| 石泉县| 大悟县| 前郭尔| 巍山| 蓬莱市| 右玉县| 苍梧县| 宁化县| 沁阳市| 东城区| 遂昌县| 巩留县| 岳阳市| 霸州市| 潜江市| 阜康市| 辽源市| 玉树县| 乾安县| 视频| 四平市| 彩票| 岳普湖县| 如皋市| 尉氏县| 二连浩特市| 镇远县| 昌宁县| 乌拉特前旗| 洛隆县| 太原市| 太原市| 汶上县| 桂东县|