當您發現自己的錢包被偷時，可以採取以下措施：
立即回憶丟失地點，並沿着可能丟失的路線詢問路人，同時檢查自己的揹包和衣物口袋，確認錢包是否真的丟失。
儘快向警察報告情況，警察可以根據您提供的地點巡查監控，並處理拾到的物品。
如果可能，發佈丟失廣告，並承諾重謝，以尋求公衆的幫助。
在等待期間，留下您的聯繫方式，以便拾到者能夠聯繫您。
如果錢包長時間未找到，應及時補辦身份證、駕駛證、銀行卡等重要證件和卡。
考慮購買錢包專用的GPS追蹤器，以增加未來丟失時找回的可能性。
此外，如果必要，您可以申請對小偷的住處進行搜查，或要求司法機關凍結釦押小偷的財產。