We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Strings
  4. Alternating Characters
  5. Discussions

Alternating Characters

Sort by

recency

|

1977 Discussions

|

  • geovanni_luna
     + 0 comments

    Here is a python O(n) time and O(1) space solution:

    def alternatingCharacters(s):
    ch = s[0]
    remove = 0
    
    for i in range(1, len(s)):
        if s[i] == ch:
            remove += 1
        
        if s[i] != ch:
            ch = s[i]
    
    return remove

  • spriyamalar
     + 0 comments
    public static int alternatingCharacters(String str) {
    int firstptr=0;
    int secondptr = firstptr+1;
    int totaldeletions = 0;
    while(secondptr < str.length()) {
        if(str.charAt(firstptr) == str.charAt(secondptr)) {
            totaldeletions++;
            secondptr++;
        } else {
            firstptr = secondptr;
            secondptr++;
        }
    }
    return totaldeletions;        
}

  • afzal_saiyed931
     + 0 comments
    def alternatingCharacters(s):
    # Write your code here
    c = 0
    for i in range(1, len(s)):
        if s[i] == s[i - 1]:
            c += 1
    return c

  • yashdeora98294
     + 0 comments

    Here is problem solution in python java c++ c and javascript - https://programmingoneonone.com/hackerrank-alternating-characters-solution.html

  • pradeep_tarakar
     + 0 comments

    Simple loop based C++ Solution: 

    int alternatingCharacters(string s) {
    if(s.size() == 1)return 0;
    int deletions = 0;
    for(int i=1; i<s.size(); i++){
        if(s[i-1] == s[i])deletions++;
    }
    return deletions;
}