Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Xet tung ki tu, neu ki tu hien tai la khoang trang + ki tu truoc cung la khoang trang
- // thi di chuyen phan con lai cua chuoi len mot vi tri (dung strcpy hoac memmove - nhanh hon).
- // Gan lastIsSpace = 1 ngay tu dau de loai bo het ki tu trang o dau chuoi.
- // Ki thuat nay ko loai bo ki tu trang cuoi cung o cuoi chuoi
- // (neu co 2 ki tu trang o cuoi thi sau khi xu li van con sot lai 1)
- // nen can phai xu li rieng.
- // Co the them kiem tra xem chuoi da het chua trong vong lap de khu nhuoc diem tren,
- // nhung toc do thuc thi se giam.
- // Co the bo bien lastIsSpace, nhung toc do se giam: (s[i-1] == " ") cham hon nhieu (lastIsSpace).
- // Co the bo bien n, nhung khi do phai dung strcpy va kiem tra het chuoi nen toc do se giam.
- void standardizeString(char s[], int &n)
- {
- int lastIsSpace = 1;
- for (int i = 0; i < n;)
- {
- if (s[i] == ' ')
- {
- if (lastIsSpace)
- {
- memmove(&s[i], &s[i+1], (n - i)*sizeof(char));
- n--;
- }
- lastIsSpace = 1;
- }
- else
- {
- lastIsSpace = 0;
- i++;
- }
- }
- if (s[n] == ' ')
- {
- s[n] = '\0';
- n--;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment