已知列表data中有若干字符串，要求编写程序，对data中的字符串进行过滤，只输出重复字符不超过一半的字符串

思路：利用collections库中的Counter方法，遍历data列表中的每一个字符串，并把他们存入进一个字符出现次数列表定义一个最大值max存放每一个字符串中出现次数最多的字符，将max与该字符串的长度比较，如果小于它的一半则保留否则就从data列表中删除这个字符串

from collections import Counter

# 1、创建一个包含若干字符串的列表
data = ["www.com", "www.cn", "@www", "@qq.com"]  # 根据题意预判结果：只想输出第1， 2， 4个， 第3个w字符的长度为3超过一半

# 2、遍历列表
for d in data:
    # 2.1存放字符串中每个字符出现次数的字典
    res = Counter(d)

    # 2.2遍历字典， 找出字符出现次数最多的那个字符出现的次数
    max_len = 0
    for key in res:
        # print(key, res[key])
        if max_len < res[key]:
            max_len = res[key]
    # print(max_len)

    # 2.3将获得的max_len与字符串的长度比较，删除max_len>字符串长度的一半
    n = len(d)  # 统计每个字符串的长度
    if max_len > n / 2:
        data.remove(d)

print(data)

运行结果

问题

已知列表data中有若干字符串，要求编写程序，对data中的字符串进行过滤，只输出重复字符不超过一半的字符串。

提示：以下是本篇文章正文内容，下面案例可供参考

一、分析

1. 键盘输入字符串后需要使用split()来进行分割操作
2. 需要引入collections中的Counter来方便计数
3. 通过for循环来对字符串计数
4. 通过if语句找出每个字符串中字母重复最多的
5. 字母重复最多的那个字母重复的个数与该字符串长度进行比较决定要不要输出该字符串

二、步骤

1.引入库中方法

代码如下（示例）：

from collections import Counter     #导入Counter

2.键盘输入数据

代码如下（示例）：

print("输入字符串")
data=input()            #手动输入
datalist=data.split(",")    #分割字符串
data=datalist
print(data)         #输出字符串列表

代码

from collections import Counter     #导入Counter
print("输入字符串")
data=input()            #手动输入
datalist=data.split(",")    #分割字符串
#print(datalist)
data=datalist
#data=['Hello','World','python','aaabbb','cccdd']
print(data)         #输出字符串列表
for i in data:      #for循环
    a=Counter(i)        #对列表中每一个字符串进行计数
    #print(Counter(i))
    maxlen=0
    for j in a:
        #print(key,a[j])        #输出的是字母和个数，例如 "all"  输出 a 1  l 2
        if maxlen< a[j]:
            maxlen= a[j]        #得到字符串中字母重复最多的
    #print(maxlen)      #输出重复数量
    if maxlen <= len(i)/2:      #重复最多的字母的重复个数与该字符长度比较，没有超过一半则输出该字符串
        print(i)

方法一:用两个数组实现

file1.c(文件1):

#include<stdio.h>

int main()
{
	extern void enter_string(char str1[]);
	extern void delete_string(char str1[], char str2[], char ch);
	extern void print_string(char str2[]);

	char c, str1[80], str2[80];
	enter_string(str1);
	scanf("%c", &c);
	delete_string(str1, str2, c);
	print_string(str2);
	return 0;
}

file2.c(文件2):

#include<stdio.h>

void enter_string(char str1[80] )
{
	gets(str1);
}

file3.c(文件3):

void delete_string(char str1[], char str2[], char ch)
{
	int i, j;
	for (i = j = 0; str1[i] != '\0'; i++)
	{
		if (str1[i] != ch)
		{
			str2[j++] = str1[i];
		}
	}
	str2[j] = '\0';
}

file4.c(文件4):

#include<stdio.h>

void print_string(char str2[])
{
	printf("%s\n", str2);
}

在VS2019下，需将源文件的gets和scanf做些修改：

file1.c(文件1):

#include<stdio.h>

int main()
{
	extern void enter_string(char str1[]);
	extern void delete_string(char str1[], char str2[], char ch);
	extern void print_string(char str2[]);

	char c, str1[80], str2[80];
	enter_string(str1);
	scanf_s("%c", &c, (unsigned int)sizeof(char));
	delete_string(str1, str2, c);
	print_string(str2);
	return 0;
}

file2.c(文件2):

#include<stdio.h>

void enter_string(char str1[80] )
{
	gets_s(str1,80);
}

file3.c(文件3):

void delete_string(char str1[], char str2[], char ch)
{
	int i, j;
	for (i = j = 0; str1[i] != '\0'; i++)
	{
		if (str1[i] != ch)
		{
			str2[j++] = str1[i];
		}
	}
	str2[j] = '\0';
}

file4.c(文件4):

#include<stdio.h>

void print_string(char str2[])
{
	printf("%s\n", str2);
}

方法二:用一个数组实现

file1.c(文件1):

#include<stdio.h>

int main()
{
	extern void enter_string(char str[]);
	extern void delete_string(char str[], char ch);
	extern void print_string(char str[]);

	char c, str[80];
	enter_string(str);
	scanf("%c", &c);
	delete_string(str, c);
	print_string(str);
	return 0;
}

file2.c(文件2):

#include<stdio.h>

void enter_string(char str[80])
{
	gets(str);
}

file3.c(文件3):

void delete_string(char str[], char ch)
{
	int i, j;
	for (i = j = 0; str[i] != '\0'; i++)
	{
		if (str[i] != ch)
		{
			str[j++] = str[i];
		}
	}
	str[j] = '\0';
}

file4.c(文件4):

#include<stdio.h>

void print_string(char str[])
{
	printf("%s\n", str);
}

在VS2019下，需将源文件的gets和scanf做些修改：

file1.c(文件1):

#include<stdio.h>

int main()
{
	extern void enter_string(char str[]);
	extern void delete_string(char str[], char ch);
	extern void print_string(char str[]);

	char c, str[80];
	enter_string(str);
	scanf_s("%c", &c, (unsigned int)sizeof(char));
	delete_string(str, c);
	print_string(str);
	return 0;
}

file2.c(文件2):

#include<stdio.h>

void enter_string(char str[80])
{
	gets_s(str,80);
}

file3.c(文件3):

void delete_string(char str[], char ch)
{
	int i, j;
	for (i = j = 0; str[i] != '\0'; i++)
	{
		if (str[i] != ch)
		{
			str[j++] = str[i];
		}
	}
	str[j] = '\0';
}

file4.c(文件4):

#include<stdio.h>

void print_string(char str[])
{
	printf("%s\n", str);
}