{"id":14157,"date":"2021-08-24T00:54:31","date_gmt":"2021-08-24T00:54:31","guid":{"rendered":"https:\/\/freehost.page\/?p=14157"},"modified":"2021-08-24T00:54:31","modified_gmt":"2021-08-24T00:54:31","slug":"bien-the-sai-chinh-ta","status":"publish","type":"post","link":"https:\/\/kiencang.net\/bien-the-sai-chinh-ta\/","title":{"rendered":"T\u1ea1o c\u00e1c bi\u1ebfn th\u1ec3 sai ch\u00ednh t\u1ea3 c\u1ee7a m\u1ed9t t\u1eeb b\u1ea5t k\u1ef3 c\u00f3 th\u1ec3 gi\u00fap \u00edch trong vi\u1ec7c ph\u00e1t hi\u1ec7n v\u00e0 s\u1eeda l\u1ed7i"},"content":{"rendered":"\n
X\u1eed l\u00fd l\u1ed7i ch\u00ednh t\u1ea3 t\u00ean ng\u01b0\u1eddi ch\u00fang ta c\u1ea7n x\u1eed l\u00fd c\u00e1c tr\u01b0\u1eddng h\u1ee3p \u0111\u1eb7c th\u00f9 tr\u01b0\u1edbc<\/strong>.<\/p>\n\n\n\n L\u1ed7i ch\u00ednh t\u1ea3 t\u00ean ng\u01b0\u1eddi r\u1ea5t phong ph\u00fa v\u00e0 \u0111a d\u1ea1ng, b\u1eaft l\u1ed7i c\u00f3 th\u1ec3 kh\u00f4ng qu\u00e1 kh\u00f3, nh\u01b0ng s\u1eeda nh\u01b0 th\u1ebf n\u00e0o l\u1ea1i l\u00e0 v\u1ea5n \u0111\u1ec1, v\u00ec t\u00f9y t\u00ecnh hu\u1ed1ng b\u1ed1i c\u1ea3nh kh\u00e1c nhau m\u00e0 c\u00e1ch x\u1eed l\u00fd c\u0169ng kh\u00f4ng th\u1ec3 gi\u1ed1ng nhau \u0111\u01b0\u1ee3c.<\/p>\n\n\n\n Trong l\u1ed7i ch\u00ednh t\u1ea3 c\u00f3 nh\u1eefng tr\u01b0\u1eddng h\u1ee3p \u0111\u1eb7c th\u00f9 m\u00e0 ch\u00fang ta c\u1ea7n x\u1eed l\u00fd tr\u01b0\u1edbc, v\u00ec c\u00e1c tr\u01b0\u1eddng h\u1ee3p nh\u01b0 v\u1eady vi\u1ec7c nh\u1eadn bi\u1ebft v\u00e0 h\u01b0\u1edbng gi\u1ea3i quy\u1ebft c\u0169ng \u0111\u01a1n gi\u1ea3n h\u01a1n, ch\u1eb3ng h\u1ea1n nh\u01b0:<\/p>\n\n\n\n Trong b\u00e0i vi\u1ebft ng\u00e0y h\u00f4m nay t\u00f4i s\u1ebd n\u00f3i v\u1ec1 vi\u1ec7c ch\u1ebf h\u00e0m t\u1ea1o t\u1ef1 \u0111\u1ed9ng c\u00e1c bi\u1ebfn th\u1ec3 sai ch\u00ednh t\u1ea3 c\u1ee7a m\u1ed9t t\u1eeb n\u00e0o \u0111\u00f3.<\/p>\n\n\n\n C\u00e1c bi\u1ebfn th\u1ec3 sai ch\u00ednh t\u1ea3 do g\u00f5 nh\u1ea7m c\u00f3 th\u1ec3 bao g\u1ed3m c\u00e1c tr\u01b0\u1eddng h\u1ee3p sau:<\/p>\n\n\n\n Vi\u1ec7c x\u00e1c \u0111\u1ecbnh l\u1ed7i ch\u00ednh t\u1ea3 v\u1edbi h\u1ecd th\u00ec d\u1ec5 h\u01a1n so v\u1edbi t\u00ean ho\u1eb7c \u0111\u1ec7m, v\u00ec h\u1ecd c\u00f3 tr\u01b0\u1eddng d\u1eef li\u1ec7u \u1ed5n \u0111\u1ecbnh, c\u00f2n t\u00ean, \u0111\u1ec7m th\u00ec r\u1ea5t phong ph\u00fa, v\u1ec1 l\u00fd thuy\u1ebft c\u00f3 th\u1ec3 l\u00e0 b\u1ea5t c\u1ee9 t\u1eeb n\u00e0o, th\u1eadm ch\u00ed c\u00f2n \u0111a d\u1ea1ng h\u01a1n v\u0103n b\u1ea3n th\u00f4ng th\u01b0\u1eddng, v\u00ec t\u00ean ng\u01b0\u1eddi kh\u00f4ng c\u00f3 chu\u1ea9n ch\u00ednh t\u1ea3 th\u1ed1ng nh\u1ea5t \u0111\u01b0\u1ee3c nh\u01b0 v\u0103n b\u1ea3n- t\u00ean ng\u01b0\u1eddi tu\u00e2n th\u1ee7 theo quy t\u1eafc v\u0103n h\u00f3a nhi\u1ec1u h\u01a1n.<\/p>\n\n\n\n T\u00ean ng\u01b0\u1eddi c\u0169ng l\u00e0 d\u1eef li\u1ec7u r\u1ea5t ng\u1eafn g\u1ecdn, th\u01b0\u1eddng ch\u1ec9 2 \u0111\u1ebfn 4 t\u1eeb v\u1edbi kho\u1ea3ng t\u1eeb 5 \u0111\u1ebfn 20 k\u00fd t\u1ef1, d\u1eef li\u1ec7u n\u1ebfu so v\u1edbi v\u0103n b\u1ea3n l\u00e0 r\u1ea5t nh\u1ecf. V\u00ed d\u1ee5 m\u1ed9t b\u00e0i b\u00e1o c\u00f3 th\u1ec3 c\u00f3 h\u00e0ng ng\u00e0n t\u1eeb \u0111\u1ec3 ch\u00fang ta ph\u00e2n t\u00edch. <\/p>\n\n\n\n Tuy nhi\u00ean h\u1ecd t\u00ean c\u0169ng c\u00f3 r\u1ea5t nhi\u1ec1u lu\u1eadt ng\u1ea7m \u1ea9n m\u00e0 ch\u00fang ta c\u00f3 th\u1ec3 c\u0103n c\u1ee9 v\u00e0o \u0111\u00f3 \u0111\u1ec3 x\u1eed l\u00fd hi\u1ec7u qu\u1ea3 h\u01a1n, ch\u1eb3ng h\u1ea1n:<\/p>\n\n\n\n T\u00f4i s\u1ebd n\u00f3i v\u1ec1 thu\u1eadt to\u00e1n x\u1eed l\u00fd h\u1ecd sai ch\u00ednh t\u1ea3 tr\u01b0\u1edbc.<\/p>\n\n\n\n V\u1eady \u0111i\u1ec3m m\u1ea5u ch\u1ed1t \u1edf \u0111\u00e2y l\u00e0 ch\u00fang ta ph\u1ea3i x\u00e1c \u0111\u1ecbnh \u0111\u01b0\u1ee3c thu\u1eadt to\u00e1n \u0111\u00e1nh gi\u00e1 m\u1ee9c \u0111\u1ed9 t\u01b0\u01a1ng \u0111\u1ed3ng gi\u1eefa h\u1ecd sai ch\u00ednh t\u1ea3 v\u00e0 h\u1ecd t\u1ed3n t\u1ea1i th\u1ef1c t\u1ebf c\u00f3 kh\u1ea3 n\u0103ng l\u00e0 h\u1ecd ch\u00ednh x\u00e1c.<\/p>\n\n\n\n PHP c\u00f3 m\u1ed9t s\u1ed1 h\u00e0m \u0111\u1ec3 x\u00e1c \u0111\u1ecbnh m\u1ee9c \u0111\u1ed9 t\u01b0\u01a1ng \u0111\u1ed3ng c\u1ee7a 2 chu\u1ed7i, kh\u1ea3 quan nh\u1ea5t l\u00e0 Thu\u1eadt to\u00e1n c\u1ee7a C\u00f2n khi so v\u1edbi ng\u1ee5y th\u00ec sao:<\/p>\n\n\n\n 1 th\u00ec t\u1ed1t h\u01a1n 2 (v\u1edbi V\u00ed d\u1ee5 kh\u00e1c:<\/p>\n\n\n\n Trong tr\u01b0\u1eddng h\u1ee3p n\u00e0y k\u1ebft lu\u1eadn c\u1ee7a C\u0169ng c\u00f3 tr\u01b0\u1eddng h\u1ee3p Tuy nhi\u00ean c\u1ea3 2 h\u00e0m \u0111\u01b0\u1ee3c thi\u1ebft k\u1ebf kh\u00f4ng t\u00ednh \u0111\u1ebfn chuy\u1ec7n \u0111\u00e1nh gi\u00e1 ng\u1eef ngh\u0129a, c\u00e1c k\u00fd t\u1ef1 ph\u00edm g\u1ea7n nhau, v\u00e0 t\u1ea5t nhi\u00ean kh\u00f4ng t\u00ednh \u0111\u1ebfn c\u1ea3 vi\u1ec7c ki\u1ec3u g\u00f5 ti\u1ebfng Vi\u1ec7t t\u1ea1o ra \u0111\u1eb7c th\u00f9 ri\u00eang trong sai ch\u00ednh t\u1ea3 nh\u1eadp li\u1ec7u.<\/p>\n\n\n\n V\u1edbi gi\u1ea3 \u0111\u1ecbnh<\/strong> nh\u01b0 v\u1eady, ch\u00fang ta s\u1ebd vi\u1ebft m\u1ed9t h\u00e0m ng\u01b0\u1ee3c, t\u1ee9c l\u00e0 \u0111\u01b0a c\u00e1c y\u1ebfu t\u1ed1t b\u00e0n ph\u00edm v\u00e0o v\u00e0 ki\u1ec3u g\u00f5 v\u00e0o r\u1ed3i \u0111\u1ed1i s\u00e1nh d\u1eef li\u1ec7u th\u1ef1c t\u1ebf xem c\u00f3 \u0111\u00fang l\u00e0 c\u00e1c l\u1ed7i \u0111\u1ea5y xu\u1ea5t hi\u1ec7n th\u01b0\u1eddng xuy\u00ean h\u01a1n kh\u00f4ng.<\/p>\n\n\n\n Ch\u1eb3ng h\u1ea1n Nh\u01b0ng v\u1edbi 2 h\u00e0m tr\u00ean, k\u1ebft qu\u1ea3 s\u1ebd ng\u01b0\u1ee3c l\u1ea1i:<\/p>\n\n\n\n Nh\u01b0ng t\u1ea5t c\u1ea3 h\u1eb5n l\u00e0 d\u1ef1 \u0111o\u00e1n, v\u00ec m\u1eabu sai ch\u00ednh t\u1ea3 m\u00e0 t\u00f4i hi\u1ec7n c\u00f3 c\u00f2n \u00edt, gi\u1edd ch\u00fang ta s\u1ebd t\u00ecm n\u00f3 b\u1eb1ng c\u00e1ch th\u1eed m\u1ecdi tr\u01b0\u1eddng h\u1ee3p c\u00f3 th\u1ec3 xem th\u1ebf n\u00e0o, r\u1ed3i may ra m\u1edbi c\u00f3 k\u1ebft lu\u1eadn ch\u1eafc ch\u1eafn h\u01a1n \u0111\u01b0\u1ee3c.<\/p>\n\n\n\n A. B\u1edbt m\u1ed9t k\u00fd t\u1ef1<\/strong>:<\/p>\n\n\n\n K\u1ebft qu\u1ea3 n\u00f3 t\u1ef1 \u0111\u1ed9ng t\u1ea1o c\u00e1c chu\u1ed7i \u0111\u1ea7u ra sau:<\/p>\n\n\n\n B. Th\u00eam m\u1ed9t k\u00fd t\u1ef1 \u0111\u00f4i<\/strong> (v\u00ed K\u1ebft qu\u1ea3 c\u1ee7a gi\u1ea3i ph\u00e1p tr\u00ean:<\/p>\n\n\n\n C. \u0110\u1ea3o v\u1ecb tr\u00ed 2 k\u00fd t\u1ef1 li\u1ec1n nhau<\/strong><\/p>\n\n\n\n K\u1ebft qu\u1ea3:<\/p>\n\n\n\n 3 ph\u1ea7n \u0111\u1ea7u li\u00ean quan \u0111\u1ebfn tr\u1eadt t\u1ef1 t\u1eeb \u0111\u01a1n gi\u1ea3n h\u01a1n t\u00f4i ngh\u0129, t\u01b0\u1edfng c\u1ee9 ph\u1ea3i vi\u1ebft g\u00ec ph\u1ee9c t\u1ea1p qu\u00e1 c\u01a1, h\u00f3a ra ch\u1ec9 c\u1ea7n d\u00f9ng v\u00f2ng l\u1eb7p D. X\u00f3a d\u1ea5u c\u1ee7a k\u00fd t\u1ef1<\/strong><\/p>\n\n\n\n T\u00f4i vi\u1ebft h\u00e0m x\u00f3a d\u1ea5u ri\u00eang, v\u00ec c\u00e1i n\u00e0y c\u00f2n d\u00f9ng v\u00e0o vi\u1ec7c kh\u00e1c.<\/p>\n\n\n\n Tr\u01b0\u1edbc khi x\u00f3a d\u1ea5u \u0111\u1ec3 \u0111\u1ee1 m\u1ea5t c\u00f4ng, ch\u00fang ta n\u00ean ki\u1ec3m tra tr\u01b0\u1edbc l\u00e0 h\u1ecd hay t\u00ean c\u00f3 d\u1ea5u kh\u00f4ng \u0111\u00e3 b\u1eb1ng h\u00e0m sau:<\/p>\n\n\n\n B\u1ea1n l\u01b0u \u00fd l\u00e0 h\u00e0m n\u00e0y ch\u1ec9 x\u00f3a d\u1ea5u, ch\u1ee9 kh\u00f4ng x\u00f3a m\u0169 nh\u01b0 l\u00e0 \u00ea th\u00e0nh e, hay \u01a1 th\u00e0nh o, ngay sau \u0111\u00e2y ch\u00fang ta m\u1edbi vi\u1ebft h\u00e0m nh\u01b0 v\u1eady.<\/p>\n\n\n\nnguy\u1ec5n<\/code> th\u00ec l\u00e0
ngy\u1ec5n<\/code>;<\/li>
nguy\u1ec5nn<\/code><\/li>
ngyu\u1ec5n<\/code><\/li>
nguy\u00ean<\/code><\/li>
nguyen<\/code><\/li>
ng\u0169yen<\/code><\/li>
nguy\u1ec3n<\/code>, c\u00e1i n\u00e0y r\u1ea5t hay x\u1ea3y ra v\u1edbi d\u1ea5u h\u1ecfi, ng\u00e3 v\u00e0 huy\u1ec1n, v\u00ec n\u00f3 nh\u00ecn kh\u00e1 gi\u1ed1ng nhau, \u00edt khi x\u1ea3y ra v\u1edbi d\u1ea5u s\u1eafc v\u00e0 d\u1ea5u n\u1eb7ng;<\/li>
Tu\u1ea5nz<\/code><\/li><\/ul>\n\n\n\n
nguye<\/code> c\u00f3 th\u1ec3 xem l\u00e0 g\u1ea7n v\u1edbi c\u1ea3 h\u1ecd
nguy\u1ec5n<\/code> l\u1eabn
ng\u1ee5y<\/code>, nh\u01b0ng kh\u1ea3 n\u0103ng cao l\u00e0 nguy\u1ec5n nhi\u1ec1u h\u01a1n v\u00ec c\u00f3 \u00e2m
e<\/code> \u1edf cu\u1ed1i. Tuy nhi\u00ean n\u1ebfu v\u0103n b\u1ea3n \u0111\u00f3 l\u00e0
ng\u1ee5ye<\/code> th\u00ec c\u00f3 th\u1ec3 ch\u00fang ta kh\u00f4ng ch\u1eafc \u0111\u01b0\u1ee3c \u0111\u00e2y l\u00e0 h\u1ecd n\u00e0o;<\/li>
Pham<\/code> c\u00f3 th\u1ec3 l\u00e0
Phan<\/code> m\u00e0 c\u0169ng c\u00f3 th\u1ec3 l\u00e0
Ph\u1ea1m<\/code>, tr\u00ean b\u00e0n ph\u00edm, k\u00fd t\u1ef1
m<\/code> v\u00e0
n<\/code> s\u00e1t nhau, kh\u00f4ng ch\u1ec9 c\u00f3 th\u1ebf ki\u1ec3u h\u00ecnh c\u1ee7a n\u00f3 c\u0169ng kh\u00e1 t\u01b0\u01a1ng \u0111\u1ed3ng;<\/li>
ng<\/code> ch\u1ec9 cho h\u1ecd
nguy\u1ec5n<\/code>. Trong v\u0103n b\u1ea3n t\u00ean ng\u01b0\u1eddi, k\u00fd hi\u1ec7u vi\u1ebft t\u1eaft n\u00e0y hay xu\u1ea5t hi\u1ec7n \u1edf c\u00e1c t\u00ean d\u00e0i 4 t\u1eeb \u0111\u1ed5 l\u00ean;<\/li><\/ul>\n\n\n\n
similar_text<\/code> v\u00e0
levenshtein<\/code> (nh\u1eefng h\u00e0m c\u00f2n l\u1ea1i li\u00ean quan \u0111\u1ebfn ng\u1eef \u00e2m ti\u1ebfng Anh, ch\u1ee9 kh\u00f4ng ph\u1ea3i thu\u1ea7n t\u00fay v\u0103n b\u1ea3n n\u00ean kh\u00f4ng ph\u00f9 h\u1ee3p v\u1edbi ti\u1ebfng Vi\u1ec7t).<\/p>\n\n\n\n
levenshtein<\/code> d\u1ec5 hi\u1ec3u h\u01a1n, n\u00f3 \u0111o s\u1ed1 thao t\u00e1c th\u00eam, x\u00f3a v\u00e0 thay th\u1ebf \u0111\u1ec3 bi\u1ebfn chu\u1ed7i th\u1ee9 nh\u1ea5t th\u00e0nh chu\u1ed7i th\u1ee9 hai, gi\u00e1 tr\u1ecb n\u00e0y c\u00e0ng nh\u1ecf th\u00ec c\u00e0ng t\u01b0\u01a1ng \u0111\u1ed3ng. V\u00ed d\u1ee5 gi\u1eefa
nguy\u1ec5<\/code> v\u00e0
nguy\u1ec5n<\/code> l\u00e0 1, v\u00ec ch\u1ec9 c\u1ea7n th\u00eam ch\u1eef
n<\/code> n\u1eefa (m\u1ed9t thao t\u00e1c) l\u00e0 hai chu\u1ed7i ho\u00e0n to\u00e0n gi\u1ed1ng nhau.<\/p>\n\n\n\n
similar_text<\/code> th\u00ec t\u00ednh theo %, m\u1ee9c \u0111\u1ed9 t\u01b0\u01a1ng \u0111\u1ed3ng c\u1ee7a v\u00ed d\u1ee5 tr\u00ean c\u00f3 gi\u00e1 tr\u1ecb h\u01a1n 93%.<\/p>\n\n\n\n
echo levenshtein(\"nguy\u1ec5\",\"nguy\u1ec5n\"); \/\/ k\u1ebft qu\u1ea3 l\u00e0 1\necho \"<\/br>\";\nsimilar_text(\"nguy\u1ec5\", \"nguy\u1ec5n\",$p);\necho $p; \/\/ k\u1ebft qu\u1ea3 l\u00e0 93,3%<\/code><\/pre>\n\n\n\n
echo levenshtein(\"nguy\u1ec5\",\"ngu\u1ef5\"); \/\/ k\u1ebft qu\u1ea3 l\u00e0 2\necho \"<\/br>\";\nsimilar_text(\"nguy\u1ec5\", \"ngu\u1ef5\",$p);\necho $p; \/\/ k\u1ebft qu\u1ea3 l\u00e0 76,9%<\/code><\/pre>\n\n\n\n
levenshtein<\/code> gi\u00e1 tr\u1ecb c\u00e0ng nh\u1ecf c\u00e0ng t\u01b0\u01a1ng \u0111\u1ed3ng), c\u00f2n v\u1edbi
similar_text<\/code>, c\u00e0ng l\u1edbn c\u00e0ng t\u1ed1t, \u1edf \u0111\u00e2y 93,3% t\u1ed1t h\u01a1n. Nh\u01b0 v\u1eady k\u1ebft qu\u1ea3 tr\u01b0\u1eddng h\u1ee3p n\u00e0y r\u1ea5t r\u00f5 r\u00e0ng.<\/p>\n\n\n\n
echo levenshtein(\"nguyen\",\"nguy\u1ec5n\"); \/\/ k\u1ebft qu\u1ea3 l\u00e0 3\necho \"<\/br>\";\nsimilar_text(\"nguyen\", \"nguy\u1ec5n\",$p);\necho $p; \/\/ k\u1ebft qu\u1ea3 l\u00e0 71,5%<\/code><\/pre>\n\n\n\n
echo levenshtein(\"nguyen\",\"ngu\u1ef5\"); \/\/ k\u1ebft qu\u1ea3 l\u00e0 3\necho \"<\/br>\";\nsimilar_text(\"nguyen\", \"ngu\u1ef5\",$p);\necho $p; \/\/ k\u1ebft qu\u1ea3 l\u00e0 50%<\/code><\/pre>\n\n\n\n
similar_text<\/code> g\u1ea7n v\u1edbi th\u1ef1c t\u1ebf h\u01a1n, v\u00ec
nguyen<\/code> g\u1ea7n v\u1edbi
nguy\u1ec5n<\/code> h\u01a1n nhi\u1ec1u so v\u1edbi
nguyen<\/code> g\u1ea7n v\u1edbi
ng\u1ee5y<\/code>. K\u1ebft qu\u1ea3 c\u1ee7a
levenshtein<\/code> \u0111\u00e1nh gi\u00e1 ch\u00fang ngang nhau.<\/p>\n\n\n\n
levenshtein<\/code> d\u1ef1 \u0111o\u00e1n ch\u00ednh x\u00e1c h\u01a1n. Chu\u1ed7i c\u00e0ng ng\u1eafn kh\u1ea3 n\u0103ng
levenshtein<\/code> s\u1ebd d\u1ef1 \u0111o\u00e1n c\u00e0ng sai, v\u00ec chu\u1ed7i ng\u1eafn, m\u1ee9c \u0111\u1ed9 l\u1ec7ch ch\u1ec9 1 k\u00fd t\u1ef1 s\u1ebd ra ngh\u0129a kh\u00e1c nhi\u1ec1u h\u01a1n so v\u1edbi chu\u1ed7i d\u00e0i.<\/p>\n\n\n\n
xuyww<\/code> (ph\u00edm w g\u1ea7n v\u1edbi e) n\u1ebfu t\u00ednh \u0111\u1ebfn b\u00e0n ph\u00edm v\u00e0 ki\u1ec3u g\u00f5 telex n\u00f3 s\u1ebd g\u1ea7n v\u1edbi
xuy\u00ean<\/code> nhi\u1ec1u so v\u1edbi
xuy<\/code> \u0111\u00e1ng k\u1ec3.<\/p>\n\n\n\n
echo levenshtein(\"xuyww\",\"xuy\"); \/\/ k\u1ebft qu\u1ea3 l\u00e0 2\necho \"<\/br>\";\nsimilar_text(\"xuyww\", \"xuy\",$p);\necho $p; \/\/ k\u1ebft qu\u1ea3 l\u00e0 75\n\n\necho levenshtein(\"xuyww\",\"xuy\u00ean\"); \/\/ k\u1ebft qu\u1ea3 l\u00e0 3\necho \"<\/br>\";\nsimilar_text(\"xuyww\", \"xuy\u00ean\",$p);\necho $p; \/\/ k\u1ebft qu\u1ea3 l\u00e0 54,5%<\/code><\/pre>\n\n\n\n
C\u00e1c \u0111o\u1ea1n m\u00e3<\/h2>\n\n\n\n
$str = \"nguy\u1ec5n\"; \/\/ m\u1eabu \u0111\u1ea7u v\u00e0o v\u00ed d\u1ee5 l\u00e0 nguy\u1ec5n\n \n$tt = preg_split('\/\/u', $str, -1, PREG_SPLIT_NO_EMPTY); \/\/ c\u1eaft chu\u1ed7i\n$ct = count($tt); \/\/ s\u1ed1 ph\u1ea7n t\u1eed trong chu\u1ed7i\n\n$bot_kt = array(); \/\/ m\u1ea3ng ch\u1ee9a chu\u1ed7i b\u1edbt m\u1ed9t k\u00fd t\u1ef1 t\u1eeb chu\u1ed7i chu\u1ea9n $str\n\nfor ($i=0; $i<$ct; $i++) {\n $kp = $tt[$i];\n $tt[$i] = ''; \/\/ b\u1ecf n\u00f3\n $tg = ''; \/\/ g\u1ecdi l\u00e0 trung gian v\u00ec sau khi th\u1ef1c hi\u1ec7n xong nhi\u1ec7m v\u1ee5, n\u00f3 kh\u00f4ng c\u1ea7n quan t\u00e2m \u0111\u1ebfn n\u1eefa\n for ($j=0; $j<$ct; $j++) {$tg.=$tt[$j];}\n\n $bot_kt[$i]=$tg; \/\/ \u0111\u01b0a k\u1ebft qu\u1ea3 c\u00f3 \u0111\u01b0\u1ee3c v\u00e0o m\u1ea3ng bot\n $tt[$i]=$kp;\/\/kh\u00f4i ph\u1ee5c l\u1ea1i k\u00fd t\u1ef1 th\u1ee9 i \u0111\u1ec3 v\u00f2ng l\u1eb7p sau n\u00f3 kh\u00f4ng b\u1ecb m\u1ea5t gi\u00e1 tr\u1ecb (v\u00f2ng l\u1eb7p sau ch\u00fang ta x\u00f3a k\u00fd t\u1ef1 th\u1ee9 i + 1)\n}<\/code><\/pre>\n\n\n\n
guy\u1ec5n\nnuy\u1ec5n\nngy\u1ec5n\nngu\u1ec5n\nnguyn\nnguy\u1ec5<\/code><\/pre>\n\n\n\n
nn<\/strong>guy\u1ec5n<\/code>,
ngg<\/strong>uy\u1ec5n<\/code>):<\/p>\n\n\n\n
$them_kt = array(); \/\/ th\u00eam m\u1ed9t k\u00fd t\u1ef1 trong chu\u1ed7i\n\nfor ($i=0; $i<$ct; $i++) {\n $kp = $tt[$i];\n $tt[$i] = $kp.$kp;\n $tg = '';\n for ($j=0; $j<$ct; $j++) {$tg.=$tt[$j];}\n $them_kt[$i] = $tg;\n $tt[$i] = $kp;\/\/kh\u00f4i ph\u1ee5c l\u1ea1i\n}<\/code><\/pre>\n\n\n\n
nnguy\u1ec5n\nngguy\u1ec5n\nnguuy\u1ec5n\nnguyy\u1ec5n\nnguy\u1ec5\u1ec5n\nnguy\u1ec5nn<\/code><\/pre>\n\n\n\n
$dao_kt=array(); \/\/ \u0111\u1ea3o v\u1ecb tr\u00ed 2 k\u00fd t\u1ef1 \u1edf c\u1ea1nh nhau\n\n$cg = $ct-1; \/\/ ph\u1ea3i tr\u1eeb 1 v\u00ec v\u1ecb tr\u00ed cu\u1ed1i c\u00f9ng th\u00ec kh\u00f4ng ph\u1ea3i \u0111\u1ea3o n\u1eefa\nfor ($i=0; $i<$cg; $i++) {\n $ai = $tt[$i];\n $k = $i+1; \/\/ k\u00fd t\u1ef1 li\u1ec1n sau n\u00ean l\u00e0 i + 1\n $ak = $tt[$k];\n \n \/\/ \u0111\u1ea3o gi\u00e1 tr\u1ecb cho nhau\n \n $tt[$i]=$ak; \n $tt[$k]=$ai;\n \n $tg='';\n for ($j=0;$j<$ct;$j++) {$tg.=$tt[$j];}\n $dao_kt[$i]=$tg;\n \n $tt[$i]=$ai;\/\/kh\u00f4i ph\u1ee5c l\u1ea1i\n $tt[$k]=$ak;\/\/ \u0111\u1ec3 v\u00f2ng l\u1eb7p sau kh\u00f4ng b\u1ecb \u1ea3nh h\u01b0\u1edfng\n}<\/code><\/pre>\n\n\n\n
gnuy\u1ec5n\nnugy\u1ec5n\nngyu\u1ec5n\nngu\u1ec5yn\nnguyn\u1ec5<\/code><\/pre>\n\n\n\n
for<\/code> l\u00e0 \u0111\u00e3 gi\u1ea3i quy\u1ebft \u0111\u01b0\u1ee3c. Gi\u1edd ch\u00fang ta vi\u1ebft c\u00e1c l\u1ed7i li\u00ean quan \u0111\u1ebfn k\u00fd t\u1ef1.<\/p>\n\n\n\n
function xoa_dau($str){ \/\/ x\u00f3a d\u1ea5u c\u1ee7a m\u1ed9t k\u00fd t\u1ef1 ho\u1eb7c chu\u1ed7i\n $dx = array(\"cc80\",\"cc81\",\"cc83\",\"cc89\",\"cca3\"); \/\/ m\u00e3 h\u00f3a d\u1ea5u ti\u1ebfng Vi\u1ec7t\n $hz = bin2hex(mahoa_itdung($str)); \/\/ chuy\u1ec3n sang m\u00e3 hex \u0111\u1ec3 t\u00ecm d\u1ea5u\n \n $i=0;\n\nforeach ($dx as $dy) { \n $dz ='\/'.$dy.'\/';\n if (preg_match($dz, $hz)) {\n $hz = preg_replace($dz,'',$hz); \/\/ kh\u1eed d\u1ea5u c\u1ee7a $hz; n\u00f3 v\u1eabn \u0111ang \u1edf d\u1ea1ng hex\n $i++;\n } \n }\n\n $kq = chuyen_ma_hoa(hex2bin($hz)); \n\nreturn $kq;\n}\n\n\/\/ kh\u00f4ng d\u1ea5u\n$khongdau = xoa_dau($str);\n\n\/\/ K\u1ebft qu\u1ea3: nguy\u00ean<\/code><\/pre>\n\n\n\n
function sl_co_dau($str) { \/\/ t\u00ecm s\u1ed1 l\u01b0\u1ee3ng t\u1eeb c\u00f3 d\u1ea5u trong chu\u1ed7i, ch\u1ec9 n\u00ean \u00e1p d\u1ee5ng cho m\u1ed9t t\u1eeb\n$cd = mang_codau();\n$sl_cd = 0;\n foreach ($cd as $cd2) {\n $cd3='\/'.$cd2.'\/';\n if (preg_match($cd3, $str)) {$sl_cd++;}\n }\nreturn $sl_cd; \n}<\/code><\/pre>\n\n\n\n