字符串中第一次只出现一次的字符(×60内推笔试)

这是×60的内涂笔试的一个编程题,题意已经很清楚了,主要考察的是是格式的输入,以及基础编程的能力。算法部分,就是用的hash映射法,把字符串中的字符全部映射到一个HASH[256]的数组当中,然后统计所有字符出现的次数,第一次只出现一次的字符,也好比不重复出现的字符,说法不一样而已。下面分享下程序:

考点:一字符串的创建,多个字符串数组的创建。二:格式输入要满足要求,用getline(cin,s)函数。

一:string *s = new string[T] ; 动态创建T个string,s指向T个字符串的第一个字符串,并且可以用s[i]来访问第i个字符串,注意这里与字符串本身下标访问具体字符元素的区别。

// FirstcharinString.cpp : 定义控制台应用程序的入口点。
/*
	@mishidemudong
	@2015-8-11-19:20
*/
//

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include<string>
#include<vector>
#include<iostream>

using namespace std;

char firstSingle(string &str)
{
	int asc[255] = { 0 };

	for (int i = 0; i < str.size(); i++)
	{
		asc[str[i]]++;   //这里利用下标访问一个字符串当中的具体第i个字符
	}

	for (int i = 0; i < str.size(); i++)
	if (asc[str[i]] == 1)
		return str[i];
	return '\0';
}

void main()
{
	int T = 0;
	printf("please input a number for T:\n");
	scanf_s("%d\n", &T);
	//动态创建了T个字符串,s指向第一个字符串首地址,
	//访问每个字符串可以直接用s[序号]进行访问,注意不是字符串当中的下标访问元素!
	string *s  = new string[T];    
	for (int i = 0; i < T; i++)
	{
		getline(cin, s[i]);
	}

	for (int i = 0; i < T; i++)
	{
	char tmp = firstSingle(s[i]);
	printf("%c\n", tmp);
	}
	delete[]s;
}





  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值