next up previous contents index
suivant: Remplacer une lettre ou monter: Supprimer une lettre et précédent: Supprimer une lettre   Table des matières   Index

Supprimer une sous-chaîne

On parcourt la chaîne s lorsqu'il y a égalité avec la sous-chaîne ch il faudra supprimer cette sous-chaîne en faisant une concaténation entre ce qu'il y a avant ch et ce qu'il y a après ch. On met alors à jour la longueur de S.
Supprimech(ch,S):={
  local k,d,j;
  d:=dim(S)-1;
  k:=dim(ch);
  j:=0;
  tantque j<=d faire
    si ch==mid(S,j,k)  alors 
      S:=mid(S,0,j)+mid(S,j+k);
      d:=d-k;
    sinon
      j:=j+1
    fsi;
  ftantque;
  retourne S;
}:;
On tape :
Supprimech("e","occurrences")
On obtient : "occurrncs"
On tape :
Supprimech("az","azerazerazaz")
On obtient : "erer"
On tape :
Supprimesch("aa","aaazaaazaaaz")
On obtient : "azazaz"



Documentation de giac écrite par Renée De Graeve