从给定字符串删除奇数索引字符

给定大小为N的字符串str，任务是除去存在于给定的字符串的奇数索引(从0开始的索引)的字符。

例子 ：

Input: str = “abcdef”
Output: ace
Explanation:
The characters ‘b’, ‘d’ and ‘f’ are present at odd indices, i.e. 1, 3 and 5 respectively. Therefore, they are removed from the string.

Input: str = “geeks”
Output: ges

处理方法：按照以下步骤解决问题：

• 初始化一个空字符串，比如new_string，来存储结果。
• 遍历给定的字符串和每个索引，检查它是否是偶数。
• 如果发现为真，则将这些索引处的字符附加到字符串new_string 。
• 最后，在完整遍历整个字符串，返回new_string 。

下面是上述方法的实现：

C++

// C++ program to implement
// the above approach
  
#include 
using namespace std;
  
// Function to remove the odd
// indexed characters from a given string
string removeOddIndexCharacters(string s)
{
  
    // Stores the resultant string
    string new_string = "";
  
    for (int i = 0; i < s.length(); i++) {
  
        // If current index is odd
        if (i % 2 == 1) {
  
            // Skip the character
            continue;
        }
  
        // Otherwise, append the
        // character
        new_string += s[i];
    }
  
    // Return the result
    return new_string;
}
  
// Driver Code
int main()
{
    string str = "abcdef";
  
    // Function call
    cout << removeOddIndexCharacters(str);
  
    return 0;
}

Java

// Java program to implement
// the above approach
import java.util.*;
  
class GFG {
  
    // Function to remove odd indexed
    // characters from a given string
    static String removeOddIndexCharacters(
        String s)
    {
  
        // Stores the resultant string
        String new_string = "";
  
        for (int i = 0; i < s.length(); i++) {
  
            // If the current index is odd
            if (i % 2 == 1)
  
                // Skip the character
                continue;
  
            // Otherwise, append the
            // character
            new_string += s.charAt(i);
        }
  
        // Return the modified string
        return new_string;
    }
  
    // Driver Code
    public static void main(String[] args)
    {
        String str = "abcdef";
  
        // Remove the characters which
        // have odd index
        str = removeOddIndexCharacters(str);
        System.out.print(str);
    }
}

Python3

# Python3 program to implement
# the above approach
    
# Function to remove the odd
# indexed characters from a given string
def removeOddIndexCharacters(s): 
        
      
      
    # Stores the resultant string 
    new_s = "" 
    
    i = 0
    while i < len(s): 
    
        # If the current index is odd
        if (i % 2 == 1):
          
            # Skip the character
            i+= 1
            continue
    
        # Otherwise, append the 
        # character 
        new_s += s[i]
        i+= 1
          
    
    # Return the modified string 
    return new_s 
    
# Driver Code 
if __name__ == '__main__': 
    str = "abcdef"
    
    # Remove the characters which 
    # have odd index 
    str = removeOddIndexCharacters(str) 
    print(str)

C#

// C# program to implement 
// the above approach 
using System;
  
class GFG{ 
  
// Function to remove odd indexed 
// characters from a given string 
static string removeOddIndexCharacters(string s) 
{ 
      
    // Stores the resultant string 
    string new_string = ""; 
  
    for(int i = 0; i < s.Length; i++)
    { 
          
        // If the current index is odd 
        if (i % 2 == 1) 
  
            // Skip the character 
            continue; 
  
        // Otherwise, append the 
        // character 
        new_string += s[i]; 
    } 
  
    // Return the modified string 
    return new_string; 
} 
  
// Driver Code 
public static void Main() 
{ 
    string str = "abcdef"; 
  
    // Remove the characters which 
    // have odd index 
    str = removeOddIndexCharacters(str); 
      
    Console.Write(str); 
} 
}
  
// This code is contributed by sanjoy_62

输出：

ace

时间复杂度： O(N)
辅助空间： O(N)

如果您想与行业专家一起参加直播课程，请参阅Geeks Classes Live