How to get the list of account using account format (segment) and update it?

I want to retrieve the list of account based on account format/account segment using GP Web service. There is method which is returning the account but it is specific to accountnumber which is combination of all account formats.
e.g.: Suppose there are five account format
Format 1:    3 char    =    abc
Format2:    2 char    =    00
Format3:    5 char    =    12345
Format4:    3 char    =    987
Format5:    8 char    =    abc09876
Now the method which web service provides is to search with combination of 5 formats (abc-00-12345-987-abc09876).

But I would like to search with only format 5.

How to get such list or any other alternative for the same?

Thanks,
Krunal Panchal