Xóa dấu cách trong chuỗi như thế nào?

[adam452]

bài tâp của bọn em là.Nếu bây jo 1 người nhập
"Cong(3dấu cách)dong(2dấu cách)C viet" thi phải in ra
"Cong dong C viet"
Anh nào giup em với dấu

[hacker_mubaohiem]

- theo cách suy nghĩ tự nhiên nhất thì để chuẩn hóa một chuỗi thì bạn phải xóa bớt các kí tự trắng dư thừa đi - để lại một khoảng trắng (ở giữa chuỗi) và xóa các khoảng trằng ở cuối và đầu chuỗi.Đây là một số hàm làm như vậy...bạn tham khảo nhé..

void xoakytu(char str[100],int vitri){    int n=strlen(str);    for(int i=vitri;i<n;i++)    {        str[i]=str[i+1];    }    }

void xoakhoangtrangdauchuoi(char str[100]){    int k=0;    while(str[k]==32)    {        xoakytu(str,k);        //k=0; note:xem phan xoa khoang trang dau    }}

void xoakhoangtranggiuachuoi(char str[100])//xoa 1 khoang trang giua hai tu cua chuoi neu co 2 khoang trang{    int n=strlen(str);    for(int i=0;i<n;i++)    {        if (str[i]==32)        {            if (str[i+1]==32)            {                int k=i;                while (str[i]==32)                {                    xoakytu(str,i);                    i=k+1;                }            }        }    }}

void xoakhoangtrangcuoichuoi(char str[100]){    int k=strlen(str)-1;    while (str[k]==32)    {        xoakytu(str,k);        k=strlen(str)-1;    }}

[adam452]

Thank hacker_mubaohiem.Em sẽ xem và code lại.Để bài tập hoàn chỉnh
cho em hoi anh cho nay

void xoakhoangtranggiuachuoi(char str[100])//xoa 1 khoang trang giua hai tu cua chuoi neu co 2 khoang trang{    int n=strlen(str);    for(int i=0;i<n;i++)    {        if (str[i]==32)        {            if (str[i+1]==32)            {                int k=i;//tai sao cho nay anh lai them bien k                while (str[i]==32)                {                    xoakytu(str,i);                    i=k+1;// cho nay anh co the? thay bang i=i+1;                }            }        }    }}

void xoakhoangtranggiuachuoi(char str[100])
Anh oi nếu khoảng trắng là (tab) thì hàm này hok làm việc đâu anh ạ

[Linus]

// Thêm biến k để xóa phần tử i + 1
Khoảng trăng Tab dc tính bằng 4 dấu cách.Mình chưa thử

[nothing1010]

// Thêm biến k để xóa phần tử i + 1
Khoảng trăng Tab dc tính bằng 4 dấu cách.Mình chưa thử

Bạn thử

cout << sizeof('\t'); 

xem kết quả thế nào? Hình thức vậy nhưng không thể nói là được tính bằng 4 dấu cách.
Muốn xóa Tab thì chỉ cần xét thêm

if ( str[ i ] == 32 || str[ i ] == '\t' ) 

thui. Phức tạp hóa chi

[heroes]

#include <stdio.h>
#include <conio.h>
#include <string.h>
void main()
{
char s[50];
int len,i=0,j;
printf("Nhap chuoi:");
gets(s);
len=strlen(s);
for(i=0,j=0;i<len;i++)
{
if(s[i]!=32)
{
s[j]=s[i];
j++;
}
}
printf("in chuoi moi da xoa bo het toan bo khoang trang\n");

printf("%s",s);
getch();

}

[kitti]

code bài chuỗi tối ưu của mình bạn có thể tham khảo:

#include<stdio.h>#include<conio.h>#include<string.h>#include<stdlib.h> int main (){    clrscr();    char pChuoi[100];    char* pChuoiXuly;    int i;    int n;    int k;    char s = 0;    printf("\n Nhap mot Chuoi bat ky: ");    gets(pChuoi);    n = strlen(pChuoi);    pChuoiXuly = (char*)malloc(n);    pChuoiXuly[0] = 0;     k = 0;    for( i = 0; i < n; i++)    {        if(pChuoi[i] != ' ' && pChuoiXuly[0] == 0)        {            pChuoiXuly[k] = pChuoi[i];            k++;        } else if(s != ' ' || pChuoi[i] != ' ')        {            pChuoiXuly[k] = pChuoi[i];            k++;        }        s = pChuoi[i];    }    if(s == ' ') pChuoiXuly[k - 1] = '\0';     pChuoiXuly[k] = '\0';    printf("\n pChuoi toi uu:   %s", pChuoiXuly);    free(pChuoiXuly);    getch();    return 0;}

[toansvcn]

Dùng 2 vòng for, một vòng để phát hiện dấu cách, một vòng để dịch các kí tự từ sau lên trước nếu gặp hai dấu cách liền nhau.
Bạn Search bài toán chuẩn hóa sâu nhé! trên forum mình khá nhiều bài kiểu này, trước mình cũng vật lộn vì nó mấy hai, ba ngày mãi mới hiểu hê hê.
Sau khi xóa xong các khoảng trắng giữa bạn có thể mở rộng bài toán bằng việc cho thêm ý là loại bỏ các khoảng trắng thừa đầu và cuối dòng, thêm dấu chấm câu nếu chứa có. Làm cái này khá thú vị đấy bạn ạ.

[VoTichSu]

Dùng 2 vòng for, một vòng để phát hiện dấu cách, một vòng để dịch các kí tự từ sau lên trước nếu gặp hai dấu cách liền nhau.
...

Bài này đã giải nhiều lần rồi. Không cần phải 2 vòng for. Chỉ dùng 1 vòng for đọc và chép lại từng ký tự một, khi gặp dấu cách đã chép trước đó rồi thì bỏ qua không chép. Cách làm gần giống như kitti, khác ở chỗ xử lý luôn tại trên chuỗi thay vì tạo một chuỗi mới.

[strytary]

Gửi mọi người code bài này. Minh bien tap tren Dev-C++ nen la co cai: //<chu thich>
Bài này mình đã đưa về dạng Chuẩn hóa tên người:
Ai làm gọn hơn được thì pm minh nhé!^^~
Thanks!

#include <stdio.h>

char thuong (char a);
char hoa (char ch);
void StrDel(char *s, int n);

int main(){
    char ten[30];
    char *p;
    int i=0;
    fflush(stdin);
    gets(ten);
    while (ten[0]==' ') StrDel(ten, 1); //xoa dau cach o dau
    while (ten[strlen(ten)-1]==' ') ten[strlen(ten)-1]='\0'; //xoa dau cach o cuoi
//  while (ten[strlen(ten)-1]==' ') StrDel((ten+strlen(ten)-1), 1);//xoa dau cach o cuoi
//xoa dau cach o giua -------------------------------
    while (ten[i]!= '\0'){
        if (ten[i]==' ' && ten[i+1]==' '){
            StrDel(ten+i, 1);
            i--;
        }
        i++;
    }
//-------------------------------
    for (i=0; i<strlen(ten); i++) ten[i]=thuong(ten[i]);//viet thuong tat ca cac ky tu cua ten
    ten[0] = hoa(ten[0]);//viet hoa chu cai dau tien cua ho
//viet hoa cac chu cai dau tien sau dau cach-----------------
    for (i=1; i<strlen(ten); i++){
        if (ten[i]==' ') ten[i+1]=hoa(ten[i+1]);
    }
//-------------------------------
    printf("%s\n", ten);    //in ra ten sau khi da chuan hoa
    system("pause");
    return 0;
}
//ham xoa ky tu
void StrDel(char *s, int n){
	memmove(s, s + n, strlen(s+n)+1);
}
//ham doi cac ky tu chu sang chu thuong
char thuong (char a){
    if ('A'<=a && a<='Z') return (a+'a'-'A');
    return a;
}
//ham doi cac ky tu chu sang chu hoa
char hoa (char ch){
     if ('a'<=ch && ch<='z') return (ch-'a'+'A');
     return ch;
}