fix(functions): Make translate function postgres compatible (#19630)

## Which issue does this PR close?
- Closes #.

## Rationale for this change

In Postgres `translate` function implementation, the duplicates in the
`from` argument are ignored, and the first occurrence wins.

A similar implementation is also present in DuckDB. 
If the character already exists, the index/mapping is not updated.

https://github.com/duckdb/duckdb/blob/4b7a6b7bd0f8c968bfecab08e801cdc1f0a5cdfd/extension/core_functions/scalar/string/translate.cpp#L45

Before the change in DataFusion
```
> SELECT translate('abcabc', 'aa', 'de');
+-------------------------------------------------+
| translate(Utf8("abcabc"),Utf8("aa"),Utf8("de")) |
+-------------------------------------------------+
| ebcebc                                          |
+-------------------------------------------------+
1 row(s) fetched. 
Elapsed 0.001 seconds.
```

While DuckDB returns
```
D SELECT translate('abcabc', 'aa', 'de');
┌─────────────────────────────────┐
│ translate('abcabc', 'aa', 'de') │
│             varchar             │
├─────────────────────────────────┤
│ dbcdbc                          │
└─────────────────────────────────┘
```

Postgres returns
```
SELECT translate('abcabc', 'aa', 'de')

Output:

 translate 
-----------
 dbcdbc
(1 row)
```
## What changes are included in this PR?

- If there are duplicate characters present in `from`, the first
occurrence wins.
- SLT Tests update. The earlier tests `from` value was `foo` which
contained duplicates and was mapping `o` -> `r` instead of Postgress
compatible `o` -> `a`

## Are these changes tested?

- New Unit Tests are added, which test this behaviour.

## Are there any user-facing changes?
This is a contract change in some sense. If someone has taken dependency
on this behaviour, they will encounter a change. However, I am unsure
and need help to properly categorize this.

---------

Co-authored-by: Devanshu <[email protected]>

Author: devanshu0987

datafusion/functions/src/unicode/translate.rs

@@ -170,7 +170,8 @@ where
                 // Build from_map using reusable buffer
                 from_graphemes.extend(from.graphemes(true));
                 for (index, c) in from_graphemes.iter().enumerate() {
-                    from_map.insert(*c, index);
+                    // Ignore characters that already exist in from_map, else insert
+                    from_map.entry(*c).or_insert(index);
                 }
 
                 // Build to_graphemes
@@ -259,6 +260,18 @@ mod tests {
             Utf8,
             StringArray
         );
+        test_function!(
+            TranslateFunc::new(),
+            vec![
+                ColumnarValue::Scalar(ScalarValue::from("abcabc")),
+                ColumnarValue::Scalar(ScalarValue::from("aa")),
+                ColumnarValue::Scalar(ScalarValue::from("de"))
+            ],
+            Ok(Some("dbcdbc")),
+            &str,
+            Utf8,
+            StringArray
+        );
         test_function!(
             TranslateFunc::new(),
             vec![

datafusion/sqllogictest/test_files/string/string_query.slt.part

@@ -528,7 +528,7 @@ FROM test_basic_operator;
 Andrew
 Xiangpeng
 Raphael
-under_scrre
+under_scare
 percent
 (empty)
 (empty)
@@ -542,10 +542,10 @@ SELECT
   TRANSLATE(unicode_1, 'foo', 'bar') as c
 FROM test_basic_operator;
 ----
-databusirn📊🔥
-databusirn数据融合
-databusirnДатаФусион
-un iść crre
+databusian📊🔥
+databusian数据融合
+databusianДатаФусион
+un iść care
 pan Tadeusz ma iść w kąt
 (empty)
 (empty)