查找字符串中重复字符的程序

2025 年 1 月 8 日 | 3 分钟阅读

说明

在此程序中，我们需要查找字符串中的重复字符。

要从字符串中查找重复字符，我们需要计算字符串中每个字符的出现次数。如果计数大于 1，则表示该字符在字符串中有重复项。在上面的示例中，以绿色突出显示的字符是重复字符。

算法

定义一个字符串。
将使用两个循环来查找重复字符。外循环将用于选择一个字符，并将变量 count 初始化为 1。
内循环将比较选定的字符与字符串中存在的其余字符。
如果找到匹配项，则计数增加 1，并将选定字符的重复项设置为 '0' 以标记为已访问。
内循环之后，如果字符的计数大于 1，则表示它在字符串中有重复项。

解决方案

Python

string = "Great responsibility";
 
print("Duplicate characters in a given string: ");
#Counts each character present in the string
for i in range(0, len(string)):
    count = 1;
    for j in range(i+1, len(string)):
        if(string[i] == string[j] and string[i] != ' '):
            count = count + 1;
            #Set string[j] to 0 to avoid printing visited character
            string = string[:j] + '0' + string[j+1:];
 
    #A character is considered as duplicate if count is greater than 1
    if(count > 1 and string[i] != '0'):
        print(string[i]);

输出

 Duplicate characters in a given string: 
r
e
t
s
i

C

#include <stdio.h>
#include <string.h>
 
int main()
{
    char string[] = "Great responsibility";
    int count;
    
    printf("Duplicate characters in a given string: \n");
    //Counts each character present in the string
    for(int i = 0; i < strlen(string); i++) {
        count = 1;
        for(int j = i+1; j < strlen(string); j++) {
            if(string[i] == string[j] && string[i] != ' ') {
                count++;
                //Set string[j] to 0 to avoid printing visited character
                string[j] = '0';
            }
        }
        //A character is considered as duplicate if count is greater than 1
        if(count > 1 && string[i] != '0')
            printf("%c\n", string[i]);
    }
 
    return 0;
}

输出

Duplicate characters in a given string: 
r
e
t
s
i

JAVA

public class DuplicateCharacters {
     public static void main(String[] args) {
        String string1 = "Great responsibility";
        int count;
        
        //Converts given string into character array
        char string[] = string1.toCharArray();
        
        System.out.println("Duplicate characters in a given string: ");
        //Counts each character present in the string
        for(int i = 0; i <string.length; i++) {
            count = 1;
            for(int j = i+1; j <string.length; j++) {
                if(string[i] == string[j] && string[i] != ' ') {
                    count++;
                    //Set string[j] to 0 to avoid printing visited character
                    string[j] = '0';
                }
            }
            //A character is considered as duplicate if count is greater than 1
            if(count > 1 && string[i] != '0')
                System.out.println(string[i]);
        }
    }
}

输出

Duplicate characters in a given string: 
r
e
t
s
i

C#

using System;
                    
public class DuplicateCharacters
{
    public static void Main()
    {
        String str = "Great responsibility";
        int count;
        
        //Converts given string into character array
        char[] string1 = str.ToCharArray();
        
        Console.WriteLine("Duplicate characters in a given string: ");
        //Counts each character present in the string
        for(int i = 0; i <string1.Length; i++) {
            count = 1;
            for(int j = i+1; j <string1.Length; j++) {
                if(string1[i] == string1[j] && string1[i] != ' ') {
                    count++;
                    //Set string1[j] to 0 to avoid printing visited character
                    string1[j] = '0';
                }
            }
            //A character is considered as duplicate if count is greater than 1
            if(count > 1 && string1[i] != '0')
                Console.WriteLine(string1[i]);
        }
    }
}

输出

Duplicate characters in a given string: 
r
e
t
s
i

PHP

<!DOCTYPE html>
<html>
<body>
<?php
$string = "Great responsibility";
$count;
 
print("Duplicate characters in a given string: <br>");
//Counts each character present in the string
for($i = 0; $i < strlen($string); $i++) {
    $count = 1;
    for($j = $i+1; $j < strlen($string); $j++) {
        if($string[$i] == $string[$j] && $string[$i] != ' ') {
            $count++;
            //Set $string[$j] to 0 to avoid printing visited character
            $string[$j] = '0';
        }
    }
    //A character is considered as duplicate if count is greater than 1
    if($count > 1 && $string[$i] != '0'){
        print($string[$i]);
        print("<br>");
    }
}
?>
</body>
</html>

输出

Duplicate characters in a given string: 
r
e
t
s
i

下一主题#

查找字符串中重复字符的程序

说明

算法

解决方案

Python

C

JAVA

C#

PHP

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

程序

查找字符串中重复字符的程序

说明

算法

解决方案

Python

C

JAVA

C#

PHP

相关帖子

在单向链表末尾插入新节点的程序

打印数字图案 5 的程序

编写查找商和余数的程序

编写计算等腰三角形高（Altitude）的程序

确定所有叶子是否在同一级别的程序

显示下三角矩阵的程序

编写计算半球表面积的程序

从双向链表开头删除新节点的程序

删除字符串中所有空格的程序

查找树的最大深度或高度的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器