Patent ID: 11899698
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 9:
10. A computerized method, comprising:
storing an original string formed of a plurality of characters;
performing a wordbreak algorithm on the original string;
tokenizing the original string to generate a processed string including a plurality of word tokens separated by one or more spaces;
generating an offset map between locations within the word tokens in the processed string and corresponding locations in the original string, the offset map including a mapping between a first data structure including character offset index values in the original string and a second data structure including character offset index values in the processed string;
classifying a portion of the processed string as a target by determining a start character offset index value and end character offset index value of the target in the processed string from among the character offset index values in the second data structure;
identifying target characters in the original string that correspond to the target using the mapping between the character offset values in the first and second data structures in the offset map; and
performing a predetermined action on the target characters in the original string.