这是×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;
}