如何在给定字符串查找任何货币符号的索引

给定一个字符串txt ，任务是找到给定字符串存在的货币符号的索引。
例子：

Input: txt = “Currency symbol of USA is $”; 
Output: 26 
Explanation : 
The symbol $ is present at index 33.
Input: txt = “One US Dollar($) is equal to 75.70 Indian Rupee.”; 
Output: 14 
 

天真的方法：
解决问题的最简单方法是执行以下操作：

• 创建一组所有货币。
• 遍历字符串，如果在字符串找到集合中存在的任何货币符号，则打印它的索引。

上述方法需要 Auxiliary Space 来存储集合中的所有货币。

有效的方法：

1. 这个想法是使用正则表达式来解决这个问题。
2. 创建正则表达式以在字符串查找货币符号，如下所述：
   正则表达式 = “ \\p{Sc} ”；
   在哪里：
   {\\p{Sc}
   代表任何货币符号。
   对于 C++ / Python，我们可以使用 regex = “ \\$|\\£|\\€ ”
   正则表达式检查字符串是否存在任何给定的货币符号($、£、€)。
3. 使用 Pattern.matcher() 将给定的字符串与正则表达式匹配。
4. 使用给定的正则表达式找到匹配的字符串的字符的打印索引。

下面是上述方法的实现：

C++

// C++ program to find indices of
// currency symbols present in a
// string using regular expression
#include 
#include 
using namespace std;
 
// Function to find currency symbol
// in a text using regular expression
void findCurrencySymbol(string text)
{
 
  // Regex to find any currency
  // symbol in a text
  const regex pattern("\\$|\\£|\\€");
  for (auto it = sregex_iterator(text.begin(), text.end(), pattern);
       it != sregex_iterator(); it++)
  {
     
      // flag type for determining the matching behavior
      // here it is for matches on 'string' objects
      smatch match;
      match = *it;
      cout << match.str(0) << " - " << match.position(0) << endl;
  }
  return ;
}
 
// Driver Code
int main()
{
  string txt
      = "$27 - $21.30equal to $5.70";
  findCurrencySymbol(txt);
  return 0;
}
 
// This code is contributed by yuvraj_chandra

Java

// Java program to find indices of
// currency symbols present in a
// string using regular expression
import java.util.regex.*;
class GFG {
 
    // Function to find currency symbol
    // in a text using regular expression
    public static void findCurrencySymbol(
        String text)
    {
 
        // Regex to find any currency
        // symbol in a text
        String regex = "\\p{Sc}";
 
        // Compile the ReGex
        Pattern p = Pattern.compile(
            regex);
 
        // Find match between the
        // given string and the
        // Regex using Pattern.matcher()
        Matcher m = p.matcher(text);
 
        // Find the next subsequence
        // of the input subsequence
        // that matches the pattern
        while (m.find()) {
 
            System.out.println(
                text.charAt(m.start())
                + " - "
                + m.start());
        }
    }
    // Driver Code
    public static void main(String args[])
    {
        String txt = "$27 - $21.30"
                    + "equal to $5.70";
        findCurrencySymbol(txt);
    }
}

Python3

# Python program to find indices of
# currency symbols present in a
# string using regular expression
import re
 
# Function to find currency symbol
# in a text using regular expression
def findCurrencySymbol(text):
 
    # Regex to find any currency
    # symbol in a text
    regex = "\\$|\\£|\\€"
 
    for m in re.finditer(regex, text):
        print(text[m.start(0)], "-" ,m.start(0))
 
 
# Driver code
txt = "$27 - $21.30equal to $5.70"
findCurrencySymbol(txt)
 
# This code is contributed by yuvraj_chandra

输出：

$ - 0
$ - 6
$ - 21

时间复杂度：O(N)

辅助空间：O(1)

如果您想与行业专家一起参加直播课程，请参阅Geeks Classes Live