End the url at the first unmatched closing parenthesis

__tests__/ExpensiMark-HTML-test.js

@@ -631,10 +631,25 @@ test('Test a url ending with a question mark autolinks correctly', () => {
     expect(parser.replace(testString)).toBe(resultString);
 });
 
-test('Test a url ending with a closing parentheses autolinks correctly', () => {
-    const testString = 'https://github.com/Expensify/ReactNativeChat/pull/645)';
-    const resultString = '<a href="https://github.com/Expensify/ReactNativeChat/pull/645" target="_blank" rel="noreferrer noopener">https://github.com/Expensify/ReactNativeChat/pull/645</a>)';
-    expect(parser.replace(testString)).toBe(resultString);
+test('Test urls with unmatched closing parentheses autolinks correctly', () => {
+    const testCases = [
+        {
+            testString: 'https://github.com/Expensify/ReactNativeChat/pull/645)',
+            resultString: '<a href="https://github.com/Expensify/ReactNativeChat/pull/645" target="_blank" rel="noreferrer noopener">https://github.com/Expensify/ReactNativeChat/pull/645</a>)',
+        },
+        {
+            testString: 'https://github.com/Expensify/ReactNativeChat/pull/test(645))',
+            resultString: '<a href="https://github.com/Expensify/ReactNativeChat/pull/test(645)" target="_blank" rel="noreferrer noopener">https://github.com/Expensify/ReactNativeChat/pull/test(645)</a>)',
+        },
+        {
+            testString: 'google.com/(toto))titi)',
+            resultString: '<a href="https://google.com/(toto)" target="_blank" rel="noreferrer noopener">google.com/(toto)</a>)titi)',
+        },
+
+    ];
+    testCases.forEach(testCase => {
+        expect(parser.replace(testCase.testString)).toBe(testCase.resultString);
+    });
 });
 
 test('Test urls autolinks correctly', () => {

lib/ExpensiMark.js

@@ -446,26 +446,23 @@
         let startIndex = 0;
 
         while (match !== null) {
-            // we want to avoid matching ending ) unless it is a closing parenthesis for the URL
-            if (textToCheck[(match.index + match[2].length) - 1] === ')' && !match[2].includes('(')) {
-                match[0] = match[0].substr(0, match[0].length - 1);
-                match[2] = match[2].substr(0, match[2].length - 1);
-            }
-
-            // remove extra ) parentheses
-            let brace = 0;
-            if (match[2][match[2].length - 1] === ')') {
-                for (let i = 0; i < match[2].length; i++) {
-                    if (match[2][i] === '(') {
-                        brace++;
-                    }
-                    if (match[2][i] === ')') {
-                        brace--;
-                    }
+            // We end the link at the last closing parenthesis that matches an opening parenthesis because unmatched closing parentheses are unlikely to be in the url
+            // and can be part of markdown for example
+            let unmatchedOpenParentheses = 0;
+            let url = match[2];
+            for (let i = 0; i < url.length; i++) {
+                if (url[i] === '(') {
+                    unmatchedOpenParentheses++;
                 }
-                if (brace) {
-                    match[0] = match[0].substr(0, match[0].length + brace);
-                    match[2] = match[2].substr(0, match[2].length + brace);
+                else if (url[i] === ')') {
+                    // Unmatched closing parenthesis
+                    if(unmatchedOpenParentheses <= 0){ 
+                        const numberOfCharsToRemove = url.length - i;
+                        match[0] = match[0].substr(0, match[0].length - numberOfCharsToRemove);
+                        url = url.substr(0, url.length - numberOfCharsToRemove);
+                        break;
+                    }
+                    unmatchedOpenParentheses--;
                 }
             }
             replacedText = replacedText.concat(textToCheck.substr(startIndex, (match.index - startIndex)));
@@ -479,7 +476,7 @@
             // If we find a URL with a leading @ sign, we need look for other domains in the rest of the string
             if ((match.index !== 0) && (textToCheck[match.index - 1] === '@')) {
                 const domainRegex = new RegExp('^(([a-z-0-9]+\\.)+[a-z]{2,})(\\S*)', 'i');
-                const domainMatch = domainRegex.exec(match[2]);
+                const domainMatch = domainRegex.exec(url);
 
                 // If we find another domain in the remainder of the string, we apply the auto link rule again and set a flag to avoid re-doing below.
                 if ((domainMatch !== null) && (domainMatch[3] !== '')) {
@@ -506,7 +503,7 @@
                     filterRules: ['bold', 'strikethrough', 'italic'],
                     shouldEscapeText: false,
                 });
-                replacedText = replacedText.concat(replacement(match[0], linkText, match[2]));
+                replacedText = replacedText.concat(replacement(match[0], linkText, url));
             }
             startIndex = match.index + (match[0].length);