Bailian4106 出现两次的字符-Characters Appearing twice【计数统计】

4106:出现两次的字符-Characters Appearing twice
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个字符串，求字符串中恰好出现2次的第一个字符。

输入
第一行是一个正整数n(int范围)，表示共有n个字符串。
下面n行，每行是一个字符串，字符串的长度在int范围内。字符串由小写字母，大写字母和数字构成，不包含其他字符。
输出
总共n行，每行输出一个字符，该字符在对应的字符串中恰好出现2次（区分大小写）。如果有多个字符出现2次，输出在字符串中比较靠前的字符。输入数据保证每个字符串中必定有恰好出现2次的字符。
样例输入
3
farewell
20150106
PekingUniversity
样例输出
e
1
e

问题链接：Bailian4106 出现两次的字符-Characters Appearing twice
问题描述：（略）
问题分析：这是一个计数统计问题，可以使用计数排序的思想。
程序说明：需要注意数组大小！
参考链接：（略）
题记：计数排序方法快速常用。

AC的C语言程序如下：

/* Bailian4106 出现两次的字符-Characters Appearing twice */#include <stdio.h>
#include <string.h>#define N 256
#define M 65535 + 1
int cnt[N];
char s[M];int main(void)
{int n, i;scanf("%d", &n);getchar();while(n--) {gets(s);memset(cnt, 0, sizeof(cnt));for (i = 0; s[i]; i++) cnt[s[i]]++;for (i = 0; s[i]; i++)if (cnt[s[i]] == 2) {printf("%c\n", s[i]);break;}}return 0;
}

Bailian4106 出现两次的字符-Characters Appearing twice【计数统计】相关推荐

[LeetCode] 159. Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串...
Given a string S, find the length of the longest substring T that contains at most two distinct char ...
[LeetCode] Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串...
Given a string S, find the length of the longest substring T that contains at most two distinct char ...
LeetCode简单题之两个相同字符之间的最长子字符串
题目给你一个字符串 s,请你返回两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串是字符串中的一个连续字符序列. 示例 1: 输 ...
linux中I/O设备分为两类：字符设备和块设备。
Linux中I/O设备分为两类:字符设备和块设备.两种设备本身没有严格限制,但是,基于不同的功能进行了分类. (1)字符设备:提供连续的数据流,应用程序可以顺序读取,通常不支持随机存取.相反,此类设备 ...
leetcode159. 至多包含两个不同字符的最长子串
给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t . 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "ece",长度为3. 示 ...
LeetCode 1624. 两个相同字符之间的最长子字符串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 s,请你返回两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串是字符 ...
LeetCode 159. 至多包含两个不同字符的最长子串（滑动窗口）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: ...
使用Python 正则匹配两个特定字符之间的字符方法
string = "<KeysViewHDF5 ['Inoisy']>" import redef cut_out(a,b,string):result = re.fi ...
（字符串）字符串中首先出现两次的字符
题目: 给定一个字符串,请写一段代码找出这个字符串中首先出现两次的那个字符. 例如字符串为"qywyer23tdd",输出为y. 思路: 1.从头到尾遍历字符串str,如果str[ ...

Bailian4106 出现两次的字符-Characters Appearing twice【计数统计】

Bailian4106 出现两次的字符-Characters Appearing twice【计数统计】相关推荐

最新文章

热门文章