从刚好出现 K 次的字符串中删除字符

给定字符串长度为N的小写字母str ，任务是通过删除字符串恰好出现K次的字符来减少它。
例子：

Input: str = “geeksforgeeks”, K = 2 
Output: eeforee
Input: str = “geeksforgeeks”, K = 4 
Output: gksforgks 
 

方法：

• 创建一个大小为26的哈希表，其中第 0 个索引表示‘a’ ，第 1 个索引表示‘b’ ，依此类推。
• 将哈希表初始化为零。
• 遍历字符串并增加哈希表中每个字符（ s[i] ）的频率
• 现在，再次遍历字符串并将频率为 K 的字符附加到新字符串。

下面是上述方法的实现：

C++

// C++ program to remove characters from
// a String that appears exactly K times
 
#include 
using namespace std;
 
const int MAX_CHAR = 26;
 
// Function to reduce the string by
// removing the characters which
// appears exactly k times
string removeChars(char arr[], int k)
{
    // Hash table initialised to 0
    int hash[MAX_CHAR] = { 0 };
 
    // Increment the frequency
    // of the character
    int n = strlen(arr);
    for (int i = 0; i < n; ++i)
        hash[arr[i] - 'a']++;
 
    // To store answer
    string ans = "";
 
    // Next index in reduced string
    int index = 0;
    for (int i = 0; i < n; ++i) {
 
        // Append the characters which
        // appears exactly k times
        if (hash[arr[i] - 'a'] != k) {
            ans += arr[i];
        }
    }
 
    return ans;
}
 
// Driver code
int main()
{
    char str[] = "geeksforgeeks";
    int k = 2;
 
    // Function call
    cout << removeChars(str, k);
 
    return 0;
}

Java

// Java program to remove characters from
// a String that appears exactly K times
import java.util.*;
 
class GFG{
  
static int MAX_CHAR = 26;
  
// Function to reduce the String by
// removing the characters which
// appears exactly k times
static String removeChars(char arr[], int k)
{
    // Hash table initialised to 0
    int []hash = new int[MAX_CHAR];
  
    // Increment the frequency
    // of the character
    int n = arr.length;
    for (int i = 0; i < n; ++i)
        hash[arr[i] - 'a']++;
  
    // To store answer
    String ans = "";
 
    for (int i = 0; i < n; ++i) {
  
        // Append the characters which
        // appears exactly k times
        if (hash[arr[i] - 'a'] != k) {
            ans += arr[i];
        }
    }
  
    return ans;
}
  
// Driver code
public static void main(String[] args)
{
    char str[] = "geeksforgeeks".toCharArray();
    int k = 2;
  
    // Function call
    System.out.print(removeChars(str, k));
}
}
 
// This code is contributed by 29AjayKumar

Python3

# Python 3 program to remove characters from
# a String that appears exactly K times
 
MAX_CHAR = 26
 
# Function to reduce the string by
# removing the characters which
# appears exactly k times
def removeChars(arr, k):
 
    # Hash table initialised to 0
    hash = [0]*MAX_CHAR
 
    # Increment the frequency
    # of the character
    n = len(arr)
    for i in range( n):
        hash[ord(arr[i]) - ord('a')] += 1
 
    # To store answer
    ans = ""
 
    # Next index in reduced string
    index = 0
    for i in range(n):
 
        # Append the characters which
        # appears exactly k times
        if (hash[ord(arr[i]) - ord('a')] != k):
            ans += arr[i]
         
    return ans
 
# Driver code
if __name__ =="__main__":
    str = "geeksforgeeks"
    k = 2
 
    # Function call
    print(removeChars(str, k))
 
# This code is contributed by chitranayal

C#

// C# program to remove characters from
// a String that appears exactly K times
using System;
 
class GFG{
   
static int MAX_CHAR = 26;
   
// Function to reduce the String by
// removing the characters which
// appears exactly k times
static String removeChars(char []arr, int k)
{
    // Hash table initialised to 0
    int []hash = new int[MAX_CHAR];
   
    // Increment the frequency
    // of the character
    int n = arr.Length;
    for (int i = 0; i < n; ++i)
        hash[arr[i] - 'a']++;
   
    // To store answer
    String ans = "";
  
    for (int i = 0; i < n; ++i) {
   
        // Append the characters which
        // appears exactly k times
        if (hash[arr[i] - 'a'] != k) {
            ans += arr[i];
        }
    }
   
    return ans;
}
   
// Driver code
public static void Main(String[] args)
{
    char []str = "geeksforgeeks".ToCharArray();
    int k = 2;
   
    // Function call
    Console.Write(removeChars(str, k));
}
}
 
// This code is contributed by 29AjayKumar

Javascript

 
// Javascript program to remove characters from
// a String that appears exactly K times
 
let MAX_CHAR = 26;
    
// Function to reduce the String by
// removing the characters which
// appears exactly k times
function removeChars(arr, k)
{
    // Hash table initialised to 0
    let hash =  Array.from({length: MAX_CHAR}, (_, i) => 0);
    
    // Increment the frequency
    // of the character
    let n = arr.length;
    for (let i = 0; i < n; ++i)
        hash[arr[i].charCodeAt() - 'a'.charCodeAt()]++;
    
    // To store answer
    let ans = "";
   
    for (let i = 0; i < n; ++i) {
    
        // Append the characters which
        // appears exactly k times
        if (hash[arr[i].charCodeAt() - 'a'.charCodeAt()] != k) {
            ans += arr[i];
        }
    }
    
    return ans;
}
       
// Driver code
     
      let str = "geeksforgeeks".split('');
    let k = 2;
    
    // Function call
    document.write(removeChars(str, k));
                                                                                 

输出：

eeforee

时间复杂度： O(N)

如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。