Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của flashmt

var n,i,re:longint;
    c,a:char;
    f:array['A'..'Z'] of longint;
begin
     for c:='A' to 'Z' do f[c]:=1;
     while not eoln do
     begin
          read(a);
          if (a<'A') or (a>'Z') then break;
          n:=n+1;
          for c:='A' to 'Z' do
          begin
               if f[c]+1<f[a] then f[a]:=f[c]+1;
               if c<>a then f[c]:=f[c]+1;
          end;
     end;
     re:=n;
     for c:='A' to 'Z' do
         if f[c]<re then re:=f[c];
     writeln(re+n);
end.

Code mẫu của happyboy99x

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<climits>
using namespace std;

const int N = int(5e6);
int last[256], f[N];
char s[N+1];

int main() {
    scanf("%s", s); int n = strlen(s);
    memset(last, -1, sizeof last); f[0] = 2; last[s[0]] = 0;
    for(int i = 1; i < n; last[s[i]] = i++)
        f[i] = min(f[i-1] + 2, last[s[i]] != -1 ? f[last[s[i]]] + 2*(i-last[s[i]]-1) + 1 : INT_MAX);
    printf("%d\n", f[n-1]);
    return 0;
}

Code mẫu của ladpro98

program PBCISPIS;
uses    math;
const   maxn=5000005;
var     a:ansistring;
        f:array[0..maxn] of longint;
        m:array['A'..'Z'] of longint;
        inp:text;
        i:longint;
        ci:char;
begin
        assign(inp,'');reset(inp);
        readln(inp,a);
        for i:=1 to length(a) do begin
                ci:=a[i];
                f[i]:=f[i-1]+2;
                if m[ci]>0 then
                f[i]:=min(f[i],f[m[ci]]+2*(i-m[ci])-1);
                m[ci]:=i;
        end;
        write(f[length(a)]);
end.

Code mẫu của RR

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <string>
#include <deque>
#include <complex>

#define FOR(i,a,b) for(int i=(a),_b=(b); i<=_b; i++)
#define FORD(i,a,b) for(int i=(a),_b=(b); i>=_b; i--)
#define REP(i,a) for(int i=0,_a=(a); i<_a; i++)
#define ll long long
#define F first
#define S second
#define PB push_back
#define MP make_pair
using namespace std;

const double PI = acos(-1.0);

char s[5000111];
int l, f[2][30];

#define min(a,b) ((a) < (b) ? (a) : (b))

int main() {
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
    gets(s);
    l = strlen(s);
    int now = 0;
    FORD(i,l-1,1) {
        now = 1 - now;
        FOR(c,'A','Z') {
            if (s[i] == c)
                f[now][c-'A'] = 1 + f[1-now][c-'A'];
            else
                f[now][c-'A'] = 2 + min(f[1-now][c-'A'], f[1-now][s[i]-'A']);
        }        
    }

    cout << 2 + f[now][s[0] - 'A'];
    return 0;
}

Code mẫu của hieult

#include <stdio.h>
//#include <conio.h>
#include <string.h>

char s[5000001];
int n,a[200],k;
int main()
{
    gets(s);
    int n = strlen(s);
    for(int i = 1;i<=199;i++)
        a[i] = -1;
        k = 0;
    int Kq = 0;
    for(int i = 0;i<n;i++)
    {
        if( a[s[i]]>=k)
        {
            Kq++;
            k = i;
        }
        else Kq = Kq+2;
        a[s[i]] = i;
    }
    printf("%d",Kq);
    //getch();
}