Description:
In the provided *Test.ods 'Replace All' replaces many cell styles that weren't searched for. On my system the bug happens very frequently, it's repeatable, and on a very stable/clean installation of windows and LibreOffice. The bug involves a major component that would affect many users who manage Style changes using Find and Replace.

Steps to Reproduce:
1. Open '20230701 Find and Replace Style Test.ods'

2. Open the Find and Replace dialog (Ctl+H)
Select 'All sheets'; Select 'Cell Styles' (Other options)
In 'Find:' select style 'ToBeDeleted'; In 'Replace:' select style 'Header1'
Click on 'Find All' and see the Search Results showing "291 results found"
['20230701.1 Screenshot.png' shows how every thing should look at this point]

3. Click on 'Replace All' and see the Search Results showing "291 results found"

4. Click again on 'Find All' and see the Search Results now shows there are yet "284 results found" (there should be zero results after replacing them all)
[see '20230701.2 Screenshot.png']

5. In 'Find:' select style 'Header1'
Click on 'Find All' and see the Search Results now shows there are "510 results found" (there should be 291)
[see '20230701.3 Screenshot.png']

Actual Results:
'Replace All' replaces many cell styles that are not being searched for, and does not replace many cell styles it was searching for that should have been replaced

Expected Results:
'Replace All' should replace 291 cells containing the style 'ToBeDeleted' with the style 'Header1'

After 'Replace All' there should be zero cells with style 'ToBeDeleted' and 291 cells with style 'Header1'


Reproducible: Always


User Profile Reset: Yes

Additional Info:
Version: 7.4.7.2 (x86) / LibreOffice Community
Build ID: 723314e595e8007d3cf785c16538505a1c878ca5
CPU threads: 2; OS: Windows 6.1 Service Pack 1 Build 7601; UI render: Skia/Raster; VCL: win
Locale: en-US (en_US); UI: en-US
Calc: threaded

Final Notes

It can be seen when playing with the (virgin) *Test.ods that a single 'Replace' replaces the next style occurrence found (and not the currently focused cell that should be replaced). In other words, each single replacement is not for the cell found, but the next occurrence of a cell found with the style to be replaced.

The *Test.ods is a copy of a spreadsheet in critical and regular use in my small business: The workaround I had to employ to get past this bug in the test case was to not use 'Replace All' but instead click 'Replace' 291 times. This avoids the corruption of cells not searched for that is introduced if using 'Replace All'.

Thank you for your time in looking into this: There's a lot more work to be done with Styles on this spreadsheet, so I hope we can come up with answers.